Amrita School of Arts and Sciences, Mysuru Campus
COURSE PLAN
Department COMPUTER SCIENCE
Course Title DATA WAREHOUSING AND DATA MINING
Course Code 21CSA301
Programme and Section BCA C & D Section
Academic Year 2023-24
Semester V
LTP/ hours per week- Credit L: 03, T: 01 and P: 00, 4 Credits
Course Instructor Details Dr.Priya Govindarajan, Mr. Bipin Nair B J
[email protected] / [email protected]
+91 9940775508 / +91 8792424380
Programme Outcomes:
Basic Knowledge: Apply knowledge of Mathematics and Computer Science
PO1
for complex problem solving.
Design and Develop Solutions: Design and develop solutions for complex
PO2 problems with appropriate consideration for the public health and safety, and
the cultural, societal, and environmental considerations.
Modern Tools: Design and develop applications using modern tools to
PO3
acquire and manage data, and analyze and interpret it.
Amrita School of Arts and Sciences, Mysuru Campus
Ethics: Apply ethical principles and commit to professional ethics and
PO4
responsibilities.
Communication: Communicate effectively on with the domain specific
PO5
community and with society at large, with effective reports.
Team Work: Function effectively as an individual, and as a member or leader
PO6
in diverse teams, and in multidisciplinary environment.
Programme specific outcomes (PSOs)
Ability to showcase logical thinking and programming for efficient
PSO1
application development.
Develop applications using the software standards and practices, tools and
PSO2
technologies.
PSO3 Ability to learn emerging computing paradigms for innovation.
Course Outcomes (COs):
CO1: Understand, describe and visualize the different types of data so as to apply data mining techniques.
CO2: Understand the concept of a data warehouse and its operations.
CO3 Apply the frequent pattern mining algorithms for extracting association from transaction data.
CO4: Develop skill in selecting the appropriate classification algorithm for solving practical problem.
CO5: Understand the concepts, methods and applications of cluster analysis.
Amrita School of Arts and Sciences, Mysuru Campus
Prerequisites:
1. Database Management System
2. Statistics and probability
Week L.Hr Topics Key-Words Teaching Text book CO
Aids with Mapping
chapter
1 Introduction to Data Evolution Presentation TB-1,CH-1 1
Mining concepts
1 2 Introduction to Data KDD process Presentation TB-1,CH-1 1
Mining concepts
3 Introduction to Data DM architecture Presentation TB-1,CH-1 1
Mining concepts
4 Different types of data Database data Presentation TB-1,CH-1 1
for mining
5 Different types of data Transaction data and other kinds of Presentation TB-1,CH-1 1
for mining data
6 Different types of Seven functionalities and its Presentation TB-1,CH-1 1
Patterns for mining discussion
2 techniques
7 Major issues Mining Methodology, user Presentation TB-1,CH-1 1
interaction, Efficiency and
Amrita School of Arts and Sciences, Mysuru Campus
scalability, Data Mining and
Society
8 Data objects and Numerical, categorical, continuous, Presentation TB-1,CH-2 1
attributes types discrete data & Blackboard
9 Data objects and Numerical, categorical, continuous, Presentation TB-1,CH-2 1
attributes types discrete data - problems & Blackboard
10 Data objects and Numerical, categorical, continuous, Presentation TB-1,CH-2 1
3
attributes types discrete data - problems & Blackboard
11 Basic statistical Measuring central tendency, Presentation TB-1,CH-2 1
descriptions of data Measuring the dispersion of data & Blackboard
12 Data visualization Various visualization models Presentation TB-1,CH-2 1
techniques
13 Data warehouse-Basic Overview Presentation TB-1,CH-4 2
concept
14 Key Feature of data Understanding about data Presentation TB-1,CH-4 2
warehouse warehouse
4
15 Separation of data Comparison between OLTP and Presentation TB-1,CH-4 2
warehouse OLAP
16 Class Test-01
17 Data warehouse Overview of 3 tire architecture of Presentation TB-1,CH-4 2
Architecture data warehouse
Amrita School of Arts and Sciences, Mysuru Campus
18 Datawarehouse modeling Data Cube Presentation TB-1,CH-4 2
Schemas
19 Datawarehouse modeling star Presentation TB-1,CH-4 2
5
Schemas
20 Datawarehouse modeling snowflake Presentation TB-1,CH-4 2
Schemas
21 Datawarehouse modeling Fact constellation Presentation TB-1,CH-4 2
Schemas
22 Datawarehouse modeling OLAP operations Presentation TB-1,CH-4 2
6
Schemas
23 Datawarehouse design A Business Analysis Framework Presentation TB-1,CH-4 2
for Data Warehouse Design
24 Datawarehouse design Design and concept hierarchy Presentation TB-1,CH-4 2
25 Datawarehouse Usage Presentation TB-1,CH-4 2
26 Data warehouse Implementation Presentation TB-1,CH-4 2
7 27 Data warehouse OLAP server architecture Presentation TB-1,CH-4 2
implementation
28 Data generalization Attribute –oriented induction Presentation TB-1,CH-4 2
29 Mining frequent patterns: Market basket analysis ,frequent Presentation TB-1,CH-6 3
Basic concept itemsets ,association rules
30 Frequent itemsets mining Apriori algorithm Presentation TB-1,CH-6 3
Amrita School of Arts and Sciences, Mysuru Campus
8 methods & Blackboard
Midterm examination
31 Frequent itemsets mining Apriori algorithm - problem Presentation TB-1,CH-6 3
methods & Blackboard
32 Association Rules Generating Association Rules from Blackboard & TB-1,CH-6 3
Frequent Itemsets Presentation
33 Frequent Patterns mining Improving the Efficiency of Apriori Blackboard & TB-1,CH-6 3
Presentation
34 Mining FP-growth Blackboard & TB-1,CH-6 3
Frequent Itemsets Presentation
9
35 Mining FP-growth - problem Blackboard & TB-1,CH-6 3
Frequent Itemsets Presentation
36 Classification: Basic overview Blackboard & TB-1,CH-8 4
concept Presentation
37 Approach general Blackboard & TB-1,CH-8 4
Presentation
10
38 Decision tree induction problem Blackboard & TB-1,CH-8 4
Presentation
39 Decision tree induction tree pruning Blackboard & TB-1,CH-8 4
Presentation
Amrita School of Arts and Sciences, Mysuru Campus
40 Class Test 02
41 Bayesian classification Bayes Theorem Blackboard & TB-1,CH-8 4
Presentation
42 Bayesian classification overview Blackboard & 4
Presentation
TB-1,CH-8
11
43 Bayesian classification naïve Bayesian classification Blackboard & TB-1,CH-8 4
Presentation
44 Bayesian classification problem Blackboard & TB-1,CH-8 4
Presentation
45 Rule-based classification IF-THEN rule ,rule for decision Blackboard & TB-1,CH-8 4
tree Presentation
46 Rule-based classification Problem Blackboard & TB-1,CH-8 4
Presentation
12
47 Clustering Overviews in cluster analysis Blackboard & TB-1,CH- 5
Presentation 10
48 Major clustering methods Categorization of clustering Blackboard & TB-1,CH- 5
methods Presentation 10
49 Clustering Application Blackboard & TB-1,CH- 5
Presentation 10
13
50 Partitioning methods Types Blackboard & TB-1,CH- 5
Presentation 10
Amrita School of Arts and Sciences, Mysuru Campus
51 k-means Algorithm Blackboard & TB-1,CH- 5
Presentation 10
52 k-means strength Blackboard & TB-1,CH- 5
Presentation 10
53 k-means weakness Blackboard & TB-1,CH- 5
Presentation 10
54 k-means problem Blackboard & TB-1,CH- 5
14
Presentation 10
55 k-medoids Algorithm Blackboard & TB-1,CH- 5
Presentation 10
56 k-medoids problem Blackboard & TB-1,CH- 5
Presentation 10
57 K-means and medoids difference Blackboard & TB-1,CH- 5
Presentation 10
58 Case study Realtime application with k-means Blackboard & TB-1,CH- 5
15
Presentation 10
59 Case study Realtime application with k- Blackboard & TB-1,CH- 5
medoids Presentation 10
60 Case study Discussion about classification and Blackboard & TB-1,CH- 5
clustering algorithm problems Presentation 10
End Semester Examination
Amrita School of Arts and Sciences, Mysuru Campus
CO-PO mapping
PO/PSO
PO1 PO2 PO3 PO4 PO5 PO6 PSO1 PSO2 PSO3
CO
CO1 3 2 1 - - - - - 2
CO2 3 - 2 - - - 1 - -
CO3 3 2 2 - - - 1 1 1
CO4 3 2 2 - - - 1 1 1
CO5 3 2 2 - - - 1 1 1
CAM 3 2 2 - - - 1 1 1
Internal Assessment Component:
Sl. Component Name Weightage CO Mapping
No.
1 CT 01 05 1,2
2 CT 02 05 3,4
3 Midterm Examination 25 1,2,3
4 Other IA components - Project 15 1,2,3,4,5
Amrita School of Arts and Sciences, Mysuru Campus
Unit wise Evaluation Pattern
Unit Midterm End Internal assessment component Total
No Exam sem
1 20 10 5
2 20 20 5
3 10 20 5
4 25 5
5 25 5
Total 50 100 25 50
Textbooks:
1. Jiawei Han, Micheline Kamber and Jian Pei, “Data mining concepts and Techniques”, Third Edition, Elsevier Publisher, 2006.
2. K.P.Soman, Shyam Diwakar and V.Ajay, “Insight into data mining Theory and Practice”, Prentice Hall of India, 2006.
3. Yanchang Zhao, “R and Data Mining”, Elsevier, 2013
4. AurélienGéron, Hands-On Machine Learning with Scikit-Learn and TensorFlow, O'Reilly Media, 2017
5. Itay Lieder, YehezkelResheff, Tom Hope, Learning TensorFlow, O'Reilly Media, 2017
