Iszc 415

Birla Institute of Technology & Science, Pilani
Work-Integrated Learning Programmes Division

Second Semester 2013-2014
Course Handout
Course No. : IS ZC415
Course Title : Data Mining
Instructor : Mehala N
Course Description
Introduction, Applications, issues in data mining, data warehouse, dimensional modeling, Online
Analytical Processing (OLAP), data warehousing to data mining, data mining tasks, association
rules, advanced association rules, classification, different approaches for classification, prediction,
clustering, outlier analysis, mining spatial databases, temporal databases, mining time series and
sequence data, mining world wide web.
Scope and Objectives
The course explores the concepts and techniques of data mining, a promising and flourishing
frontier in database systems. Data Mining is automated extraction of patterns representing
knowledge implicitly stored in large databases, data warehouses, and other massive information
repositories. It is a decision support tool that addresses unique decision support problems that
cannot be solved by other data analysis tools such as Online Analytical Processing (OLAP). The
course covers data mining tasks like constructing decision trees, finding association rules,
classification, and clustering. The course is designed to provide students with a broad understanding
in the design and use of data mining algorithms. The course also aims at providing a holistic view of
data mining. It will have database, statistical, algorithmic and application perspectives of data
mining.
Prescribed Text Book
T1. Tan, Pang-Ning and other “Introduction to Data Mining” Pearson Education, 2006.
Reference Books
R1. Han J & Kamber M, “Data Mining: Concepts and Techniques”, Elsevier, Second Edition,
2006
R2. Dunhum M.H. & Sridhar S. “Data Mining-Introductory and Advanced Topics”, Pearson
Education, 2006.
IS ZC415 (Course Handout) Second Semester 2013-2014 Page 2
Plan of Self Study

S.No. Learning Objective Topic(s) Chapter
Reference
1 To understand what is Introduction to Data Mining 1.1-1.5
Data Mining, its origin,  Motivation
taxonomy and  What is Data Mining?
applications  Data Mining Tasks
 Issues in Data Mining
 Applications
2 To understand types of Data Preprocessing 2.1-2.4
data and to improve the  Types of data
quality of data and  Data Quality
efficiency and the ease of  Data preprocessing
the mining process.  Similarity and Dissimilarity Measures
3 To study how to Data Exploration 3.1-3.4
 Data Set & its Statistics Self Study
investigate the data
 Visualization
 OLAP & Multidimensional Data Analysis
4-6 To understand the Classification 4.1-4.6
supervised learning that  Introduction
is Classification, its  Applications
applications and  Decision Tree based Algorithms
approaches  Model Over-fitting
 Performance Evaluation of a Classifier
 Comparing Classifiers
7-8 To study the alternative Classification: Alternative Techniques 5.1-5.8
approaches for  Rule Based Classifier
Classification and to learn  Nearest Neighbor Classifier
how to compare and  Bayesian Classification
 Support Vector Machine
contrast various  Ensemble Classifiers
approaches  Class Imbalance Problem
 Multiclass Problem
9 Review Session
Syllabus for Mid-Semester Test (Closed Book): Topics in S. No. 1-9
10 To understand the Association Rule Mining 6.1-6.8
descriptive relation  Introduction
between the entities by  Applications
identifying associations  Market-Basket Analysis
among them and to learn  Frequent Itemsets
various algorithms to find  Apriori Algorithm
them  Alternative Methods
11-12 To understand methods Advanced Association Rule Mining 7.1-7.6
and need for finding  Generalized Association Rules
complex Association  Multilevel Association Rules
Rules  Multidimensional Association Rules
 Temporal Association Rules
 Infrequent Patterns
 Constrained Based Association Rules
13-14 To learn the Clustering 8.1-8.5
unsupervised learning  Introduction
that is the descriptive  Applications
relation among the  Partitioning Algorithms
objects and to understand  Hierarchical Algorithms
 Density based Algorithms
applications and  Cluster Evaluation
algorithms for Clustering
Plan of Self Study
S.No. Learning Objective Topic(s) Chapter

Reference
15-16 To study advanced topics Clustering: Additional Issues and Algorithms 9.1-9.6
in cluster analysis  Characteristics of Data, Clusters and clustering
Algorithms
 Graph Based Clustering
 Scalable Clustering Algorithms
17 To understand detection Anomaly Detection 10.1-10.5
of anomalies & their  Preliminaries
causes  Statistical Approaches
 Proximity based Outlier Detection
 Density based Outlier Detection
 Clustering Based Techniques
18 Review Session
Syllabus for Comprehensive Exam (Open Book): All topics given in Plan of Self Study
Labs:
Labs will be based on the various topics of data mining
Lab # Topic Learning Objective
1. Data Pre-processing How to prepare data for mining through aggregation,
discretization, feature selection, transformation etc.
2. Classification How to build a basic classifier such as decision tree, k-nn etc.
3. Adv. Classification How to build other models for classification and how to
compare models etc
4. Association Rule Mining How to generate frequent itemsets? How to apply different
measures for AR mining?
5. Clustering How to construct clusters using different algorithms?
6. Adv. Clustering How to evaluate clusters? How to compare different
algorithms of clustering? How to detect outliers?
Note: Lab sheet on each topic will be provided separately.
Access to Lab Resources :

R1. Lab Sheets : Visit Taxila Home Page for access information.
R2. Lab Server / Source to Softwares : WEKA is free by Microsoft for Data Mining and Machine
Learning. It can run on Windows operating systems and Linux. It can be downloaded from the
following link: http://www.cs.waikato.ac.nz/ml/weka/
R3. Instructions to install (if any) : Instructions to install is also available from :
http://www.cs.waikato.ac.nz/ml/weka/
Evaluation Scheme:
EC Evaluation Duration Weigh- Day, Date, Session,Time

No. Component & tage
Type of Examination
EC-1 Assignment/Quiz ** Details to be announced 15% ** Details to be announced
on LMS Taxila website by on LMS Taxila website by
Instructor Instructor
EC-2 Mid-Semester Test 2 Hours 35% Saturday, 15/02/2014 (AN)*
(Closed Book)* 2 PM – 4 PM
EC-3 Comprehensive Exam 3 Hours 50% Saturday, 05/04/2014 (AN)*
(Open Book)* 2 PM – 5 PM
** Please check the details by January 10, 2014 on LMS Taxila web site.
AN: AfterNoon Session; FN: ForeNoon Session
Closed Book Test: No reference material of any kind will be permitted inside the exam hall.
Open Book Exam: Use of any printed / written reference material (books and notebooks) will be permitted inside the
exam hall. Loose sheets of paper will not be permitted. Computers of any kind will not be allowed inside the exam hall.
Use of calculators will be allowed in all exams. No exchange of any material will be allowed.
Note:
It shall be the responsibility of the individual student to be regular in maintaining the self study
schedule as given in the course handout, attend the online/on demand lectures as per details that
would be put up in the BITS LMS Taxila website www.taxila.bits-pilani.ac.in and take all the
prescribed components of the evaluation such as Assignment (Course Page on LMS Taxila), Mid
Semester Test and Comprehensive Examination according to the Evaluation Scheme given in the
respective Course Handout. If the student is unable to appear for the Regular Test/Examination due
to genuine exigencies, the student must refer to the procedure for applying for Make-up
Test/Examination, which will be available through the Important Information link on the BITS
LMS Taxila website www.taxila.bits-pilani.ac.in on the date of the Regular Test/Examination.
The Make-up Tests/Exams will be conducted only at selected exam centres on the dates to be
announced later.
Instructor-in-Charge

Iszc 415

Uploaded by

Copyright:

Available Formats

Iszc 415

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Iszc 415

Uploaded by

Copyright:

Available Formats

Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division

Course No. : IS ZC415

Course Title : Data Mining

Scope and Objectives

Prescribed Text Book

Plan of Self Study

Plan of Self Study

S.No. Learning Objective Topic(s) Chapter

Note: Lab sheet on each topic will be provided separately.

Access to Lab Resources :

EC Evaluation Duration Weigh- Day, Date, Session,Time

AN: AfterNoon Session; FN: ForeNoon Session

You might also like