BCS058BCS058H

Data Warehousing and Data Mining

L-T-P3-0-0 Credits3 Session2024-25 TypeTheory
Appears in 9 semesters · 9 branches

B.Tech Computer Science & Engineering · Sem 5 (Departmental Elective-II, code BCS058) · B.Tech Information Technology · Sem 5 (Departmental Elective-II, code BCS058) · B.Tech Artificial Intelligence & Machine Learning · Sem 5 (Departmental Elective-I, code BCS058) · B.Tech Artificial Intelligence & Data Science · Sem 5 (Departmental Elective-I, code BCS058) · B.Tech CSE (Artificial Intelligence) · Sem 5 (Departmental Elective-I, code BCS058) · B.Tech CSE (AI & ML) · Sem 5 (Departmental Elective-I, code BCS058) · B.Tech CSE (Data Science) · Sem 5 (Departmental Elective-I, code BCS058) · B.Tech Computer Science & Design · Sem 5 (Departmental Elective-II, code BCS058) · B.Tech Computer Science (Hindi) · Sem 5 (Departmental Elective-II, code BCS058H)

Syllabus

5 units · 40 lecture hours
Unit1

Unit 1: Data Warehousing

8 hrs

Overview, Definition, Data Warehousing Components, Building a Data Warehouse, Warehouse Database, Mapping the Data Warehouse to a Multiprocessor Architecture, Difference between Database System and Data Warehouse, Multi Dimensional Data Model, Data Cubes, Stars, Snow Flakes, Fact Constellations, Concept

Unit2

Unit 2: Data Warehouse Process and Technology

8 hrs

Warehousing Strategy, Warehouse /management and Support Processes, Warehouse Planning and Implementation, Hardware and Operating Systems for Data Warehousing, Client/Server Computing Model & Data Warehousing. Parallel Processors & Cluster Systems, Distributed DBMS implementations, Warehousing Software, Warehouse Schema Design,

Unit3

Unit 3: Data Mining

8 hrs

Overview, Motivation, Definition & Functionalities, Data Processing, Form of Data Pre-processing, Data Cleaning: Missing Values, Noisy Data, (Binning, Clustering, Regression, Computer and Human inspection), Inconsistent Data, Data Integration and Transformation. Data Reduction:-Data Cube Aggregation, Dimensionality reduction, Data Compression, Numerosity Reduction, Discretization and Concept hierarchy generation, Decision Tree.

Unit4

Unit 4: Classification

8 hrs

Definition, Data Generalization, Analytical Characterization, Analysis of attribute relevance, Mining Class comparisons, Statistical measures in large Databases, Statistical-Based Algorithms, Distance-Based Algorithms, Decision Tree-Based Algorithms. Clustering: Introduction, Similarity and Distance Measures, Hierarchical and Partitional Algorithms. Hierarchical Clustering- CURE and Chameleon. Density Based Methods-DBSCAN, OPTICS. Grid Based Methods- STING, CLIQUE. Model Based Method –Statistical Approach, Association rules: Introduction, Large Item sets, Basic Algorithms, Parallel and Distributed Algorithms, Neural Network approach.

Unit5

Unit 5: Data Visualization and Overall Perspective

8 hrs

Aggregation, Historical information, Query Facility, OLAP function and Tools. OLAP Servers, ROLAP, MOLAP, HOLAP, Data Mining interface, Security, Backup and Recovery, Tuning Data Warehouse, Testing Data Warehouse. Warehousing applications and Recent Trends: Types of Warehousing Applications, Web Mining, Spatial Mining and Temporal Mining

Course Outcomes (COs)5 outcomes

After completion of the course student will be able to:

  1. CO1Be familiar with mathematical foundations of data mining tools..K1, K2
  2. CO2Understand and implement classical models and algorithms in data warehouses and data miningK3
  3. CO3Characterize the kinds of patterns that can be discovered by association rule mining, classification and clustering.K1, K2
  4. CO4Master data mining techniques in various applications like social, scientific and environmental context.K3
  5. CO5Develop skill in selecting the appropriate data mining algorithm for solving practical problems.K1, K2

Text books

  1. Alex Berson, Stephen J. Smith “Data Warehousing, Data-Mining & OLAP”, TMH
  2. Mark Humphries, Michael W. Hawkins, Michelle C. Dy, “ Data Warehousing: Architecture and Implementation”, Pearson
  3. Margaret H. Dunham, S. Sridhar,”Data Mining:Introductory and Advanced Topics” Pearson Education
  4. Arun K. Pujari, “Data Mining Techniques” Universities Press
  5. Pieter Adriaans, Dolf Zantinge, “Data-Mining”, Pearson Education

Official AKTU syllabus

This subject is on page 17 of the original AKTU PDF.

Official AKTU syllabus PDF ↗