Instructor:  Milos Hauskrecht
Computer Science Department
5329 Sennott Square
phone: x4-8845
e-mail: milos@cs.pitt.edu
office hours: Tuesday 2:30-4:00pm, Wednesday 11:00-12:00am

Project Description

Teams:

• Rich Pelikan and Tomas Singliar
• Branislav Kveton and Mihai Rotaru
• Min Chi, Oleg Ivanov and Changhe Yuan

• Link analysis:
  • CMU's link structure datasets
  • Web Queries analyzed in Borodin et al (2001) paper
• Microarray data:
  • Stanford microarray database

Readings

Basics of Matrix algebra

• Sam Roweis. Matrix identity
• Tom Minka. Matrix Algebra.
• Mike Brookes The Matrix Reference Manual

Relevant Readings

Link (association) analysis:

• A. Borodin, J. S. Rosenthal, G. O. Roberts, P. Tsaparas Finding Authorities and Hubs From Link Structures on the World Wide Web 10th International World Wide Web Conference, May 2001.
• Jon M. Kleinberg. Authoritative Sources in a Hyperlinked Environment, Journal of ACM. 1999.
• Sergey Brin, Lawrence Page The Anatomy of a Large-Scale Hypertextual Web Search Engine
• Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia. Spectral Analysis of Data.

Probabilistic PCA:

• Michael E. Tipping, Chris M. Bishop. Probabilistic Principal Component Analysis, 1999. (TR in 1997)
• Sam Roweis. EM Algorithms for PCA and SPCA. NIPS-1998.
• Tipping and Bishop 1998 Mixtures of Probabilistic Principal Component Analysers

Aspect model and PHITS (multinomial PCA):

• Thomas Hoffman. Probabilistic Latent Semantic Analysis. UAI-99, 1999.
• Thomas Hofmann. Probabilistic Latent Semantic Indexing. SIGIR-99, 1999.
• David Cohn and Huan Chang. Learning to probabilistically identify Authoritative documents
• David Cohn and Thomas Hoffman. The Missing Link - A Probabilistic Model of Document Content and Hypertext Connectivity
• Wray Buntine and Sami Perttu. Is multinomial PCA multi-faceted clustering or dimensionality reduction AI in statistics, 2003.

Other related readings: Information Retrieval.

• Michael W. Berry, Zlatko Drmac, Elizabeth R. Jessup. Matrices, Vector Spaces, and Information Retrieval, SIAM Review, 1999.