- Level Foundation
- Duration 17 hours
- Course by University of Illinois Urbana-Champaign
-
Offered by
About
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. We will also introduce methods for data-driven phrase mining and some interesting applications of pattern discovery. This course 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.Modules
Orientation
1
Assignment
- Orientation Quiz
1
Discussions
- Getting to Know Your Classmates
1
Videos
- Course Introduction
3
Readings
- Syllabus
- About the Discussion Forums
- Social Media
Lesson 1: Pattern Discovery Basic Concepts
1
Assignment
- Lesson 1 Quiz
3
Videos
- 1.1. What Is Pattern Discovery? Why Is It Important?
- 1.2. Frequent Patterns and Association Rules
- 1.3. Compressed Representation: Closed Patterns and Max-Patterns
1
Readings
- Lesson 1 Overview
Lesson 2: Efficient Pattern Mining Methods
- Frequent Itemset Mining Using Apriori
1
Assignment
- Lesson 2 Quiz
6
Videos
- 2.1. The Downward Closure Property of Frequent Patterns
- 2.2. The Apriori Algorithm
- 2.3. Extensions or Improvements of Apriori
- 2.4. Mining Frequent Patterns by Exploring Vertical Data Format
- 2.5. FPGrowth: A Pattern Growth Approach
- 2.6. Mining Closed Patterns
1
Readings
- Lesson 2 Overview
Lesson 3: Pattern Evaluation
1
Assignment
- Lesson 3 Quiz
4
Videos
- 3.1. Limitation of the Support-Confidence Framework
- 3.2. Interestingness Measures: Lift and χ2
- 3.3. Null Invariance Measures
- 3.4. Comparison of Null-Invariant Measures
1
Readings
- Lesson 3 Overview
Lesson 4: Mining Diverse Frequent Patterns
1
Assignment
- Lesson 4 Quiz
5
Videos
- 4.1. Mining Multi-Level Associations
- 4.2. Mining Multi-Dimensional Associations
- 4.3. Mining Quantitative Associations
- 4.4. Mining Negative Correlations
- 4.5. Mining Compressed Patterns
1
Readings
- Lesson 4 Overview
Lesson 5: Sequential Pattern Mining
1
Assignment
- Lesson 5 Quiz
5
Videos
- 5.1. Sequential Pattern and Sequential Pattern Mining
- 5.2. GSP: Apriori-Based Sequential Pattern Mining
- 5.3. SPADE—Sequential Pattern Mining in Vertical Data Format
- 5.4. PrefixSpan—Sequential Pattern Mining by Pattern-Growth
- 5.5. CloSpan—Mining Closed Sequential Patterns
1
Readings
- Lesson 5 Overview
Lesson 6: Pattern Mining Applications: Mining Spatiotemporal and Trajectory Patterns
1
Assignment
- Lesson 6 Quiz
5
Videos
- 6.1. Mining Spatial Associations
- 6.2. Mining Spatial Colocation Patterns
- 6.3. Mining and Aggregating Patterns over Multiple Trajectories
- 6.4. Mining Semantics-Rich Movement Patterns
- 6.5. Mining Periodic Movement Patterns
1
Readings
- Lesson 6 Overview
Lesson 7: Pattern Mining Applications: Mining Quality Phrases from Text Data
- Mining Contiguous Sequential Patterns in Text
1
Assignment
- Lesson 7 Quiz
4
Videos
- 7.1. From Frequent Pattern Mining to Phrase Mining
- 7.2. Previous Phrase Mining Methods
- 7.3. ToPMine: Phrase Mining without Training Data
- 7.4. SegPhrase: Phrase Mining with Tiny Training Sets
1
Readings
- Lesson 7 Overview
Lesson 8: Advanced Topics on Pattern Discovery
1
Assignment
- Lesson 8 Quiz
5
Videos
- 8.1. Frequent Pattern Mining in Data Streams
- 8.2. Pattern Discovery for Software Bug Mining
- 8.3. Pattern Discovery for Image Analysis
- 8.4. Advanced Topics on Pattern Discovery: Pattern Mining and Society—Privacy Issue
- 8.5. Advanced Topics on Pattern Discovery: Looking Forward
1
Readings
- Lesson 8 Overview
Auto Summary
Discover the essentials of data mining with a focus on pattern discovery in this foundational course by Coursera. Led by experts in Data Science & AI, you will explore methodologies, applications, and scalable methods for analyzing massive transactional data. Perfect for beginners, the course spans 1020 minutes and is available through a Starter subscription. Dive into data-driven phrase mining and learn to evaluate and mine diverse patterns, including sequential and sub-graph patterns. Ideal for those eager to enhance their data science skills.

Jiawei Han