On combining multiple clusterings: An overview and a new perspective

Applied Intelligence

Volumn 33, Issue 2, 2010, Pages 207-219

  Li, Tao ^c   Ogihara, Mitsunori ^a   Ma, Sheng ^b  

^a Department of Computer Science and Center for Computational Science   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c NONE

Author keywords

Categorical; Combining; Multiple clusterings

Indexed keywords

APPLICATION SCENARIO; CATEGORICAL; CATEGORICAL CLUSTERING; CLUSTERING CRITERIA; COMBINING; COMPLEXITY RESULTS; HETEROGENEOUS FEATURES; MULTIPLE CLUSTERINGS; POPULAR MUSIC;

EID: 77956770604     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-009-0160-4     Document Type: Review

References (64)

1. Al-Razgan M, Domeniconi C (2006) Weighted clustering ensembles. In: Proceedings of 2006 SIAM international conference on data mining (SDM 2006)
2. R Alhajj M Kaya 2008 Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining J Intell Inf Syst 31 243 264 10.1007/s10844-007-0044-1
3. Fred ALN, Jain A (2003) Robust data clustering. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition
4. Arabie P, Carroll JD, Desarbo W (1987) Three-way scaling and clustering. Sage, Thousand Oaks
5. Argamon S, Saric M, Stein SS (2003) Style mining of electronic messages for multiple authorship discrimination: first results. In: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, New York, pp 475-480
6. E Bauer R Kohavi 1999 An empirical comparison of voting classification algorithms: bagging, boosting, and variants Mach Learn 36 105 139 10.1023/A:1007515423169
7. Bill E (1994) Some advances in transformation-based parts of speech tagging. In: Proceedings of the twelfth national conference on artificial intelligence, vol. 1. American Association for Artificial Intelligence, Menlo Park, pp 722-727
8. Brucker P (1977) On the complexity of clustering problems. In: Optimization and operations research. Springer, New York, pp 45-54
9. J Cohen 1960 A coefficient of agreement for nominal scales Educ Psychol Meas 20 37 46 10.1177/001316446002000104
10. A David S Panchanathan 2000 Wavelet-histogram method for face recognition J Electron Imaging 9 217 225 10.1117/1.482741
11. WHE Day 1986 Foreword: Comparison and consensus of classifications J Classif 3 183 185 10.1007/BF01894187
12. de Souto MCP, de Araujo DSA, da Silva BL (2006) Cluster ensemble for gene expression microarray data: accuracy and diversity. In: Proceedings of the 2006 international joint conference on neural networks
13. Duran BS, Odell PL (1974) Cluster analysis: a survey. Springer, New York
14. Everitt BS (1987) Introduction to optimization methods and their application in statistics. Chapman and Hall, London
15. A Ferligoj 1992 Direct multicriteria clustering algorithm J Classif 9 43 61 0756.92027 10.1007/BF02618467 1168381
16. A Ferligoj V Batagelj 1983 Some types of clustering with relational constraints Psychometrika 48 541 552 0532.62038 10.1007/BF02293878 731208
17. Fern X, Lin W (2008) Cluster ensemble selection. In: Proceedings of 2008 SIAM international conference on data mining (SDM 2008)
18. Fern XZ, Brodley CE (2003) Random projection for high dimensional data clustering: a cluster ensemble approach. In: Proceedings of the twentieth international conference on machine learning (ICML 2003). Morgan Kaufmann, San Mateo, pp 186-193
19. Filkov V, Skiena S (2004) Integrating microarray data by consensus clustering. Int J Artif Intell Tools, pp 863-880
20. Gionis A, Mannila H, Tsaparas P (2005) Clustering aggregation. In: ICDE, pp 341-352
21. Golub GH, Loan CFV (1991) Matrix computations. The Johns Hopkins University Press, Baltimore
22. LA Goodman WH Kruskal 1954 Measures of associations for cross classification J Am Stat Assoc 49 732 764 0056.12801 10.2307/2281536
23. AD Gordan M Vichi 1998 Partitions of partitions J Classif 15 265 285 10.1007/s003579900034
24. Gordan AD, Vichi M (2002) Obtaining partitions of a set of hard or fuzzy partitions. Classification, clustering and data analysis: recent advances and applications. Springer, Berlin, pp 75-79
25. M Gyllenberg T Koski M Verlaan 1997 Classification of binary vectors by stochastic complexity J Multivar Anal 63 47 72 1090.62542 10.1006/jmva.1997.1687 1491566
26. H J, Knowles J (2004) Evolutionary multiobjective clustering. In: Proceedings of the eighth international conference on parallel problem solving from nature. Springer, New York, pp 1081-1091
27. ST Hadjitodorov LI Kuncheva LP Todorova 2006 Moderate diversity for better cluster ensembles Inform Fus 7 264 275 10.1016/j.inffus.2005.01.008 (Pubitemid 43842123)
28. M Halkidi Y Batistakis M Vazirgiannis 2001 On clustering validation techniques J Intell Inf Syst 17 107 145 0998.68154 10.1023/A:1012801612483 (Pubitemid 34050790)
29. Hartigan JA (1975) Clustering algorithms. Wiley, New York
30. X Hu I Yoo X Zhang P Nanavati D Das 2006 Wavelet transformation and cluster ensemble for gene expression analysis Int J Bioinform Res Appl 1 447 460 10.1504/IJBRA.2005.008447
31. LJ Hubert P Arabie 1985 Comparing partitions J Classif 2 193 218 10.1007/BF01908075
32. LJ Hubert FB Baker 1978 Evaluating the conformity of sociometric measurements Psychometrika 43 31 41 10.1007/BF02294087 525910
33. Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice Hall, New York
34. H Kargupta W Huang K Sivakumar EL Johnson 2001 Distributed clustering using collective principal component analysis Knowl Inf Syst 3 422 448 0987.68631 10.1007/PL00011677
35. L Katz JH Powell 1953 A proposed index of the conformity of one sociometric measurement to another Psychometrika 18 249 256 0053.27607 10.1007/BF02289063
36. Kaufman L, Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York
37. Law MHC, Topchy AP, Jain AK (2004) Multiobjective data clustering. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition, pp 424-430
38. Li T (2005) A general model for clustering binary data. In: KDD'05: Proceeding of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining, pp 188-197
39. T Li 2006 A unified view on clustering binary data Mach Learn 62 199 215 10.1007/s10994-005-5316-9
40. Li T, Ding C (2008) Weighted consensus clustering. In: Proceedings of 2008 SIAM international conference on data mining (SDM 2008)
41. Li T, Ding C, Jordan MI (2007) Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization. In: Proceedings of 2007 IEEE international conference on data mining (ICDM 2007)
42. Li T, Ma S (2004) IFD: iterative feature and data clustering. In: Proceedings of the 2004 SIAM international conference on data mining (SDM 2004). SIAM, Philadelphia
43. Li T, Ma S, Ogihara M (2004a) Document clustering via adaptive subspace iteration. In: Proceedings of twenty-seventh annual international ACM SIGIR conference on research and development in information retrieval (SIGIR 2004), pp 218-225
44. Li T, Ogihara M (2004) Music artist style identification by semisupervised learning from both lyrics and content. In: Proceedings of the ACM conference on multimedia
45. Li T, Ogihara M, Li Q (2003a) A comparative study on content-based music genre classification. In: SIGIR'03. ACM, New York, pp 282-289
46. Li T, Ogihara M, Ma S (2004b) On combining multiple clusterings. In: CIKM, pp 294-303
47. T Li S Zhu M Ogihara 2003 Algorithms for clustering high dimensional and distributed data Intell Data Anal J 7 305 326 1083.68643
48. Matake N, Hiroyasu T, Miki M, Senda T (2007) Multiobjective clustering with automatic k-determination for large-scale data. In: GECCO'07: Proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, New York, pp 861-868 (Pubitemid 47291625)
49. Meila M (2003) Comparing clusterings by the variation of information. In: Proceedings of learning theory and kernel machines: 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003. Springer, Berlin, pp 173-187
50. H Messatfa 1992 An algorithm to maximize the agreement J Classif 9 5 15 0755.62047 10.1007/BF02618465 1168379
51. B Mirkin 2000 Reinterpreting the category utility function Mach Learn 45 219 228 10.1023/A:1010924920739
52. R Mitton 1987 Spelling checkers, spelling correctors and the misspellings of poor spellers Inf Process Manag 23 103 209 10.1016/0306-4573(87)90116-6
53. S Monti P Tamayo J Mesirov T Gloub 2003 Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data Mach Learn J 52 91 118 1039.68103 10.1023/A:1023949509487
54. Moret BM (1998) The theory of computation. Addison-Wesley, Reading
55. T Ozyer R Alhajj 2008 Deciding on number of clusters by multi-objective optimization and validity analysis J Multi-Valued Log Soft Comput 14 457 474 2458623
56. Ozyer T, Alhajj R (2008b) Parallel clustering of high dimensional data by integrating multi-objective genetic algorithm with divide and conquer. Appl Intell, to appear, 2009
57. Ellis PWD, Whitman B, Berenzweig A, Lawrence S (2002) The quest for ground truth in musical artist similarity. In: Proceedings of 3rd international conference on music information retrieval, pp 170-177
58. S Rosenberg MP Kim 1975 The method of sorting as a data gathering procedure in multivariate research Multivar Behav Res 10 489 502 10.1207/s15327906mbr1004-7
59. E Stamatatos N Fakotakis G Kokkinakis 2000 Automatic text categorization in terms of genre and author Comput Linguist 26 471 496 10.1162/ 089120100750105920
60. A Strehl J Ghosh 2003 Cluster ensembles-a knowledge reuse framework for combining multiple partitions J Mach Lear Res 3 583 617 1084.68759 10.1162/153244303321897735 1991087
61. FJ Tweedie RH Baayen 1998 How variable may a constant be? Measure of lexical richness in perspective Comput Humanit 32 323 352 10.1023/A: 1001749303137
62. Tzanetakis G, Cook P (2002) Musical genre classification of audio signals. IEEE Trans Speech Audio Process 10
63. M Vichi 1999 One-mode classification of a three-way data matrix J Classif 16 27 44 0940.91066 10.1007/s003579900041
64. Zhao Y, Karypis G (2001) Criterion functions for document clustering: Experiments and analysis. Technical Report, Department of Computer Science, University of Minnesota