Course Code: BTCS607-18UC Course Title : Data Mining 3L: 0T: 0P 3Credits

UNIT-1 [8 hrs] (CO1)

Introduction to data mining: Motivation and significance of data mining, data mining functionalities,
interestingness measures, classification of data mining system, major issues in data mining, Knowledge
Discovery in Databases Vs Data mining, DBMS Vs Data Mining, Data Mining Technique, DM Application
Areas.
Data Ware Housing: Introduction, Multidimensional data model, OLAP Operation, Warehouse schema,
Data Ware Housing Architecture, Warehouse Server, Metadata, OLAP,
engine.

UNIT-II [6 hrs] (CO2)

Data pre-processing: Need, data summarization, data cleaning, data integration and transformation, data
reduction techniques – Singular Value Decomposition (SVD), Discrete Fourier Transform (DFT), Discrete
Wavelet Transform (DWT), data discretization and concept hierarchy generalization.

UNIT-III [8 hrs] (CO3)

Association rules: -Introduction, Methods to discover association rules, A Priori Algorithm, Partition
Algorithm, Pincer –Search algorithm, Dynamic Item set counting algorithm, FP-tree Growth algorithm,
Incremental algorithm, Border algorithm.
Clustering Techniques: - Introduction, Clustering paradigms, Partitioning algorithms, k-Mean Algorithm,
k-Medoid Algorithm, CLARA, CLARANS, Hierarchical clustering, DBSCAN, BIRCH, CURE,
Categorical clustering algorithms, STIRR, ROCK, CACTUS.

UNIT-IV [6 hrs] (CO4)

Classification and prediction: Definition, decision tree induction, Bayesian classification, rule-based
classification, classification by backpropagation and support vector machines, associative classification,
lazy learners, prediction, accuracy and error measures.

UNIT -V [4 hrs] (CO5)

Data mining on complex data and applications: Algorithms for mining of spatial data, multimedia data, text
data; Data mining applications, social impacts of data mining, trends in data mining.

Course Outcomes:
At the end of the course the student should be able to:
CO1: Understand various concepts, algorithms and techniques in data mining and warehousing and their
applications.
CO2: Develop preprocessing techniques for data cleansing
CO3: Construction algorithms for Association Rules and clustering techniques.
CO4: Identify different classification techniques.
CO5: Apply the real time applications of data mining

Powered by TCPDF (www.tcpdf.org)