Document clustering based on cluster validation

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 501-506

  Niu, Zheng Yu ^a   Ji, Dong Hong ^a   Tan, Chew Lim ^b  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cluster number estimation; Cluster validation; Document clustering; Feature selection

Indexed keywords

ALGORITHMS; AUTOMATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INFORMATION ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

CLUSTER NUMBER ESTIMATION; CLUSTER VALIDATION; DOCUMENT CLUSTERING; FEATURE SELECTION;

INFORMATION RETRIEVAL SYSTEMS;

EID: 18744382497     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031267     Document Type: Conference Paper

References (25)

1. Cutting, D. R., Karger, D. R., Pederson, J. O., & Tukey, J. W. (1992) Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections. Proc. of the 15th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
2. Dhillon, I. S. (2001) Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning. Proc. of the 7th ACM SIGKDD Conf. on Knowledge Discovery and Data Mining.
3. Dhillon, I. S., Mallela, S., & Modha, S. (2003) Information-Theoretic Co-Clustering. Proc. of the 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining.
4. Ding, C., He, X., Zha, H., Gu, M., & Simon, H. (2001) A Min-max Cut Algorithm for Graph Partitioning and Data Clustering. Proc. of the IEEE Int. Conf. on Data Mining.
5. Dy, J. G., & Brodley, C.E. (2000) Feature Subset Selection and Order Identification for Unsupervised Learning. Proc. of the 17th Int. Conf. on Machine Learning.
6. El-Yaniv, R., & Souroujon, O. (2002) Iterative Double Clustering for Unsupervised and Semi-supervised Learning. Advances in Neural Information Processing Systems 15.
7. El-Hamdouchi, A., & Willett, P. (1986) Hierarchic Document Classification Using Ward's Clustering Method. Proc. of the 9th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
8. Lange, T., Braun, M., Roth, V., & Buhmann, J. M. (2002) Stability-Based Model Selection. Advances in Neural Information Processing Systems 15.
9. Law, M. H., Figueiredo, M., & Jain, A. K. (2002) Feature Selection in Mixture-Based Clustering. Advances in Neural Information Processing Systems 15.
10. Levine, E., & Domany, E. (2001) Resampling Method for Unsupervised Estimation of Cluster Validity. Neural Computation, Vol. 13, 2573-2593.
11. Lin, J. (1991) Divergence Measures Based on the Shannon Entropy. IEEE Transactions on Information Theory, 37:1, 145-150.
12. Liu, X., Gong, Y., Xu, W., & Zhu, S. (2002) Document Clustering with Cluster Refinement and Model Selection Capabilities. Proc. of the 25th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
13. Modha, D. S., & Spangler, W. S. (2003) Feature Weighting in k-Means Clustering. Machine Learning, 52:3, 217-237.
14. Pantel, P., & Lin, D. (2002) Document Clustering with Committees. Proc. of the 25th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
15. Pudil, P., Novovicova, J., & Kittler, J. (1994) Floating Search Methods in Feature Selection. Pattern Recognition Letters, Vol. 15, 1119-1125.
16. Schütze, H., & Silverstein, C. (1997) Projections for Efficient Document Clustering. Proc. of the 20th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
17. Slonim, N., Friedman, N. & Tishby, N. (2002) Unsupervised Document Classification Using Sequential Information Maximization. Proc. of the 25th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
18. Slonim, N., & Tishby, N. (2000) Document Clustering Using Word Clusters via the Information Bottleneck. Proc. of the 23rd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
19. Tibshirani, R., Walther, G., Botstein, D., & Brown, P. (2001) Cluster Validation by Prediction Strength. Technical Report, Statistics Department, Stanford University.
20. Tishby, N., Pereira, F., & Bialek, W. (1999) The Information Bottleneck Method. Proc. of the 37th Allerton Conference on Communication, Control and Computing.
21. Vaithyanathan, S., & Dom, B. (1999) Model Selection in Unsupervised Learning with Applications To Document Clustering. Proc. of the 16th Int. Conf. on Machine Learning.
22. Willett, P.(1980) Document Clustering Using an Inverted File Approach. Journal of Information Science, Vol. 2, 223-231.
23. Xu, W., Liu, X., & Gong, Y.(2003) Document Clustering Based on Non-Negative Matrix Factorization. Proc. of the 26th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.
24. Zha, H., He, X, Ding, C., Gu, M., & Simon, H. D. (2001) Bipartite Graph Partitioning and Data Clustering. Proc. of the 10th ACM Conf. on Information and Knowledge Management.
25. Zamir, O., & Etzioni, O.(1998) Web Document Clustering: A Feasibility Demonstration. P roc. of the 21st Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval.