[major=AI | course_id=DBM302m | syllabus_id=11218 | semester=7 | combo=AI17_COM1 | title=Data Mining]
Course ID: DBM302m
Title EN: Data Mining
Title VI: Khai phá dữ liệu
Credits: 3.0
Prerequisites: 
Description: - This course introduces the key steps involved in the data mining pipeline, including data understanding, data preprocessing, data warehousing, data modeling, interpretation and evaluation, and real-world applications.
- Students will learn the general concepts of data mining along with basic methodologies and applications. Then dive into one subfield in data mining: pattern discovery. Learn in-depth concepts, methods, and applications of pattern discovery in data mining. This courser will introduce methods for pattern-based classification and some interesting applications of pattern discovery. It also provides you the opportunity to learn skills and content to practice and engage in scalable pattern discovery methods on massive transactional data, discuss pattern evaluation measures, and study methods for mining diverse kinds of patterns, sequential patterns, and sub-graph patterns.
Student tasks: - Students must attend at least 80% of contact slots in order to be accepted to the final examination.
- Student is responsible to do all exercises, assignments and labs given by instructor in class or at home and submit on time
- Use laptop in class only for learning purpose
- Promptly access to the FU FLM at https://flm.fpt.edu.vn/ for up-to-date course information
Tools: Jupyter Notebooks, RStudio IDE
Course type: coursera_hybrid
Decision: 358/QĐ-ĐHFPT dated 04/03/2024
Approved date: 2024-04-03
CLO1: Understand what is data mining and what are key components of the data mining pipeline
[1] category=Lab 2; type=on-going; weight=15.0; duration=45'; question_type=CLO2; grading_guide=- cover chapter 2; completion_criteria=; clos=>0
[2] category=Lab 3; type=on-going; weight=20.0; duration=45'; question_type=CLO3; grading_guide=- cover chapter 3; completion_criteria=; clos=>0
[3] category=Lab 4; type=on-going; weight=20.0; duration=45'; question_type=CLO4; grading_guide=- cover chapter 4; completion_criteria=; clos=>0
[4] category=Progress test; type=on-going; weight=15.0; duration=45'; question_type=CLO1,CLO2, CLO3; grading_guide=- cover chapter 1, 2, 3; completion_criteria=; clos=>0
[5] category=Final exam; type=Final exam; weight=30.0; duration=60'; question_type=CLO1, CLO2, CLO3, CLO4; grading_guide=- cover chapter 1, 2, 3, 4; completion_criteria=; clos=4
[1] desc=Data Mining Pipeline; author=; publisher=Coursera; edition=; isbn=; main=True; online=True; note=https://www.coursera.org/learn/data-mining-pipeline?specialization=data-mining-foundations-practice
[2] desc=Data Visualization; author=; publisher=Coursera; edition=; isbn=; main=True; online=True; note=https://www.coursera.org/learn/datavisualization?specialization=data-mining
[3] desc=Pattern Discovery in Data Mining; author=; publisher=Coursera; edition=; isbn=; main=True; online=True; note=https://www.coursera.org/learn/data-patterns?specialization=data-mining
[4] desc=Cluster Analysis in Data Mining; author=; publisher=Coursera; edition=; isbn=; main=True; online=True; note=https://www.coursera.org/learn/cluster-analysis?specialization=data-mining
Session 1: - Course Introduction
- Chapter 1:
1.1.Introduction to Data mining
1.2.Introduction to Data mining Pipeline
Topic: Offline; Teaching type: CLO1; LO: IT
ITU: - Slides: Introduction
'- Slides: Chapter 1.1, 1.2
Materials: mat1
Download: https://flm.fpt.edu.vn/gui/role/student/Read slide introductionSyllabus Syllabus DSR301mRead Chapter 1.1, 1.2

Session 2: 1.3 Data understanding - Objects & Attributes, Statistics, Visual
1.4 Data understadining - Data similarity
Topic: Offline; Teaching type: CLO1; LO: T
ITU: - slide chapter 1.3, 1.4
Materials: mat2
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 1.3, 1.4

Session 3: 1.5 Data Preprocessing - Cleaning, Integration, Transformation, Reduction
Topic: Offline; Teaching type: CLO1; LO: T
ITU: - slide chapter 1.5
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 1.5

Session 4: 1.6 Data warehousing - Warehousem Cube and OLAP
1.7 Data warehousing - Data Warehouse Architecture
Topic: Offline; Teaching type: CLO1; LO: T
ITU: - slide chapter 1.6, 1.7
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 1.6, 1.7
CLO2: Learn and apply one of the basic core of data mining: data visualization
Session 1: - Chapter 2: Data visualization
2.1 Introduction of data visualization
Topic: Offline; Teaching type: CLO2; LO: T
ITU: - slide chapter 2.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 2.1

Session 2: 2.2 Visualization of Numerical Data
Topic: Offline; Teaching type: CLO2; LO: T
ITU: - slide chapter 2.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 2.2

Session 3: 2.3 Visualization of Non-Numerical Data
Topic: Offline; Teaching type: CLO2; LO: T
ITU: - slide chapter 2.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 2.3

Session 4: 2.4 The Visualization of Dashboard
Topic: Offline; Teaching type: CLO2; LO: T
ITU: - slide chapter 2.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 2.4
CLO3: Understand and apply one subtield in data mining: patern discovery, practice with the data visualization of data mining
Session 1: Lab 2.1
Topic: Offline; Teaching type: CLO2; LO: T U
ITU: - slide chapter 2, lab 2.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 2, lab 2.1

Session 2: Lab 2.2
Topic: Offline; Teaching type: CLO2; LO: T U
ITU: - slide chapter 2, lab 2.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 2, lab 2.2

Session 3: Review Lab 2.1, 2.2
Chapter 3: Pattern Discovery in Data mining
3.1 Introduction to Pattern Discovery 1
3.1.1 What Is Pattern Discovery? Why Is It Important?
3.1.2 Frequent Patterns and Association Rules
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.1

Session 4: Introduction to Pattern Discovery 2 3.1.3 Compressed Representation: Closed Patterns and Max-Patterns
3.1.4 The Downward Closure Property of Frequent Patterns
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.1
CLO4: Apply another subtield in data mining: cluster analysis
Session 1: 3.2 The Apriori Algorithm
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.2

Session 2: 3.3 Extensions or Improvements of Apriori
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.3

Session 3: 3.4 Mining Frequent Patterns by Exploring Vertical Data Format
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.4

Session 4: 3.5 FPGrowth: A Pattern Growth Approach
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.5
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.5
Session 1: 3.6 Mining Closed Patterns
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.6
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.6

Session 2: Lab 3.1
Topic: ; Teaching type: CLO3; LO: TU
ITU: - slide chapter 3, lab 3.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 3, lab 3.1

Session 3: 3.7 Pattern Evaluation 1 3.7.1. Limitation of the Support-Confidence Framework 3.7.2. Interestingness Measures: Lift and χ
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.7
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.7

Session 4: 3.7 Pattern Evaluation 2 3.7.3. Null Invariance Measures 3.7.4. Comparison of Null-Invariant Measures
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.7
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.7
Session 1: 3.8 Mining methods 1 3.8.1. Mining Multi-Level Associations
3.8.2. Mining Multi-Dimensional Associations
3.8.3. Mining Quantitative Associations
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.8
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.8

Session 2: 3.8 Mining methods 2 :
3.8.4. Mining Negative Correlations
3.8.5. Mining Compressed Patterns
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.8
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.8

Session 3: Lab 3.2
Topic: Offline; Teaching type: CLO3; LO: TU
ITU: - slide chapter 3, lab 3.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 3, lab 3.2

Session 4: 3.9 Mining sequential patterns 3.9.1. Sequential Pattern and Sequential Pattern Mining
3.9.2. GSP: Apriori-Based Sequential Pattern Mining
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.9
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.9
Session 1: 3.9 Mining sequential patterns 2 3.9.3. SPADE—Sequential Pattern Mining in Vertical Data Format
3.9.4. PrefixSpan—Sequential Pattern Mining by Pattern-Growth
3.9.5. CloSpan—Mining Closed Sequential Patterns
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.9
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.9

Session 2: 3.10 Mining spatiotemporal and trajectory patterns 1 3.10.1. Mining Spatial Associations 3.10.2. Mining Spatial Colocation Patterns 3.10.3. Mining and Aggregating Patterns over Multiple Trajectories
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.10
Materials: flm.fpt.edu.vn
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.10

Session 3: 3.10 Mining spatiotemporal and trajectory patterns 2 3.10.4. Mining Semantics-Rich Movement Patterns 3.10.5. Mining Periodic Movement Patterns
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.10
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.10

Session 4: Lab 3.3
Topic: Offline; Teaching type: CLO3; LO: TU
ITU: - slide chapter 3, lab 3.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 3, lab 3.3
Session 1: 3.11 Mining quality phrases 1 3.11.1. From Frequent Pattern Mining to Phrase Mining 3.11.2. Previous Phrase Mining Methods
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.11
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.11

Session 2: 3.11 Mining quality phrases 2 3.11.3. ToPMine: Phrase Mining without Training Data 3.11.4. SegPhrase: Phrase Mining with Tiny Training Sets
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.11
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.11

Session 3: 3.12 Advanced topics on pattern discovery 1 3.12.1. Frequent Pattern Mining in Data Streams 3.12.2. Pattern Discovery for Software Bug Mining 3.12.3. Pattern Discovery for Image Analysis
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.12
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.12

Session 4: 3.12 Advanced Topics on Pattern Discovery 2 3.12.4 Pattern Mining and Society—Privacy Issue 3.12.5. Looking Forward
Topic: Offline; Teaching type: CLO3; LO: T
ITU: - Slide chapter 3.12
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 3.12
Session 1: Lab 3.4
Topic: Offline; Teaching type: CLO3; LO: TU
ITU: - slide chapter 3, lab 3.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 3, lab 3.4

Session 2: Review Lab 3.1, 3.2, 3.3, 3.4
Topic: ; Teaching type: ; LO: 
ITU: 

Session 3: Review Chapter 1-2-3
Topic: ; Teaching type: CLO1, CLO2, CLO3; LO: I
ITU: - Slide chapter 1, 2, 3
Materials: flm.fpt.edu.vn
Download: Read Chapter 1, 2, 3

Session 4: Progress Test 1
Topic: ; Teaching type: CLO1, CLO2, CLO3; LO: U
ITU: - Slide chapter 1, 2, 3
Download: - Slide chapter 1, 2,3
Session 1: Chapter 4: Cluster Analysis in Data mining
4.1 Introduction to Cluster Analysis 1 4.1.1. What is Cluster Analysis 4.1.2. Applications of Cluster Analysis 4.1.3 Requirements and Challenges
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.1

Session 2: 4.1 Introduction to Cluster Analysis 2 4.1.4 A Multi-Dimensional Categorization 4.1.5 An Overview of Typical Clustering Methodologies 4.1.6 An Overview of Clustering Different Types of Data 4.1.7 An Overview of User Insights and Clustering
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.1

Session 3: 4.2 Similarity Measures for Cluster Analysis 1 4.2.1 Basic Concepts: Measuring Similarity between Objects
4.2.2 Distance on Numeric Data Minkowski Distance
4.2.3 Proximity Measure for Symetric vs Asymmetric Binary Variables
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.2

Session 4: 4.2 Similarity Measures for Cluster Analysis 2
4.2.4 Distance between Categorical Attributes Ordinal Attributes and Mixed Types
4.2.5 Proximity Measure between Two Vectors Cosine Similarity
4.2.6 Correlation Measures between Two variables Covariance and Correlation Coefficient
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.2
Session 1: Lab 4.1
Topic: Offline; Teaching type: CLO4; LO: TU
ITU: - slide chapter 4, lab 4.1
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 4, lab 4.1

Session 2: 4.3 Partitioning-Based Clustering Methods 1
4.3.1 Partitioning-Based Clustering Methods
4.3.2 K-Means Clustering Method
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.3

Session 3: 4.3 Partitioning-Based Clustering Methods 2
4.3.3 Initialization of K-Means Clustering
4.3.4 The K-Medoids Clustering Method
Topic: ; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.3

Session 4: 4.3 Partitioning-Based Clustering Methods 3
4.3.5 The K-Medians and K-Modes Clustering Methods
4.3.6 Kernel K-Means Clustering
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.3
Session 1: 4.4 Hierarchical Clustering Methods 1
4.4.1 Hierarchical Clustering Methods
4.4.2 Agglomerative Clustering Algorithms
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.4

Session 2: 4.4 Hierarchical Clustering Methods 2
4.4.3 Divisive Clustering Algorithms
4.4.4 Extensions to Hierarchical Clustering
4.4.5 BIRCH: A Micro-Clustering-Based Approach
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.4

Session 3: Lab 4.2
Topic: Offline; Teaching type: CLO4; LO: TU
ITU: - slide chapter 4, lab 4.2
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 4, lab 4.2

Session 4: 4.4 Hierarchical Clustering Methods 3
* Overview
4.4.6 CURE: Clustering Using Well-Scattered Representatives
4.4.7 CHAMELEON: Graph Partitioning on the KNN Graph of the Data
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.4
Materials: flm.fpt.edu.vn
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.4
Session 1: 4.4 Hierarchical Clustering Methods 3

4.4.8 Probabilistic Hierarchical Clustering
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.4
Materials: flm.fpt.edu.vn
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.4

Session 2: 4.5 Density-Based and Grid-Based Clustering Methods
Overview
4.5.1 Density-Based and Grid-Based Clustering Methods
4.5.2 DBSCAN: A Density-Based Clustering Algorithm
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.5
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.5

Session 3: 4.5 Density-Based and Grid-Based Clustering Methods 2
4.5.3 OPTICS: Ordering Points To Identify Clustering
Structure
4.5.4 Grid-Based Clustering Methods
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.5
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.5

Session 4: 4.5 Density-Based and Grid-Based Clustering Methods 3
4.5.5 STING: A Statistical Information Grid Approach
4.5.6 CLIQUE: Grid-Based Subspace Clustering
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.5
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.5
Session 1: Lab 4.3
Topic: Offline; Teaching type: CLO4; LO: TU
ITU: - slide chapter 4, lab 4.3
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 4, lab 4.3

Session 2: 4.6 Methods for Clustering Validation 1
Overview
4.6.1 Methods for Clustering Validation
4.6.2 Clustering Evaluation Measuring Clustering Quality
4.6.3 Constraint-Based Clustering
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.6
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.6

Session 3: 4.6 Methods for Clustering Validation 2
4.6.4 External Measures 1: Matching-Based Measures
4.6.5 External Measure 2: Entropy-Based Measures
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.6
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.6

Session 4: 4.6 Methods for Clustering Validation 3
4.6.6 External Measure 3: Pairwise Measures
4.6.7 Internal Measures for Clustering Validation
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.6
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.6
Session 1: 4.6 Methods for Clustering Validation 4
4.6.8 Relative Measures
4.6.9 Cluster Stability
4.6.10 Clustering Tendency
Topic: Offline; Teaching type: CLO4; LO: T
ITU: - slide chapter 4.6
Download: https://flm.fpt.edu.vn/gui/role/student/Read Chapter 4.6

Session 2: Lab 4.4
Topic: Offline; Teaching type: CLO4; LO: TU
ITU: - slide chapter 4, lab 4.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 4, lab 4.4

Session 3: Review lab 4.1, 4.2, 4.3, 4.4
Topic: Offline; Teaching type: CLO5; LO: U
ITU: - slide chapter 4, lab 4.1, 4.2, 4.3, 4.4
Download: https://flm.fpt.edu.vn/gui/role/student/Read chapter 4, lab 4.1, 4.2, 4.3, 4.4

Session 4: Review
Topic: Offline; Teaching type: CLO1, CLO2, CLO3, CLO4; LO: I
ITU: All Slides
Download: Review Slide