A partitional clustering algorithm validated by a clustering tendency index based on graph theory

Pattern Recognition

Volumn 39, Issue 5, 2006, Pages 776-788

  Brás Silva, Helena ^a   Brito, Paula ^b,c   Pinto Da Costa, Joaquim ^b  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^b UNIVERSITY OF PORTO   (Portugal)

^c School of Economics   (Portugal)

Author keywords

Clustering algorithms; Clustering validity; Unsupervised learning

Indexed keywords

CLUSTERING ALGORITHM; CLUSTERING VALIDITY; UNSUPERVISED LEARNING;

DATA STRUCTURES; GRAPH THEORY; PATTERN RECOGNITION; SET THEORY;

ALGORITHMS;

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

References (25)

1. S. Theodoridis, and K. Koutroumbas Pattern Recognition 1999 Academic Press New York
2. A.D. Gordon Clustering validation C. Hayashi Data Science, Classification, and Related Methods 1998 Word Scientific Publishers River Edge 22 39
3. A.D. Gordon Classification second ed. 1999 Chapman & Hall/CRC London
4. E. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of 24th International Conference on knowledge Discovery and Data Mining, Portland, 1996, pp. 226-231.
5. E. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, X. Xu, Incremental clustering for mining in a data warehousing environment, in: Proceedings of 24th VLDB Conference, New York, USA, 1998, pp. 323-333.
6. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkely Symposium on Mathematical Statistics and Probability, L.M. Le Cam, J. Neyman(Eds.), vol. 1, University of California Press, Berkeley, CA, 1967, pp. 281-297.
7. R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of the 20th International Conference on Very Large Data Bases, J. Bocca, M. Jarke, C. Zaniolo (Eds.), Morgan Kaufmann Publishers, Los Altos, CA, 1994, pp. 144-155.
8. Z. Huang, Extensions to the k-means algorithm for clustering large data sets with categorical values, in: Data Mining, Knowledge Discovery 2 (3) (1998) 283-304.
9. J.A. Garcia, J. dezValdivia, F.J. Cortijo, and R. Molina A dynamic approach for clustering data Signal Process. 44 2 1994 181 196
10. P. Cheeseman, J. Kelly, M. Self, J. Stutz, Autoclass: a bayesian classification system, in: Proceedings of the Fifth International Conference on Machine Learning, Morgan Kaufmann, Los Altos, CA, 1988, pp. 54-64.
11. P. Cheeseman, and J. Stutz Bayesian classification autoclass: theory and results Usama M. Fayyed Gregory Piatetsky-Shapiro Padhraic Smyth Ramasamy Uthurusamy Advances in Knowledge Discovery and Data Mining 1995 The AAAI Press New York 153 180
12. G. Milligan, and M. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 2 1985 159 179
13. I. Lerman, J. Costa, H.B. Silva, Validation of very large data sets clustering by means of a nonparametric linear criterion, in: Classification, clustering and data analysis, Recent Advances and Applications, K. Jajuga, A. Sokolowski, H.H. Bock (Eds.), Springer, Berlin, Heidelberg, 2002, pp. 147-157.
14. G. Soromenho, Avaliação do Número de Componentes de uma Mistura, Aplicações em Classificação, Ph.D. Dissertation, Universidade Nova de Lisboa, 1993.
15. C. Fraley, A.E. Raftery, Model-based clustering, discriminant analysis, and density estimation, Technical Report number 380, Department of Statistics, University of Washington, 2000.
16. C. Fraley, Algorithms for model-based gaussian hierarchical clustering, Technical Report number 311, Department of Statistics, University of Washington, 1996.
17. G. Milligan An algorithm for generating artificial test clusters Psychometrika 50 1 1981 123 127
18. L. Fisher, J. Van Ness, Admissible discriminant, Programs in mathematical sciences, Technical Report number 5, University of Texas at Dallas, 1971.
19. L. Fisher, and J. Van Ness Admissible clustering procedures Biometrika 58 1971 91 104
20. J.V. Ness Recent results in clustering admissibility H. Bacelar-Nicolau F. Costa Nicolau J. Janssen Applied Stochastic Models and Data Analysis 1999 Instituto Nacional de Estatistica Lisboa, Portugal 19 29
21. E. Godehardt Graphs as Structural Models 1988 Friedr Vieweg & Sohn New York
22. P. Hansen, and M. Delattre Complete-link cluster analysis by graph coloring J. Am. Stat. Assoc. 16 362 1978 397 403
23. G. Chartrand, and L. Lesniak Graphs & Digraphs third ed. 1996 Chapman & Hall/CRC London
24. W. Rand Objective criteria for the evaluation of clustering methods J. Am. Stat. Assoc. 66 336 1971 846 850
25. L. Hubert, and P. Arabie Comparing partitions J. Classification 2 1985 193 218