INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
NAME OF DEPT/CENTRE: Computer Science & Engineering
1. Subject Code: CSN-493 Course Title: Advanced Data Mining
2. Contact Hours: L: 3 T: 1 P: 0
3. Examination Duration (Hrs.): Theory 3 3 Practical 0
4. Relative Weight: CWS 25 PRS 0
MT MTE 25 ETE 50 PRE 00
5. Credits: 4 6. Semester: Spring
7. Pre-requisite:CSN-102 8. Subject Area: MSC/DHC
9. Objective: To introduce students t o t he va rious advanced concepts and t echniques i n
data mining
10. Details of the Course:
Sl. Contents Contact
No. Hours
1. Introduction to data m ining: Motivation a nd s ignificance of 5
data mini ng, data mining f unctionalities – clustering,
classification, association rule mini ng, data pr e-processing,
major issues in data mining.
2. Classification: Definition a nd Basics, M odel o ver-fitting and 6
under-fitting, pe rformance e valuation a nd c omparisons, r ule
based classifier – direct and in direct methods, Nearest neighbor
classifiers, Ensemble methods.
3. Association R ule M ining: Definition and b asic con cepts, 6
handling c ategorical a ttributes, s equential pa tterns, m ining
patterns f rom graphs and s ub g raphs, t echniques f or i nfrequent
pattern mining
4. Cluster Analysis: Definition and basic concepts, characteristics 6
of clustering algorithms, fuzzy clustering, grid based clustering,
subspace c lustering, constraint ba sed c lustering, clustering hi gh
dimensional data
5. Mining time s eries d ata, sequences and d ata s treams: Basic 6
concepts, trend analysis, s imilarity s earch in time s eries d ata,
sequential pa ttern m ining, m ethods f or s tream d ata pr ocessing,
frequent p attern mining from da ta s treams, classification of
dynamic data streams and evolving data stream concepts
6. Spatial an d We b M ining: Definition and ba sic c oncepts, 6
finding s patial a ssociations a nd c o-location patterns, spatial
classification, s patial t rend a nalysis, m ining w eb pa ges,
discovering s emantics b ased on natural l anguage p rocessing,
document summarization.
7. Applications and Trends: Data mining applications – Financial 4