Similarity measures for text document clustering

New Zealand Computer Science Research Student Conference, NZCSRSC 2008 - Proceedings

Volumn , Issue , 2008, Pages 49-56

  Huang, Anna ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

Partitional clustering; Similarity measures; Text clustering

Indexed keywords

COMPARE AND ANALYZE; HIERARCHICAL CLUSTERING SCHEMES; PARTITIONAL CLUSTERING; PARTITIONAL CLUSTERING ALGORITHM; SIMILARITY MEASURE; SQUARED EUCLIDEAN DISTANCE; TEXT CLUSTERING; TEXT DOCUMENT CLUSTERING;

COMPUTER SCIENCE; TEXT PROCESSING;

CLUSTERING ALGORITHMS;

EID: 84880091792     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. D. Arthur and S. Vassilvitskii. k-means++ the advantages of careful seeding. In Symposium on Discrete Algorithms, 2007.
2. M. Craven, D. DiPasquo, A. McCallum, T. Mitchell, K. Nigam, and S. Slattery. Learning to extract symbolic knowledge from the world wide web. In AAAI-98, 1998.
3. D. R. Cutting, J. O. Pedersen, D. R. Karger, and J. W. Tukey. Scatter/gather: A cluster-based approach to browsing large document collections. In Proceedings of the ACM SIGIR, 1992.
4. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd International Conference on KDD, 1996.
5. N. Friburger and D. Maurel. Textual similarity based on proper names. In Proceedings of Workshop on Mathematical Formal Methods in Information Retrieval at th 25th ACM SIGIR Conference, 2002.
6. E. 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 Proceedings of the 2nd International Conference on Autonomous Agents., 1998.
7. A. Hotho, S. Staab, and G. Stumme. Wordnet improves text document clustering. In Proceedings of the SIGIR Semantic Web Workshop, Toronto, 2003.
8. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys (CSUR), 31(3):264-323, 1999.
9. B. Larsen and C. Aone. Fast and effective text mining using linear-time document clustering. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999.
10. D. D. Lewis. Reuters-21578 text categorization test collection distribution 1.0. http://www.research.att.com/lewis, 1999.
11. J. Lin. Divergence measures based on the shannon entropy. IEEE Transaction on Information Theory, 37(1):145-151, 1991.
12. D. Milne, O. Medelyan, and I. H. Witten. Mining domain-specific thesauri from wikipedia: A case study. In Proc. of the International Conference on Web Intelligence (IEEE/WIG/'ACM WI'2006), 2006.
13. J. M. Neuhaus and J. D. Kalbfleisch. Between-and within-cluster covariate effects in the analysis of clustered data. Biometrics, 54(2):638-645, Jun. 1998.
14. M. F. Porter. An algorithm for suffix stripping. Program, 14(3): 130-137, 1980.
15. G. Salton. Automatic Text Processing. Addison-Wesley, New York, 1989.
16. M. Steinbach, G. Karypis, and V. Kumar. A comparison of document clustering techniques. In KDD Workshop on Text Mining, 2000.
17. A. Strehl, J. Ghosh, and R. Mooney. Impact of similarity measures on web-page clustering. In AAAI-2000: Workshop on Artificial Intelligence for Web Search, July 2000.
18. N. Z. Tishby, F. Pereira, and W. Bialek. The information bottleneck method. In Proceedings of the 37th Allerton Conference on Communication, Control and Computing, 1999.
19. E. Voorhees and D. Harman. Overview of the fifth text retrieval conference (trec-5). In Proc. of the Fifth Text REtrieval Conference (TREC-5), 1998.
20. P. Willett. Recent trends in hierarchic document clustering: a critical review. Information Processing and Management: an International Journal, 24(5):577-597, 1988.
21. R. B. Yates and B. R. Neto. Modern Information Retrieval. ADDISON-WESLEY, New York, 1999.
22. Y. Zhao and G. Karypis. Evaluation of hierarchical clustering algorithms for document datasets. In Proceedings of the International Conference on Information and Knowledge Management, 2002.
23. Y. Zhao and G. Karypis. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning, 55(3), 2004.