A validity index for prototype-based clustering of data sets with complex cluster structures

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 41, Issue 4, 2011, Pages 1039-1053

  Tasdemir, Kadim ^a   Merényi, Erzsébet ^b  

^a JOINT RESEARCH CENTRE   (Italy)

^b Rice University   (United States)

Author keywords

Cluster validity index; complex data structure; Conn Index; connectivity; prototype based clustering

Indexed keywords

CLUSTER VALIDITY INDICES; COMPLEX DATA STRUCTURES; CONN-INDEX; CONNECTIVITY; PROTOTYPE-BASED CLUSTERING;

CLUSTERING ALGORITHMS; DATA STRUCTURES; VECTOR QUANTIZATION;

CLUSTER ANALYSIS;

EID: 79960700172     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2010.2104319     Document Type: Article

References (30)

1. K. Tasdemir and E. Merényi, "Exploiting data topology in visualization and clustering of self-organizing maps," IEEE Trans. Neural Netw., vol. 20, no. 4, pp. 549-562, Apr. 2009.
2. A. Asuncion and D. Newman, UCI machine learning repository, 2007. [Online]. Available: http://www.ics.uci.edu/̃mlearn/MLRepository.html
3. S. Theodoridis and K. Koutroubas, Pattern Recognition. New York: Academic, 1999.
4. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-1, no. 2, pp. 224-227, Apr. 1979.
5. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 301-315, Jun. 1998. (Pubitemid 128752585)
6. M. Halkidi and M. Vazirgiannis, "A density-based cluster validity approach using multi-representatives," Pattern Recognit. Lett., vol. 29, no. 6, pp. 773-786, Apr. 2008.
7. J. C. Dunn, "Well separated clusters and optimal fuzzy partitions," J. Cybern., vol. 4, no. 1, pp. 95-104, 1974.
8. M. Kim and R. S. Ramakrishna, "New indices for cluster validity assessment," Pattern Recognit. Lett., vol. 26, no. 15, pp. 2353-2363, Nov. 2005. (Pubitemid 41394292)
9. G. W. Milligan and M. C. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, no. 2, pp. 159-179, Jun. 1985.
10. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognit., vol. 37, no. 3, pp. 487-501, Mar. 2004. (Pubitemid 38003088)
11. U. Maulik and S. Bandyopadhyay, "Performance evaluation of some clustering algorithms and validity indices," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 12, pp. 1650-1654, Dec. 2002.
12. X. L. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 3, pp. 841-847, Aug. 1991. (Pubitemid 21704193)
13. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
14. D. Kim, K. H. Lee, and D. Lee, "On cluster validity index for estimation of the optimal number of fuzzy clusters," Pattern Recognit., vol. 37, no. 10, pp. 2009-2025, Oct. 2004.
15. M. Bouguessa, S. Wang, and H. Sun, "An objective approach to cluster validation," Pattern Recognit. Lett., vol. 27, no. 13, pp. 1419-1430, Oct. 2006. (Pubitemid 44037102)
16. P. Maji and S. K. Pal, "Rough set based generalized fuzzy C -means algorithm and quantitative indices," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 6, pp. 1529-1540, Dec. 2007. (Pubitemid 350201160)
17. J. Lee and D. Lee, "An improved cluster labeling method for support vector clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 3, pp. 461-464, Mar. 2005. (Pubitemid 40377337)
18. J.-S. Wang and J.-C. Chiang, "A cluster validity measure with outlier detection for support vector clustering," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 1, pp. 78-89, Feb. 2008. (Pubitemid 351285016)
19. L. Kaufman and P. Rousseauw, Finding Groups in Data. Hoboken, NJ: Wiley, 1990.
20. L. Vendramin, R. J. G. B. Campello, and E. R. Hruschka, "A robust methodology for comparing performances of clustering validity criteria," in Proc. SBIA, vol. 5249, LNAI, 2008, pp. 237-247.
21. T. Calinski and J. Harabasz, "A dendrite method for cluster analysis," Commun. Stat., vol. 3, no. 1, pp. 1-27, 1974.
22. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," J. Intell. Inf. Syst., vol. 17, no. 2/3, pp. 107-145, Dec. 2001. (Pubitemid 34050790)
23. T. Villmann, E. Merényi, and B. Hammer, "Neural maps in remote sensing image analysis," Neural Netw., Special Issue Self-Organizing Maps for Anal. Complex Sci. Data, vol. 16, no. 3/4, pp. 389-403, Apr. 2003. (Pubitemid 36379090)
24. E. Merényi, B. Csathó, and K. Tasdemir, "Knowledge discovery in urban environments from fused multi-dimensional imagery," in Proc. 4th IEEE GRSS/ISPRS Joint Workshop Remote Sens. Data Fusion Over Urban Areas (URBAN), P. Gamba and M. Crawford, Eds., Paris, France, Apr. 11-13, 2007, pp. 1-13.
25. T. Martinetz and K. Schulten, "Topology representing networks," Neural Netw., vol. 7, no. 3, pp. 507-522, 1994.
26. S. Guha, R. Rastogi, and K. Shim, "Cure: An efficient clustering algorithm for large databases," in Proc. ACM SIGMOD Int. Conf. Manag. Data (SIGMOD), 1996, pp. 73-84.
27. E. Merényi, K. Tasdemir, and L. Zhang, "Learning highly structured manifolds: harnessing the power of soms," in Similarity Based Clustering, M. Biehl, B. Hammer, M. Verleysen, and T. Villmann, Eds. New York: Springer-Verlag, 2009, pp. 138-168.
28. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Trans. Neural Netw., vol. 11, no. 3, pp. 586-600, May 2000.
29. K. Tasdemir and E. Merényi, "A new cluster validity index for prototype based clustering algorithms based on inter-and intra-cluster density," in Proc. IJCNN, Orlando, FL, Aug. 12-17, 2007, pp. 2205-2211.
30. E. Merényi, A. Jain, and T. Villmann, "Explicit magnification control of self-organizing maps for 'forbidden' data," IEEE Trans. Neural Netw., vol. 18, no. 3, pp. 786-797, May 2007. (Pubitemid 46778096)