CS 5316: Data Mining and Information Retrieval

Lecturer: Byron Gao, bgao@txstate.edu, (512)245-0348, Comal 311D
Lectures: W 6:30-9:20pm @ ALK 148 / AVRY 365
Office hours: WR 4-6:30pm

Textbook: required

Data Mining: Concepts and Techniques, 3rd edition (electronic version available from library)
Jiawei Han, Micheline Kamber and Jian Pei
Morgan Kaufmann, 2011
ISBN: 9780123814791
Introduction to Information Retrieval (free at http://nlp.stanford.edu/IR-book/information-retrieval-book.html)
Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schutze
Cambridge University Press, 2008
ISBN: 9780521865715

References: recommended


Grading:  

Academic honesty: Texas State Academic Honor Code

Topics:

  1. Motivation and history
  2. Data warehouse and OLAP technology
  3. Frequent pattern mining and association analysis
  4. Classification and supervised learning
  5. Clustering and unsupervised learning
  6. Information retrieval and web search
  7. Faceted search
  8. Advanced topics and applications

Outline: subject to change

Week Date Topics Readings Notes Events
1 Jan 18 Logistics; Introduction Chapter 1 ch1.pdf  
2 Jan 25 Getting to know your data Chapter 2 ch2.pdf a1.pdf (due 6pm Feb 15)
3 Feb 1 Classification Chapters 8,9 ch8-9.pdf  
4 Feb 8       a2.pdf (due 6pm Mar 1); gen.exe; input.txt
5 Feb 15 Clustering Chapters 10,11 ch10-11.pdf  
6 Feb 22        
7 Mar 1 IR and web search: introduction IR Chapter 1 irch1.pdf a3.pdf (due 6pm Apr 5); yahooAPI.pdf; lyrics.csv
8 Mar 8 Midterm     project.pdf (due 6pm Apr 26); paper.pdf
9 Mar 15 Spring break, no meeting      
10 Mar 22 Term vocabulary and postings lists
Dictionaries; Index construction; Index compression
IR Chapter 2
IR Chapters 3,4,5
irch2.pdf
irch3-4-5.pdf
 
11 Mar 29 Term weighting and vector space model
Computing scores
IR Chapter 6 irch6.pdf  
12 Apr 5 Computing Scores
Evalution and result summaries
IR Chapter 7
IR Chapter 8
irch7.pdf
irch8.pdf
a4.doc (due 6pm Apr 26)
13 Apr 12 Web search basics IR Chapter 19 irch19.pdf  
14 Apr 19 Link analysis IR Chapter 21 irch21.pdf  
15 Apr 26       Last lecture
16 May 3 Final exam 8:00-10:30pm      
N/A N/A Frequent pattern and association analysis Chapter 6 ch6.pdf backup materials
N/A N/A Data warehouse and OLAP technology; Faceted search Chapter 4 ch4.pdf
facetedsearch.pdf
backup materials

Resources: