An efficient spectral method for document cluster ensemble

Proceedings of the 9th International Conference for Young Computer Scientists, ICYCS 2008

Volumn , Issue , 2008, Pages 808-813

  Xu, Sen ^a   Lu, Zhimao ^a   Gu, Ochang ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Cluster ensemble; Clustering analysis; Document clustering; Spectral clustering

Indexed keywords

CLUSTER ANALYSIS; GRAPH THEORY; INFORMATION RETRIEVAL; SECURITY OF DATA; SINGULAR VALUE DECOMPOSITION; TOPOLOGY;

CLUSTER ENSEMBLE; CLUSTERING ANALYSIS; CLUSTERING METHODS; COMPUTATIONAL COSTS; CRITICAL PROBLEMS; DOCUMENT CLUSTERING; DOCUMENT CLUSTERS; DOCUMENT SETS; EIGENVALUE; LAPLACIAN; SINGLE CLUSTERING ALGORITHMS; SPECTRAL ALGORITHMS; SPECTRAL CLUSTERING; SPECTRAL GRAPH THEORIES; SPECTRAL METHODS;

CLUSTERING ALGORITHMS;

EID: 58349093100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICYCS.2008.228     Document Type: Conference Paper

References (31)

1. H. Ayad, O. Basir, and M. Kamel, "A Probabilistic Model Using Information Theoretic Measures for Cluster Ensembles", In Proceedings of the 5th International Workshop on Multiple Classifier Systems, Volume 3077 of Lecture Notes in Computer Science, Springer, 2004, pp.144-153.
2. F.R. Bach, and M.I. Jordan, "Learning spectral clustering", NIPS 16, 2003.
3. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh, "Clustering with Bregman Divergences", Journal of Machine Learning Research 6, 2005, pp. 1705-1749.
4. A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D.S. Modha. "A Generalized Maximum Entropy Approach to Bregman Co-clustering and Matrix Approximation", Journal of Machine Learning Research 8, 2007, pp. 1919-1986.
5. M.W. Berry. "Large-Scale Sparse Singular Value Computations", International Journal of Super-computer Applications, 1992.
6. I. Davidson, S.S. Ravi, and M. Ester, "Efficient Incremental Constrained Clustering", In Proceedings of the 13th ACM SIGKDD international conference, 2007, pp. 240-249.
7. I.S. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning", ACM SIGKDD, 2001.
8. I.S. Dhillon, S. Mallela, and D.S. Modha, "Information-Theoretic Co-clustering", In Proceedings of the Ninth ACM SIGKDD International, 2003.
9. X.Z. Fern, C.E. Brodley, "Random projection for high dimensional data clustering: A cluster ensemble approach", In Proceedings of 20th International Conference on Machine learning (ICML2003), 2003.
10. X.Z. Fem, and C.E. Brodley, "Solving cluster ensemble problems by bipartite graph partitioning", ACM International Conference Proceeding Series, 2004.
11. A.L. Fred, and A.K. Jain, "Combining Multiple Clusterings Using Evidence Accumulation", IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), 2005, pp.835-850.
12. A.L. Fred, "Finding consistent clusters in data partitions", In Proceedings of Multiple Classifier Systems: Second International Workshop, vol. 2096, 2001, pp.309-318.
13. L. Hagen, and A.B. Kahng, "New spectral methods for ratio cut partitioning and clustering", IEEE Trans. Computer-Aided Design, 11(9), 1992, pp. 1074-1085.
14. S.T. Hadjitodorov, L.I. Kuncheva, and L.P. Todorova, "Moderate Diversity for Better Cluster Ensembles", Information Fusion, 2005.
15. W. Hersh, C. Buckley, T.J. Leone, and D. Hickam, "OHSUMED: An interactive retrieval evaluation and new large test collection for research", SIGIR-94, 1994, pp. 192-201.
16. A. Fred, and A.K. Jain, "Evidence accumulation clustering based on the k-means algorithm", Structural, Syntactic, and Statistical Pattern Recognition, LNCS 2396, 2002, pp. 442-451.
17. G. Karypis, and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal on Scientific Computing, 20(1), 1998, pp. 359-392
18. G. Karypis, R. Aggarwal, and V. Kumar, S. Shekhar, "Multilevel hypergraph partitioning: Applications in VLSI domain", In Proceedings of the Design and Automation Conference, 1997.
19. A. Fred, and A.K. Jain, "Robust data clustering", In Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003, pp. 128-133.
20. D.D. Lewis, "Reuters-21578 text categorization test collection distribution 1.0", http://www.research.att.com/~lewis, 2007, 11.
21. M. Lones, and A. Tyrrell, "Regulatory Motif Discovery Using a Population Clustering Evolutionary Algorithm", IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4(3), 2007, pp. 1-12.
22. M. Meila, and J. Shi, "A random walks view of spectral segmentation", 8th International Workshop on Artificial Intelligence and Statistics (AISTATS), 2001.
23. B. Minaei-Bidgoli, A. Topchy, and W.F. Punch, "A comparison of resampling methods for clustering ensembles", Conf. Machine Learning Methods Technology and Application, 2004, pp. 939-945.
24. B. Minaei, A. Topchy, and W.F. Punch, "Ensembles of Partitions via Data Resampling", In Proceedings International Conference on Information Technology,Coding and Computing(ITCC 2004), vol2, 2004, pp. 188-192.
25. A.Y. Ng, M.I. Jordan, and Y. Weiss, "On spectral clustering: analysis and an algorithm", In T. Dietterich, S. Becker, and Z. Ghahramani (Eds.), Advances in Neural Information Processing Systems 14, MIT Press, 2002.
26. J. Shi, and J. Malik, "Normalized cuts and image segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 2000, pp. 888-905.
27. A. Strehl, and J. Ghosh, "Cluster ensembles - a knowledge reuse framework for combining partitionings", In Proc. Conference on Artificial Intelligence (AAAI 2002), Edmonton, AAAI/MIT Press, 2002, pp. 93-98.
28. A. Topchy, A. Jain, and W. Punch, "Combining multiple weak clusterings". In Proc. Third IEEE International Conference on Data Mining (ICDM'03), Melbourne, Florida, 2003, pp. 331-338.
29. A. Topchy, B. Minaei-Bidgoli, A.K. Jain, and W.F. Punch, "Adaptive Clustering Ensembles", In Proceedings of the 17th International Conference on Pattern Recognition(ICPR 2004), vol 1,2004, pp. 272-275.
30. TREC, Text Retrieval Conference, http://trec.nist.gov, 2007, 11.
31. Ulrike von Luxburg, "A Tutorial on Spectral Clustering", Statistics and Computing, 17(4), 2007, pp. 395-416.