Partitioning hard clustering algorithms based on multiple dissimilarity matrices

Pattern Recognition

Volumn 45, Issue 1, 2012, Pages 447-464

  De Carvalho, Francisco De A T ^a   Lechevallier, Yves ^b   De Melo, Filipe M ^a  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b INRIA   (France)

Author keywords

Multiple dissimilarity matrices; Partitioning clustering algorithms; Relational data; Relevance weight

Indexed keywords

ITERATIVE METHODS; LEARNING SYSTEMS; MATRIX ALGEBRA;

DISSIMILARITY FUNCTION; DISSIMILARITY MATRIX; HARD CLUSTERING ALGORITHMS; MULTIPLE DISSIMILARITY MATRICES; REAL-VALUED VARIABLES; RELATIONAL DATA; RELEVANCE WEIGHTS; UCI MACHINE LEARNING REPOSITORY;

CLUSTERING ALGORITHMS;

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

References (38)

1. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
2. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678 (Pubitemid 40718010)
3. P.H. Sneath, and R.R. Sokal Numerical Taxonomy 1973 Freeman San Francisco
4. T. Zhang, R. Ramakrishnan, and M. Livny BIRCH: an efficient data clustering method for very large databases Proceedings of ACM SIGMOD Conference on Management of Data 1996 103 114 (Pubitemid 126440760)
5. S. Guha, R. Rastogi, and K. Shim CURE: an efficient clustering algorithm for large databases Proceedings of ACM SIGMOD International Conference on Management of Data 1998 73 84 (Pubitemid 128655958)
6. G. Karypis, E. Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling IEEE Computer 32 8 1999 68 75
7. S. Guha, R. Rastogi, and K. Shim ROCK: a robust clustering algorithm for categorical attributes Information Systems 25 5 2000 345 366
8. G.N. Lance, and W.T. Williams Note on a new information statistic classification program The Computer Journal 11 1968 195 197
9. K.C. Gowda, and G. Krishna Disaggregative clustering using the concept of mutual nearest neighborhood IEEE Transactions on Systems, Man, and Cybernetics 8 1978 888 895 (Pubitemid 9412587)
10. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data 1990 Wiley New York
11. A. Guenoche, P. Hansen, and B. Jaumard Efficient algorithms for divisive hierarchical clustering Journal of Classification 8 1991 5 30
12. M. Chavent A monotetic clustering method Pattern Recognition Letters 19 1998 989 996
13. E. Forgy Cluster analysis of multivariate data: efficiency vs. interpretability of classifications Biometrics 21 1965 768 780
14. Z. Huang Extensions to the K-means algorithm for clustering large data sets with categorical values Data Mining and Knowledge Discovery 2 1998 283 304 (Pubitemid 128695480)
15. T. Kanungo, D. Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Wu An efficient K-means clustering algorithm: analysis and implementation IEEE Transactions in Pattern Analysis and Machine Intelligence 24 7 2000 881 892
16. P. Hansen, and N. Mladenoviae J-means: a new local search heuristic for minimum sum of squares clustering Pattern Recognition 34 2001 405 413 (Pubitemid 32871885)
17. M. Su, and C. Chou A modified version of the K-means algorithm with a distance based on cluster symmetry IEEE Transactions on Pattern Analysis and Machine Intelligence 23 6 2001 674 680 (Pubitemid 32585278)
18. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
19. F. Hoeppner, F. Klawonn, and R. Kruse Fuzzy Cluster Analysis: Methods for Classification, Data Analysis, and Image Recognition 1999 Wiley New York
20. p norm distances IEEE Transactions on Fuzzy Systems 8 5 2000 576 582
21. M. Hung, and D. Yang An efficient fuzzy c-means clustering algorithm Proceedings of IEEE International Conference on Data Mining 2001 225 232
22. J. Kolen, and T. Hutcheson Reducing the time complexity of the fuzzy c-means algorithm IEEE Transactions on Fuzzy Systems 10 2 2002 263 267 (Pubitemid 34554868)
23. Y. Lechevallier, Optimisation de quelques criteres en classification automatique et application a letude des modifications des proteines seriques en pathologie clinique, Thèse de 3eme cycle, Universite Paris-VI, 1974.
24. F.A.T. De Carvalho, M. Csernel, and Y. Lechevallier Pattern Recognition Letters 30 2009 1037 1045
25. J.W. Davenport, R.J. Hathaway, and J.C. Bezdek Relational duals of the c-means algorithms Pattern Recognition 22 1989 205 212
26. R.J. Hathaway, and J.C. Bezdek Nerf c-means: non-Euclidean relational fuzzy clustering Pattern Recognition 27 3 1994 429 437 (Pubitemid 124017421)
27. H. Frigui, C. Hwanga, and F.C.-H. Rhee Clustering and aggregation of relational data with applications to image database categorization Pattern Recognition 40 11 2007 3053 3068 (Pubitemid 46990437)
28. W. Pedrycz Collaborative fuzzy clustering Pattern Recognition Letters 23 2002 675 686
29. E. Diday, and G. Govaert Classification automatique avec distances adaptatives R.A.I.R.O. Informatique Computer Science 11 4 1977 329 349 (Pubitemid 8617176)
30. E. Diday, and J.C. Simon Clustering analysis K.S. Fu, Digital Pattern Classification 1976 Springer Berlin 47 94
31. L. Hubert, and P. Arabie Comparing partitions Journal of Classification 2 1985 193 218
32. C.J. van Rijisbergen Information Retrieval 1979 Butterworth-Heinemann London
33. L. Breiman, J. Friedman, C.J. Stone, and R.A. Olshen Classification and Regression Trees 1984 Chapman and Hall/CRC Boca Raton
34. G.W. Milligan Clustering validation: results and implications for applied analysis P. Arabie, L. Hubert, G. De Soete, Clustering and Classification 1996 Word Scientific Singapore 341 375
35. P. DUrso, and M. Vichi Dissimilarities between trajectories of a three-way longitudinal data set A. Rizzi, M. Vichi, H.-H. Bock, Advances in Data Science and Classification 1998 Springer Berlin 585 592
36. P. DUrso Dissimilarity measures for time trajectories Journal of Italian Statistical Society 1 3 2000 53 83
37. M. Chavent Normalized k-means clustering of hyper-rectangles Proceedings of the XI International Symposium of Applied Stochastic Models and Data Analysis (ASMDA 2005) 2005 Brest France 670 677
38. A. Da Silva, Analyse de données évolutives: application aux données dusage Web, Thèse de Doctorat, Université Paris-IX Dauphine, 2009.