Language model-based document clustering using random walks

HLT-NAACL 2006 - Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2006, Pages 479-486

  Erkan, Güneş ^a  

^a The Department of Civil and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL LINGUISTICS; GRAPHIC METHODS; INFORMATION RETRIEVAL; RANDOM PROCESSES; VECTORS;

DIMENSIONAL VECTORS; DOCUMENT CLUSTERING; DOCUMENT VECTORS; GRAPH-BASED; HIERARCHICAL CLUSTERING ALGORITHMS; LANGUAGE MODEL; UNDERLYING GRAPHS; VECTOR REPRESENTATIONS;

K-MEANS CLUSTERING;

EID: 84858430393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220835.1220896     Document Type: Conference Paper

References (29)

1. Kevin W. Boyack, Richard Klavans, and Katy Börner. 2005. Mapping the backbone of science. Scientometrics, 64(3):351-374. (Pubitemid 41152144)
2. Sergey Brin and Lawrence Page. 1998. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th International World Wide Web Conference, pages 107-117.
3. Maria Fernanda Caropreso, Stan Matwin, and Fabrizio Sebastiani. 2001. A learner-independent evaluation of the usefulness of statistical phrases for automated text categorization. In Amita G. Chin, editor, Text Databases and Document Management: Theory and Practice, pages 78-102. Idea Group Publishing, Hershey, US.
4. Inderjit S. Dhillon, Subramanyam Mallela, and Dharmendra S. Modha. 2003. Information-theoretic co-clustering. In Pedro Domingos, Christos Faloutsos, Ted SEnator, Hillol Kargupta, and Lise Getoor, editors, Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-03), pages 89-98, New York, August 24-27. ACM Press.
5. Inderjit S. Dhillon. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the Seventh ACM SIGKDD Conference, pages 269-274.
6. Güneş Erkan and Dragomir R. Radev. 2004. Lexrank: Graph-based lexical centrality as salience in text summarization. Journal of Artificial Intelligence Research, 22:457-479. (Pubitemid 41525893)
7. David Harel and Yehuda Koren. 2001. Clustering spatial data using random walks. In Proceedings of the Seventh ACM SIGKDD Conference, pages 281-286, New York, NY, USA. ACM Press.
8. Oren Kurland and Lillian Lee. 2005. PageRank without hyperlinks: Structural re-ranking using links induced by language models. In Proceedings of SIGIR.
9. Bjornar Larsen and Chinatsu Aone. 1999. Fast and effective text mining using linear-time document clustering. In KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 16-22, New York, NY, USA. ACM Press.
10. Victor Lavrenko, James Allan, Edward DeGuzman, Daniel LaFlamme, Veera Pollard, and Stephen Thomas. 2002. Relevance models for topic detection and tracking. In Proceedings of HLT, pages 104-110.
11. Xiaoyong Liu and W. Bruce Croft. 2004. Cluster-based retrieval using language models. In Proceedings of SIGIR, pages 186-193.
12. Ana G. Maguitman, Filippo Menczer, Heather Roinestad, and Alessandro Vespignani. 2005. Algorithmic detection of semantic similarity. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 107-116, New York, NY, USA. ACM Press.
13. Andrew Kachites McCallum. 1996. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. http://www.cs.cmu.edu/ mccallum/bow.
14. Rada Mihalcea and Paul Tarau. 2004. Textrank: Bringing order into texts. In Dekang Lin and Dekai Wu, editors, Proceedings of EMNLP 2004, pages 404-411, Barcelona, Spain, July. Association for Computational Linguistics.
15. Rada Mihalcea. 2005. Unsupervised large-vocabulary word sense disambiguation with graph-based algorithms for sequence data labeling. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 411-418, Vancouver, British Columbia, Canada, October. Association for Computational Linguistics.
16. James Munkres. 1957. Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1):32-38, March.
17. Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849-856.
18. Jay M. Ponte and W. Bruce Croft. 1998. A language modeling approach to information retrieval. In Proceedings of SIGIR, pages 275-281.
19. G. Salton and M. J. McGill. 1983. Introduction to Modern Information Retrieval. McGraw Hill.
20. E. Seneta. 1981. Non-negative matrices and markov chains. Springer-Verlag, New York.
21. Noam Slonim and Naftali Tishby. 2000. Document clustering using word clusters via the information bottleneck method. In SIGIR, pages 208-215.
22. Chade-Meng Tan, Yuan-Fang Wang, and Chan-Do Lee. 2002. The use of bigrams to enhance text categorization. Inf. Process. Manage, 38(4):529-546. (Pubitemid 34232114)
23. Kristina Toutanova, Christopher D. Manning, and Andrew Y. Ng. 2004. Learning random walk models for inducing word dependency distributions. In ICML '04: Proceedings of the twenty-first international conference on Machine learning, page 103, New York, NY, USA. ACM Press.
24. Cornelis J. van Rijsbergen. 1979. Information Retrieval. Butterworths.
25. Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of small-world networks. Nature, 393(6684):440-442, June 4.
26. Hongyuan Zha, Xiaofeng He, Chris H. Q. Ding, Ming Gu, and Horst D. Simon. 2001. Bipartite graph partitioning and data clustering. In Proceedings of CIKM, pages 25-32. (Pubitemid 34974610)
27. Hongyuan Zha. 2002. Generic Summarization and Key Phrase Extraction Using Mutual Reinforcement Principle and Sentence Clustering. Tampere, Finland.
28. Chengxiang Zhai and John Lafferty. 2004. A study of smoothing methods for language models applied to information retrieval. ACM Trans. Inf. Syst. (TOIS), 22(2):179-214.
29. Ying Zhao and George Karypis. 2002. Evaluation of hierarchical clustering algorithms for document datasets. In CIKM '02: Proceedings of the eleventh international conference on Information and knowledge management, pages 515-524, New York, NY, USA. ACM Press.