National University

of Computer & Emerging Science, Chiniot-Faisalabad Campus

CS 4038 – Data Mining

Form number
COURSEWARE OUTLINE/ DOCUMENT

Name Dr. Rabia Maqsood Nasreen Akhtar

COURSE
INSTRUCTOR
email ID [email protected] [email protected]
INFORMATION Room: # G-13 TO BE FILLED
Contact info. Faculty Offices – Ground floor
111 – 128 – 128 Ext: 197

Program Batch Section Semester FALL

DEGREE
INFORMATION BS(CS) 2018 A, B Year 2021

Course Category
C- Core/ E-Elective Code Title Credit hours
COURSE
INFORMATION CS 4038 Data Mining 03
E-Elective

Prerequisite(s) N/A N/A N/A

1. Introduction to Data Mining by Pang-Ning

Tan, Michael Steinbach, Vipin Kumar Edition
TEXT BOOK(s)
Title of Book
INFORMATION 2. Data Mining: Concepts and Techniques by Jiawei
2nd
Han, Micheline Kamber, Jian Pei (3rd edition,
Kaufmann Series)
Reference Data Mining and Predictive Analytics by Daniel T. Larose, Chantal D. Larose
book(s) 1.

2. Data Mining Introductory and Advanced Topics by Margaret H. Dunham

3.

Data Mining is offered as an elective course to BSCS students. This introductory course will
Brief Description of

cover theoretical as well as mathematical knowledge of different data mining techniques.

Major topics to be covered include data understanding, cleaning and preprocessing, association
rule mining techniques classification and clustering algorithms. Some well-known datasets
shall be analyzed using different learned techniques in the course assignments and students
will perform comparison analyses to elicit their understanding of the course material.

_______________________________________________________________________________________________________
2021- FAST-NUCES Page 1of 4
 National University
of Computer & Emerging Science, Chiniot-Faisalabad Campus
Course:

Course Objectives:

To familiarize students with basic data mining technique, related concepts and tools.
1.

To develop data analysis and modeling skills that are mandatory to solve a real-life problem using
2.
data mining concepts.
To prepare students for analyzing and selecting best approaches for different kinds of data.
3.

Learning Outcomes

At the end of the course students will be expected to have:

a. Basic understanding of different data mining concepts.

b.
Practical hands-on experience of analyzing different data sets by applying various techniques at
different stages of complete data mining process.
c. Develop data analysis and reasoning skills to practically solve real-life problems of their interests.

Courseware Structure: (Mark X where applies)

Lecture Multimedia Exercise IT Labs Case Individual Group Any other Medium
Studies Assignment Presentation
(Lect) (MM) (Exer) (Lab) (CAS) (Assign) (G-Pres)

X X X X X

_______________________________________________________________________________________________________
2021- FAST-NUCES Page 2of 4
 National University
of Computer & Emerging Science, Chiniot-Faisalabad Campus

Tentative Lectures Plan

Weeks Contents/Topics Course Activity

 Introductory class (course & conduct), basics of data mining,
applications and motivation
Week-01
 Overview of different data mining techniques, challenges in
data mining
 Understanding data and types, quality, similarity and distance
Week-02 measures – I Assignment_1
 Data similarity and distance measures – II
 Data exploration methods, statistics and visualization Quiz_1
Week-03
 Data preprocessing techniques – I
 Data preprocessing techniques – II Assignment_2,
Week-04
 Data preprocessing techniques – III Quiz_2
Week-05 First Mid Term Exam
 Classification: basic concept, Decision Tree – I
Week-06
 Decision Tree – II
 Classifier evaluation methods and model overfitting Assignment_3,
Week-07
 Nearest-Neighbor classifier Quiz_3
 Rule-based classifier
Week-08
 Regression Assignment_4
 Association rule mining: basic concept, Apriori algorithm – I
Week-9
 Apriori algorithm – II, Rule generation Quiz_4

Week-10 Second Mid Term Exam

 Frequent Pattern Growth algorithm – I
Week 11
 Frequent Pattern Growth algorithm – II, Evaluating patterns
 Sequential pattern mining Assignment_5,
Week 12
 PageRank Algorithm Quiz_5
 Clustering: basic concept, K-means algorithm
Week-13
 Distance measures and performance evaluation
 K-medoid algorithm Assignment_6,
Week-14
 Hierarchical clustering algorithm Quiz_6
 Clusters evaluation methods
Week-15
 Overview of other clustering methods (density, distribution)
Week-16
Final Exam

Grading Criteria
ABSOLUTE Grading X RELATIVE Grading

_______________________________________________________________________________________________________
2021- FAST-NUCES Page 3of 4
 National University
of Computer & Emerging Science, Chiniot-Faisalabad Campus

Marks Distribution*: Planned Courseware Events:

Particulars % Marks

1. Quizzes 10
Planned
Particulars Remarks
2. Assignment 15 Items
3. Mid Term 1 15
You must attend every class for your own personal benefit. Please refer to university policy of
4. MidQTerm
U A2L I F Y I N G
minimum attendance 1. Quizzes
15 requirement. >= 3 & <=5 Individual quizzes

5. FinalATTENDANCE
Exam Failing to confirm45qualifying attendance threshold, the student will stand debarred from sitting in
the examination and assigned with “F” Grade. Individual & group
Total:- 0 2. Assignments >= 3 & <=5
assignments
1. All assignments should be your own work (or your group’s when approved).
PLAGIARISM will be awarded with “F” grade and/or reported to the University for
Academic and Moral academic and moral misconduct.
Integrity: 2. Missed quizzes/assignments will not be rescheduled.
3. Copied assignments shall not be accepted and will result in deduction of marks already
scored.

Instructions / Suggestions for STUDENTS for satisfactory progress in this course:

 On average, most students find at least three hours outside of class for each class hour necessary for satisfactory
learning.
 The homework assigned is a minimum. You should always work extra hours on your own.
 Use the few minutes you usually have before the start of each class to review the prior meetings’ notes and
homework. This will save us valuable in-class time to work on new material.
 Develop a learning habit rather than memorizing; work in groups, whenever appropriate.
 Apply the learned principles and gained knowledge; be creative in thinking.
 Assignments/ Activities: They are not meant simply for grades, but to reinforce your learning. Assignments are
due on time. Each day late will lower your assignment grade by 30%.

Signatories Name Signature Date

Course Coordinator Dr. Rabia Maqsood - -

_______________________________________________________________________________________________________
2021- FAST-NUCES Page 4of 4