B.N.M.
Institute of Technology
An Autonomous Institution under VTU, Approved by AICTE
Department of Artificial Intelligence and Machine Learning
SEMESTER – VI
Data Warehousing & Data Mining (Professional Elective I)
Credit : 3
Course Code 21AML1655 CIA Marks 50
Teaching Hours/Week (L: T: P: J) 3:0:0:0 SEA Marks 50
Total Number of Lecture Hours 40 Exam Hours 03
Course Learning Objectives:
This course will enable students to
1. Define multi-dimensional data models.
2. Explain rules related to association, classification and clustering analysis.
3. Compare and contrast between different classification and clustering algorithms
Number Bloom’s
of Hours Level
Module-1 Data Warehouse: Basic Concepts and Modeling
Basic Concepts: Introduction, A multitier Architecture, Data warehouse
models: Enterprise warehouse, Data mart and virtual warehouse,
Extraction, Transformation and loading, Metadata Repository.
Data Cube: A multidimensional data model, Stars, Snowflakes and Fact
8 Apply
constellations: Schemas for multidimensional Data models, Dimensions:
The role of concept Hierarchies, Measures: Their Categorization and
computation, Typical OLAP Operations, Starnet Query Model for
Querying multidimensional databases.
Module-2 Data Warehouse: Design, Usage & Implementation
Design, Usage: A Business Analysis Framework for data warehouse
design, Data Warehouse design process, data warehouse usage for
Information processing, Online analytics processing to Multidimensional
Data Mining.
8 Apply
Implementation: Efficient Data cube Computation: An Overview,
Indexing OLAP Data: Bitmap Index and Join Index, Efficient Processing
of OLAP Queries, OLAP server architectures: ROLAP versus MOLAP
versus HOLAP.
Module-3 Data Mining: Introduction & Association Analysis
Introduction: What is data mining, Challenges, Data Mining Tasks, Data:
Types of Data, Data Quality, Data Preprocessing, Measures of Similarity
and Dissimilarity.
Association Analysis: Problem definition, Frequent Itemset Generation, 8 Apply
Rule Generation, Compact Representation of Frequent Itemsets,
Alternative methods for generating frequent itemsets, FP-Growth
algorithm
Module-4 Clustering
Prototype- Based Clustering: Fuzzy Clustering, Slustering usng mixture
models, Self-Organizing Maps (SOM) 8 Apply
Density-based clustering: Grid-based, subspace, DENCLUE
Module-5 Clustering-II
Graph- Based Clustering: Sparsification, Minimum Spanning tree
clustering, OPOSSUM: Optimal partitioning of Sparse similarities using
METIS,Chameleon: Hierarchical clustering with dynamic modeling,
shared nearest neighbor similarity, The Jarvis-Patrick clustering algorithm, 8 Apply
SNN Density, SNN-Density Based clustering,
Scalable Clustering algorithms: General Issues and approaches, BIRCH,
CURE.
Course outcomes:
1. Identify data mining problems and implement the data warehouse
2. Write association rules for a given data pattern.
3. Choose between classification and clustering solution.
Reference Books:
1. Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining, Pearson, First
impression,2014.
2. Jiawei Han, Micheline Kamber, Jian Pei: Data Mining -Concepts and Techniques, 3rd Edition,
Morgan Kaufmann Publisher, 2012.
3. Sam Anahory, Dennis Murray: Data Warehousing in the Real World, Pearson,Tenth
Impression,2012.
4. Michael.J.Berry,Gordon.S.Linoff: Mastering Data Mining , Wiley Edition, second edtion,2012.
Marks Distribution for Assessment
CIA Components Description Marks
(50)
Written test Total Number of Test:03
Each Theory test will be conducted for 30 marks 30
Average of 3 tests= 30 Marks
Assignment Activity to demonstrate all the phases of the software 10
development life cycle
Quiz Conduct quiz after 1st IA 10
Total CIA 50
SEA Written exam Theory exam will be conducted for 100 marks and scaled 50
(50) down to 50 marks.
The question paper will have 10 full questions each of 20
marks. Students have to answer 5 full questions.
Total Marks for the Course 100
