A fast spectral method to solve document cluster ensemble problem

3rd International Multi-Symposiums on Computer and Computational Sciences, IMSCCS'08

Volumn , Issue , 2008, Pages 180-183

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

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

SPECTRUM ANALYSIS;

ALGEBRAIC TRANSFORMATIONS; CLUSTER ENSEMBLES; CLUSTERING RESULTS; COMPUTATIONAL COSTS; CRITICAL PROBLEMS; DOCUMENT DATASETS; DOCUMENT SETS; EIGENVALUES AND EIGENVECTORS; FEASIBLE ALGORITHMS; MATRIXES; REUTERS; SIMILARITY MATRIXES; SPECTRAL ALGORITHMS; SPECTRAL CLUSTERING; SPECTRAL METHODS;

CLUSTERING ALGORITHMS;

EID: 63149141412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMSCCS.2008.8     Document Type: Conference Paper

References (10)

1. P. N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, MA, USA: Addison-Wesley Longman Publishing Co., Inc. Boston, 2005.
2. 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, USA, 2002. 93-98.
3. A. L. Fred, and A. K. Jain, "Combining Multiple Clusterings Using Evidence Accumulation", IEEE Transactions on Pattern Analysis and Machine Intelligence, USA, 2005, 27(6): 835-850.
4. Z. Tian, X. B. Li, and Y. W. Ju, "Spectral clustering based on matrix perturbation theory", Science in China Series F: Information Sciences, 2007, 50(1): 63-81.
5. G. Karypis, and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal on Scientific Computing, USA, 1998, 20(1): 359-392.
6. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar, Multilevel hypergraph partitioning: Applications in VLSI domain, In Proceedings of the Design and Automation Conference, USA, 1997.
7. M. W. Berry, Large-Scale Sparse Singular Value Computations, International Journal of Supercomputer Applications, 1992.
8. http://strehl.com, 2007, 11.
9. TREC. Text Retrieval Conference. http://trec.nist.gov, 2007, 11.
10. D. D. Lewis. Reuters-21578 text categorization test collection distribution 1.0. http://www.research.att.-com/-lewis, 2007, 11.