Possibilistic fuzzy co-clustering of large document collections

Pattern Recognition

Volumn 40, Issue 12, 2007, Pages 3452-3466

  Tjhi, William Chandra ^a   Chen, Lihui ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Co clustering; Document clustering; Fuzzy clustering; Information retrieval; Possibilistic clustering; Text mining

Indexed keywords

CLUSTERING ALGORITHMS; INFORMATION RETRIEVAL; ITERATIVE METHODS; PROGRAM DOCUMENTATION; ROBUSTNESS (CONTROL SYSTEMS);

AUTOMATIC CATEGORIZATION; DOCUMENT COLLECTIONS; TEXT MINING; WORD OUTLIERS;

FUZZY CLUSTERING;

EID: 34547676508     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.04.017     Document Type: Article

References (38)

1. A. Gulli, A. Signorini, The indexable web is more than 11.5 billion pages, in: Fourteenth International World Wide Web Conference, 2005, pp. 902-903.
2. Xu R., and Wunsch D. Survey of clustering algorithms. IEEE Trans. Neural Networks 16 3 (2005) 645-678
3. Han J., and Kamber M. Data Mining: Concepts and Techniques. first ed. (2000), Morgan Kaufmann, Los Altos, CA
4. M. Steinbach, G. Karypis, V. Kumar, A comparison of document clustering techniques, Technical Report, Department of Computer Science and Engineering, University of Minnesota, 2000.
5. W. Xu, Y. Gong, Document clustering by concept factorization, in: Twenty-seventh International ACM SIGIR Conference on Research and Development in Information Retrieval, 2004, pp. 202-209.
6. T. Li, S. Ma, M. Ogihara, Document clustering via adaptive subspace iteration, in: Twenty-seventh International ACM SIGIR Conference on Research and Development in Information Retrieval, 2004, pp. 218-225.
7. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum, New York
8. S. Miyamoto, M. Mukaidono, Fuzzy c-means as a regularization and maximum entropy approach, in: Seventh IFSA World Congress, 1997, pp. 86-92.
9. Rose K., Gurewitz E., and Fox G.C. Statistical mechanics and phase transitions in clustering. Phys. Rev. Lett. 65 8 (1990) 945-949
10. Jaynes E.T. Information theory and statistical mechanics. Phys. Rev. 106 (1957) 620-630
11. Yu J. General c-means clustering model. IEEE Trans. Pattern Anal. Mach. Intell. 27 8 (2005) 1197-1211
12. Groll L., and Jakel J. A new convergence proof of fuzzy c-means. IEEE Trans. Fuzzy Systems 13 5 (2005) 717-720
13. M.E.S. Mendes, L. Sacks, Evaluating fuzzy clustering for relevance-based information access, in: Twelfth IEEE International Conference on Fuzzy Systems, vol. 1, 2003, pp. 648-653.
14. Krishnapuram R., and Keller J.M. Possibilistic approach to clustering. IEEE Trans. Fuzzy Systems 1 2 (1993) 98-110
15. Krishnapuram R., and Keller J.M. The possibilistic c-means algorithm: insights and recommendations. IEEE Trans. Fuzzy Systems 4 3 (1996) 383-395
16. Barni M., Cappellini V., and Mecocci A. Comments on 'a possibilistic approach to clustering'. IEEE Trans. Fuzzy Systems 4 (1996) 393-396
17. Timm H., Borgelt C., Doring C., and Kruse R. An extension to possibilistic fuzzy cluster analysis. Fuzzy Sets and Systems 147 1 (2004) 3-16
18. Pal N.R., Pal K., Keller J.M., and Bezdek J.C. A possibilistic fuzzy c-means clustering algorithm. IEEE Trans. Fuzzy Systems 13 4 (2005) 517-530
19. Zhang J.s., and Leung Y.-W. Improved possibilistic c-means clustering algorithms. IEEE Trans. Fuzzy Systems 12 2 (2004) 209-217
20. F. Masulli, S. Rovetta, The graded possibilistic clustering model, in: International Joint Conference on Neural Networks, 2003, pp. 791-796.
21. O. Nasraoui, R. Krishnapuram, Improved possibilistic c-means algorithm with finite rejection and robust scale estimation, in: Annual Conference of the NAFIPS, 1996, pp. 395-399.
22. A. Tanay, R. Sharan, R. Shamir, Biclustering algorithms: a survey, in: A. Srinivas (Ed.), Handbook of Computational Molecular Biology, vol. 9, 2005, pp. 26.1-26.17.
23. Madeira S.C., and Oliveira A.L. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinformatics 1 (2004) 24-25
24. H. Cho, I.S. Dhillon, Y. Guan, S. Sra, Minimum sum-squared residues co-clustering of gene expression data, in: Fourth SIAM International Conference on Data Mining, 2004, pp. 114-125.
25. I.S. Dhillon, S. Mallela, D.S. Modha, Information-theoretic co-clustering, in: Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 89-98.
26. Tjhi W.C., and Chen L. A partitioning-based algorithm to fuzzy co-cluster documents and words. Pattern Recognition Lett. 27 (2006) 151-159
27. C.-H. Oh, K. Honda, H. Ichihashi, Fuzzy clustering for categorical multivariate data, in: Joint Ninth IFSA World Congress and Twentieth NAFIPS International Conference, vol. 4, 2001, pp. 2154-2159.
28. N. Tishby, F. Pereira, W. Bialek, The information bottleneck method, in: Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, 1999, pp. 368-377.
29. I.S. Dhillon, Co-clustering documents and words using bipartite spectral graph partitioning, in: Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 269-274.
30. B. Gao, T.-Y. Liu, X. Zheng, Q.-S. Cheng, W.-Y. Ma, Consistent bipartite graph co-partitioning for star-structured high-order heterogeneous data co-clustering, in: Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005, pp. 41-50.
31. B. Mandhani, S. Joshi, K. Kummamuru, A matrix density based algorithm to hierarchically co-cluster documents and words, in: Twelfth International Conference on World Wide Web, 2003, pp. 511-518.
32. B. Long, Z.M. Zhang, P.S. Yu, Co-clustering by block value decomposition, in: Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005, pp. 635-640.
33. K. Kummamuru, A. Dhawale, R. Krishnapuram, Fuzzy co-clustering of documents and keywords, in: Twelfth IEEE International Conference on Fuzzy Systems, vol. 2, 2003, pp. 772-777.
34. H. Frigui, O. Nasraoui, Simultaneous clustering and dynamic keyword weighting for text documents, in: M.W. Berry (Ed.), Survey of Text Mining, Springer, Berlin, 2004, pp. 45-72.
35. W.C. Tjhi, L. Chen, A new fuzzy co-clustering algorithm for categorization of data sets with overlapping clusters, in: X. Li, O.R. Zaiane, Z. Li (Eds.), Second International Conference on Advanced Data Mining and Applications, 2006, pp. 328-339.
36. M. Sinka, D. Corne, A large benchmark data set for web document clustering, in: Soft Computing Systems: Design, Management and Applications, Frontiers in Artificial Intelligence and Applications, vol. 87, IOS Pr Inc, 2002, pp. 881-890.
37. I.S. Dhillon, J. Fan, Y. Guan, Efficient clustering of very large document collections, in: V. Kumar, R. Grossman, C. Kamath, R. Namburu (Eds.), Data Mining for Scientific and Engineering Applications, Kluwer Academic Publishers, Dordrecht, 2001 (Invited Book Chapter).
38. Salton G., and Buckley C. Term-weighting approaches in automatic text retrieval. Inf. Process. Management Int. J. 24 5 (1998) 513-523