Class Outline for Data Mining (CS 530) in Fall 2008.

Instructor: Dr. Rafal A. Angryk;

Prerequisites: Some statistics and some databases? and a solid, graduate-level brain on the top of that.

Lectures: Monday, Wednesday, Friday 9:00-9:50AM at EPS 350

Course Web page: http://www.cs.montana.edu/courses/530/

Your points/grades can be checked here

 

Please check the errata of the textbook draft before you try to identify potential errors in the textbook.

 

* All requested readings need to be done BEFORE the class. During each of the meetings, the students may be tested via "daily quizzes" on the readings which has been assigned for the particular day.

 

Abbreviation PR in the table below stands for "Graduate Course PRoject".

 

Date

Readings*

Lecture

Extras ...

3-Sep, Wed

 

Syllabus; Intro to CS530

(1) Read carefully My General Class Policies, (2) Check out popular DM Portal, (3) Read Ch.1 from your textbook, (4) Have a look at the IEEE formatting rules for your final paper, (5) Fill out Let?s meet form.

5-Sep, Fri

Ch.1.

Introduction to DM

(1) Check out WEKA and Matlab software and its DM capabilities, (2) Check out two industrial DM methodologies: CRISP-DM and SEMMA, (3) Read Ch.2 from your textbook, (4) 1st Homework - Paper Review. Review form is here, (5) No idea how to review a paper? Check out Parberry's Referee's Guide

8-Sep, Mon

Ch.1.

Introduction to DM - cont.

Read Ch.2 from your textbook.

9-Sep, Tue

Ch.2.

Data Preprocessing (1)

Place: EPS 350, 11:00-12:50, (1) Check Out this website on Graphical Data Analysis

10-Sep, Wed

Ch.2.

Data Preprocessing (2)

 

12-Sep, Fri

Ch.2.

Data Preprocessing ? cont.

Read Ch.4.3 from your textbook.

15-Sep, Mon

Ch. 2

Data Preprocessing ? cont.

(1) Part 1 of 1st Homework is Due, (2) Read Ch.5 from your textbook.

16-Sep, Tue

Ch. 4.3

Attribute-Oriented Induction

Place: EPS 350, 11:00-12:50

17-Sep, Wed

Ch. 5

Data Types and Properties and ?Frequent Patterns Discovery (1)

Read Ch.5 from your textbook.

19-Sep, Fri

Ch. 5

Frequent Patterns Discovery (1) ? cont.

22-Sep, Mon

Ch. 5

Frequent Patterns Discovery (1) ? cont.

(1) Part 2 of 1st Homework is Due, (2) PR - Start searching for (a) project idea, (b) literature, (3) data

23-Sep, Tue

Ch. 5

Frequent Patterns Discovery (1) ? cont.

Place: EPS 350, 11:00-12:50

24-Sep, Wed

Ch. 5

Frequent Patterns Discovery (1) ? cont.

26-Sep, Fri

Ch. 5

Frequent Patterns Discovery (2)

29-Sep, Mon

Ch. 5

Frequent Patterns Discovery (3)

Read Ch.7 from your textbook

1-Oct, Wed

Introduction to Projects

(1) 2nd Homework to be distributed, (2) Here is article on FP-Algorithm, (3) You may want to check out some Students PRs from the past: PR1, PR2, PR3, PR4.

3-Oct, Fri

Ch. 7

Cluster Analysis (1)

6-Oct, Mon

Ch. 7

Cluster Analysis (2)

8-Oct, Wed

Ch. 7

Cluster Analysis (3)

PR - Project Pre-Proposals are due before the class! Time to negotiate date for the exam.

10-Oct, Fri

Ch. 7

Cluster Analysis (4)

13-Oct, Mon

Ch. 7

Cluster Analysis (4) ? cont.

2nd Homework is Due

15-Oct, Wed

Ch. 7

Cluster Analysis (4) ? cont.

Here is a tutorial on Clustering of Moderate-to-High Dimensional Data

17-Oct, Fri

Cluster Analysis (5)

Here is a tutorial on Clustering with Constraints

20-Oct, Mon

Ch. 7

Clustering Evaluation

Read Ch.6 from your textbook

22-Oct, Wed

Ch. 6.1-6.3

Intro to Classification

24-Oct, Fri

TEST 1: 2 HOURS!

Exact date has been decided! Time: 9-11:00am, Place: CS Conference Room. Covers following chapters: 1, 2, 4.3, 5 & 7.

27-Oct, Mon

TRAVEL

ACM Read Ch.6 from your textbook

29-Oct, Wed

TRAVEL

ACM CIKM

31-Oct, Fri

TRAVEL

ACM CIKM

3-Nov, Mon

Ch. 6.4-6.5

Classification (2)

PR - Literature Review (with Motivation) + Detailed draft of your approach are due!

5-Nov, Wed

 

REPORTS ON THE PROJECTS

PR - Present outline of your approach (send me 3-4 slides 24 hrs. before the class).

7-Nov, Fri

Ch. 6.12-6.15

Classification (3)

 

10-Nov, Mon

Ch. 9.1

Frequent Subgraphs (1)

Read ?State of the Art of Graph-based D.M.? and Ch.9.1 from your textbook.

12-Nov, Wed

 

REPORTS ON THE PROJECTS

PR - Report on your progress (5 min. each): Steps already completed, and things still to do. 4 weeks left!

14-Nov, Fri

Paper 

Frequent Subgraphs (2)

 

17-Nov, Mon

Ch. 9.1

Frequent Subgraphs (3)

?Here is the paper on gIndex.

19-Nov, Wed

REPORTS ON THE PROJECTS

?3 weeks left!

21-Nov, Fri

 

PROJECTS

24-Nov, Mon

 

PROJECTS

26-Nov, Wed

 

PROJECTS

?2 weeks left!

28-Nov, Fri

 Thanksgiving Day holiday (no classes)

1- Dec, Mon

 

PROJECTS

PR - Implementation Results are due!

3- Dec, Wed

 

PROJECTS

 ONLY 1 week left!

5- Dec, Fri

PROJECTS

 

8-Dec, Mon

 

PROJECTS

PR - Final Paper is due on Tue (Dec 09, 2008 at 4 PM)! 

10-Dec, Wed

 

Grad. PR. Presentations

 

12-Dec, Fri

 

Grad. PR. Presentations

18-Dec, Thur

FINAL EXAM (20%) 4-5:50PM in EPS 350

 Study! Study! Study!