Topic-driven clustering for document datasets

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 358-369

  Zhao, Ying ^a   Karypis, George ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOCUMENT COLLECTION; DOCUMENT DATASETS; EXPERIMENTAL EVALUATION;

DATA MINING;

EID: 84880093929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.32     Document Type: Conference Paper

References (31)

1. Sugato Basu, Mikhail Bilenko, and Raymond J. Mon-ney. A probabilistic framework for semisupervised clus tering. In Proc. of the 10th Int'l Conference n Kowl edge Discovery and Data Mining, 2004.
2. Mikhail Bilenko, Sugato Basu, and Raymond J. Mooney. Integrating constraints and metric learning in semisupervised clustering. In Proc. of 21th International Cnference on Machine Learning (ICML-2004), 2004.
3. A. Blum and T. Mitchell. Combining labeled and unlabeled data with co-training. In Cnference Computational Learning Theory 11, 1998.
4. D. Boley, M. Gini, R. Gross, E.H. Han, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. ocument categorization and query generation on the world wide web using WebACE. AI Review), 11:365-391, 1999.
5. D. Boley, M. Gini, R. Gross, E.H. Han, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. Partitioning-based clustering for web document categorization. Decision Supprt Systems, 27():29-31, 1999.
6. D. Cohn, Z. Ghahramani, and M. Jordan. Active learning with statistical models. Journal of Artificial Intelligence Research, 4:129-145, 1996.
7. D.R. Cutting, J.O. Pedersen, D.R. Karger, and J.W. Tukey. Scatter/gather: A clusterbased approach to browsing large document collections. In Proceedings of the ACM SIGIR, pages pages 18-329, Copenhagen, 1992.
8. Inderjit S. Dhillon and Dharmendra S. Modha. Concept decompositions for large sparse text data using cluster ing. Machine Learning, 42(1/2):143-175, 2001.
9. Chris Ding, Xiaofeng He, Hongyuan Zha, Ming Gu, and Horst Simon. Spectral min-ax cut for graph partitioning and data clustering. Technical Report LBNL-47937, Lawrence Berkeley National Laboratory, University of California, Berkeley, CA, 2001.
10. R.O. Duda, P.E. Hart, and D.G. Stork. Patern Classification. John Wiley & Sons, 2001.
11. David Gondek and Thomas Hofmann. Non-redundant data clustering. In Proc. of the fourth IEEE International Conference on Data Mining, 2004.
12. E.H. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. WebACE: A web agent for document categorization and exploartion. In Proc. of the 2nd Internatinal Conference on Autonomous Agents, May 1998.
13. T. Joachims. Advances in Kernel Methods: Support Vector Learning, chapter Making large-Scale SVM Learning Practical. MIT-Press, 1999.
14. R. Keeney and H. Raiffa. Decisions with Multiple Objectives: Preferences and Value Tradeoffs. J. Wiley & Sons, New York, 1976
15. Bjornar Larsen and Chinatsu Aone. Fast and effectiv text mining using lineartime document clustering. In Proc. of the Fifth ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, pages 16-22, 1999.
16. D. D. Lewis. Reuters21578 text categorization test collection distribution 1.0. http://www.research.attcom/~lewis, 1999.
17. J. Moore, E. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, and B. Mobasher. Web page categorization and feature selection using associ ation rule and principal component clustering. In 7th Workshop n Information Technologies and Systems, ec. 1997.
18. M. F. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, 1980.
19. Jan Puzicha, Thomas Hofmann, and Joachim M. Buh-mann. A theory of proximity based clustering: Structure detection by optimization. PATREC: Patern Recognition, Pergamon Press, 33617-634, 2000.
20. G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Informati y Computer. Addison-Wesley, 1989.
21. K. Schloegel, G. Karypis, and V. Kumar. A new algorithm for multi-objective graph partitioning. In Proceedings of Europar 1999, September 1999.
22. M. Steinbach, G. Karypis, and V. Kumar. A compari son of document clustering techniques. In KDD Workshop on Text Mining, 2000.
23. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2:5-66, 2001.
24. TREC. Text REtrieval conference, http://trec.nistgov, 1999.
25. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl Constrained k-means clustering with background knowledge. In Proc. of 18th International Cnference on Machine Learning (ICML-2001), pages 77-584, 2001.
26. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell istance metric learning with application to clustering with side-information. Advances in Neural Informati Processing Systerms 15, pages 505-512, 2003
27. Yahoo! Yahoo! http://www.yahoo.com.
28. P. Yu. Multiple-Criteria Decision Making: Concepts, Techniques, and Extensins. Plenum Press, New York, 1965.
29. Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. Technical Report TR #01-40, Department of Computer Science, University of Minnesota, Minneapolis, MN, 2001. Available on the W at http://cs.umn.edu/~karypis/publications.
30. Y. Zhao and G. Karypis. Evaluation of hierarchical clustering algorithms for document datasets. In Proc. of Int 'l. Conf. on Informatin and Kowledge Management, pages 515-524, 2002.
31. Y. Zhao and G. Karypis. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning, 55):11-331, 2004.