Relational generalizations of cluster validity indices

IEEE Transactions on Fuzzy Systems

Volumn 18, Issue 4, 2010, Pages 771-786

  Sledge, Isaac J ^a   Bezdek, James C ^a   Havens, Timothy C ^a   Keller, James M ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Cluster validity; extended Xie Beni index; generalized Dunn's indices modified Hubert's statistic; relational clustering; relational pattern recognition

Indexed keywords

APRIORI; CLUSTER ALGORITHMS; CLUSTER VALIDITY; CLUSTER VALIDITY INDICES; CLUSTERING METHODS; COMPUTATIONAL SCHEMES; DATA SETS; GENERALIZED DUNN'S INDICES MODIFIED HUBERT'S STATISTIC; NEW INDICES; NORMAL MIXTURES; NUMBER OF CLUSTERS; NUMERICAL EXAMPLE; OBJECTS-BASED; POSSIBILISTIC C-MEANS; REAL-WORLD; REAL-WORLD OBJECTS; RELATIONAL CLUSTERING; RELATIONAL DATA; RELATIONAL FORMS; SELF-SIMILAR; SINGLE-VALUE; VALIDITY INDEX;

CLUSTER ANALYSIS; DATA PROCESSING; FUZZY CLUSTERING; PATTERN RECOGNITION;

CLUSTERING ALGORITHMS;

EID: 77953113421     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2010.2048114     Document Type: Article

References (75)

1. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 2nd ed. New York: Elsevier, 2003.
2. I. Borg and J. Lingoes, Multidimensional Similiarity Structure Analysis. New York: Springer-Verlag, 1987.
3. M. Kendall and J. D. Gibbons, Rank Correlation Methods. NewYork: Oxford Univ. Press, 1990.
4. R.Krishnapuram and J.M.Keller, "Apossibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol.1, no.2, pp. 98-110, May 1993.
5. E. A. Ruspini, "A new approach to clustering," Inf. Control, vol.15, pp. 22-32, 1969.
6. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
7. J. C. Bezdek, J. M. Keller, R. Krishnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. New York: Springer-Verlag, 1999.
8. A. K. Jain andR. C. Dubes, Algorithms for ClusteringData. Englewood Cliffs, NJ: Prentice-Hall, 1988.
9. B. S. Everitt, Graphical Techniques for Multivariate Data. London, U.K.: Heinemann, 1978.
10. J. W. Tukey, Exploratory Data Analysis. Reading, MA: Addison- Wesley, 1977.
11. W. S. Cleveland, Visualizing Data. Summit, NJ: Hobart, 1993.
12. J. C. Bezdek and R. J. Hathaway, "VAT: A tool for visual assessment of (cluster) tendency," in Proc. IEEE Joint Conf. Neural Netw., 2002, pp. 2225-2230.
13. R. J. Hathaway, J. C. Bezdek, and J. M. Huband, "Scalable visual assessment of cluster tendency," Pattern Recognit., vol.39, pp. 1315-1324, 2005.
14. J. C. Bezdek, R. J. Hathaway, and J. M. Huband, "bigVAT: Visual assessment of cluster tendency for large datasets," Pattern Recognit., vol.38, pp. 1875-1886, 2005.
15. J. C. Bezdek, R. J. Hathaway, and J. M. Huband, "Visual assessment of clustering tendency for rectangular dissimilarity matrices," IEEE Trans. Fuzzy Syst., vol.15, no.5, pp. 890-903, Oct. 2006.
16. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley Interscience, 1973.
17. R. Krishnapuram and J. M. Keller, "The possibilistic c-means algorithm: Insights and recommendations," IEEE Trans. Fuzzy Syst., vol.4, no.3, pp. 385-393, Aug. 1996.
18. N. R. Pal, K. Pal, and J. C. Bezdek, "A mixed c-means clustering model," in Proc. IEEE Int. Conf. Fuzzy Syst., 1997, pp. 11-21.
19. N. R. Pal, K. Pal, J. M. Keller, and J. C. Bezdek, "A possibilistic fuzzy c-means clustering algorithm," IEEE Trans. Fuzzy Syst., vol.13, no.4, pp. 517-530, Aug. 2005.
20. J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson, "Detection and characterization of cluster substructure: I. Linear structure: Fuzzy c-lines," SIAM J. Appl. Math., vol.40, pp. 339-357, 1981.
21. J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson, "Detection and characterization of cluster substructure: II. Fuzzy c-varieties and convex combinations thereof," SIAM J. Appl. Math., vol.40, pp. 358-372, 1981.
22. I. A. Anderson, J. C. Bezdek, and R. Dave, "Polygonal shape description of plane boundaries," Syst. Sci. Sci., vol.1, pp. 295-301, 1982.
23. R. Gunderson, "An adaptive FCV clustering algorithm," Int. J. Man- Mach. Stud, vol.19, pp. 97-104, 1983.
24. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Quadratic shell clustering algorithms and the detection of second degree curves," Pattern Recognit. Lett., vol.14, pp. 545-552, 1993.
25. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation, I," IEEE Trans. Fuzzy Syst., vol.3, no.1, pp. 29-43, Feb. 1995.
26. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. II," IEEE Trans. Fuzzy Syst., vol.3, no.1, pp. 44-60, Feb. 1995.
27. R. J. Hathaway, J.W.Davenport, and J. C. Bezdek, "Relational duals of the c-means clustering algorithms," Pattern Recognit., vol.22, pp. 205-212, 1989.
28. R. J. Hathaway and J. C. Bezdek, "NERF c-means: Non-euclidean relational fuzzy clustering," Pattern Recognit., vol.27, pp. 429-437, 1994.
29. R. J. Hathaway, J. M. Huband, and J. C. Bezdek, "A kernelized non- Euclidean relational fuzzy c-means algorithm," in Proc. IEEE Int. Conf. Fuzzy Syst., 2005, pp. 414-419.
30. J.W. Davenport and R. J. Hathaway, "Possibilistic c-means clustering for relational data," presented at the Int. Conf. Neural, Parallel Sci. Comput., Atlanta, GA, 1995.
31. D. Titterington, A. Smith, and U. Makov, Statistical Analysis of Finite Mixture Distributions. New York: Wiley Interscience, 1985.
32. S. P. Lloyd, "Least square quantization in PCM," Bell Telephone Lab. Memo, Murray Hill, NJ, 1957.
33. J. C. Bezdek, "A convergence theorem for the fuzzy ISODATA clustering algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-2, no.1, pp. 1-8, Jan. 1980.
34. J. C. Bezdek, R. J.Hathaway,M. J. Sabin, andW. T. Tucker, "Convergence theory for fuzzy c-means: Counterexamples and repairs," IEEE Trans. Syst., Man, Cybern., vol.SMC-17, pp. 873-877, Sep./Oct. 1987.
35. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Application. Upper Saddle River, NJ: Prentice-Hall, 1995.
36. I. J. Sledge, T. C. Havens, J. M. Huband, J. C. Bezdek, and J. M. Keller, "Finding the number of clusters in ordered dissimilarities," Soft Comput., vol.13, pp. 1125-1142, 2009.
37. G. W. Milligan and M. C. Cooper, "A study of the comparability of external criteria for the hierarchical cluster analysis," Multivariate Behav. Res., vol.21, pp. 441-458, 1986.
38. W. Wang and Y. Zhang, "On fuzzy cluster validity indices," Fuzzy Sets Syst., vol.158, pp. 2095-2117, 2007.
39. L. J. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol.2, pp. 193-218, 1985.
40. L. J. Hubert and J. Schultz, "Quadratic assignment as a general data analysis strategy," Br. J. Math. Statist. Psychol., vol.29, pp. 190-241, 1976.
41. X. K. Xie and G. Beni, "A cluster validity index for fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol.13, no.8, pp. 841-847, Aug. 1991.
42. J. Dunn, "A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters," J. Cybern., vol.3, pp. 32-57, 1974.
43. 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.
44. H. Hassar and A. Bensaid, "Validation of fuzzy and crisp c-partitions," in Proc. IEEE North Amer. Fuzzy Inf. Process. Soc., 1990, pp. 342-346.
45. D. T. Anderson, R. H. Luke, J. M. Keller, and M. Skubic, "Modeling human activity from voxel person using fuzzy logic.," IEEE Trans. Fuzzy Syst., vol.17, no.1, pp. 39-49, Feb. 2009.
46. A. Asuncion and D. J. Newman. (2007). UCI machine learning repository [Online]. Available: http://archive.ics.uci.edu/ml/
47. E. Anderson, "The irises of the GASPE peninsula," Bull. Amer. Iris Soc., vol.59, pp. 2-5, 1935.
48. M. J. Rantz, R. Porter, D. Cheshier, D. Otto, C. H. Servey, R. A. Johnson, M. Skubic, H. Tyrer, Z. He,G.Demiris, J. Lee, G. Alexander, and G. Taylor, "TigerPlace: A state-academic-private project to revolutionize traditional long term care," J. Housing Elderly, vol.22, pp. 66-85, 2008.
49. I. J. Sledge, J. M. Keller, and G. L. Alexander, "Emergent trend detection in diurnal activity," in Proc. IEEE Eng. Biol. Med. Conf., 2008, pp. 3815- 3818.
50. D. T. Anderson, R. H. Luke, J. M. Keller, M. Skubic, M. Rantz, and M. Aud, "Linguistic summarization of video for fall detection using voxel person and fuzzy logic," Comput. Vis. Image Understanding, vol.113, no.1, pp. 80-89, 2009.
51. D. T. Anderson, R. H. Luke, J. M. Keller, M. Skubic, M. Rantz, and M. Aud, "Linguistic summarization of activities for fall detection using voxel person and fuzzy logic," Comput. Vis. Image Understanding, 2008.
52. E. Klassen, A. Srivastava,W. Mio, and S. Joshi, "Analysis of planar shapes using geodesic paths on shape spaces," IEEE Trans. Pattern Anal. Mach. Intell, vol.26, no.3, pp. 372-383, Mar. 2004.
53. D. Sharvit, J. Chan, H. Tek, and B. B. Kimia, "Symmetry-based indexing of image databases," J. Vis. Commun. Image Representation, vol.9, pp. 366-380, 1998.
54. M. Popescu, J. M. Keller, J. A. Mitchell, and J. C. Bezdek, "Functional summarization of gene product clusters using gene ontology similarity measures," in Proc. IEEE Int. Conf. Intell. Sens., Sens. Netw. Inf. Process., 2004, pp. 553-558.
55. E. Birney and T. Hubbard. (2000). Emsebl genome browser [Online]. Available: http://www.ensembl.org/index.html
56. J. Myllyharju and K. I. Kivirikko, "Collagens, modifying enzymes, and their mutations in humans, flies, and worms," Trends Genet., vol.20, pp. 33-43, 2004.
57. M. Popescu, J. M. Keller, J. A. Mitchell, and J. C. Bezdek, "Functional summarization of gene product clusters using gene ontology similarity measures," in Proc. IEEE Int. Conf. Intell. Sens., Sens. Netw. Inf. Process., 2004, pp. 553-558.
58. Gene Ontology Consortium, "The gene ontology (GO) database and informatics resource," Nucleic Acids Res., vol.32, pp. D358-D261, 2004.
59. J. Jiang and D. Conrath, "Semantic similarity based on corpus statistics and lexical ontology," presented at the Int. Conf. Res. Comput. Linguist., Tapei, Taiwan, 1997.
60. P. Lord, R. Stevens, A. Brass, and C. Goble, "Semantic similarity measure as a tool for exploring the gene ontology," in Proc. Pacific Symp. Biocomput., 2003, pp. 601-612.
61. J. Keller, J. Bezdek, M. Popescu, N. Pal, J. Mitchell, and J. Huband, "Gene ontology similarity measures based on linear order statistics," Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol.14, pp. 639-661, 2006. (Pubitemid 44957624)
62. D. Swarbreck, C. Wilks, P. Lamesch, T. Z. Berardini, M. Garcia- Hernandez, H. Foerster, D. Li, T. Meyer, R. Muller, L. Ploetz, A. Radenbaugh, S. Singh, V. Swing, C. Tissier, P. Zhang, and E. Huala, "The Arabidopsis Information Resource (TAIR): Gene structure and function annotation," Nucleic Acids Res., vol.36, pp. D1009-D1014, 2008.
63. M. Popescu, J. M. Keller, and J. A. Mitchell, "Fuzzy measures on the gene ontology for gene product similarity," IEEE Trans. Comput. Biol. Bioinformat., vol.3, no.3, pp. 263-274, Jul.-Sep. 2006. (Pubitemid 44249898)
64. T. C. Havens, J.M. Keller, E.MacNeal Rehrig, H.M. Appel, M. Popescu, and J. C. Bezdek, "Fuzzy cluster analysis of bioinformatics data composed of microarray expression data and gene ontology annotations," in Proc. IEEE North Amer. Fuzzy Inf. Process. Soc., 2008, pp. 1-6.
65. P. Baldi and G. Hatfield, DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modeling. Cambridge, U.K.: Cambridge Univ., 2002.
66. E. Blalock, A Beginner's Guide to Microarrays. New York: Kluwer, 2003.
67. V. R. Iyer,M. B. Eisen, D. T. Ross, G. Schuler, T.Moore, J. C. F. Lee, J. M. Trent, L. M. Staudt, J. Hudson, M. S. Boguski, D. Lashkari, D. Shalon, D. Botstein, and P. O. Brown, "The transcriptional program in the response of human fibroblasts to serum," Science, vol.283, pp. 83-87, 1999.
68. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Nat. Acad. Sci. USA, vol.95, pp. 14 863-14 868, 1998.
69. T. Runkler and J.C.Bezdek, "RACE:Relational alternating cluster estimation and the wedding table problem," in Proc. Int. Workshop Neuro-Fuzzy Syst., 1998, pp. 330-337.
70. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, "Low-complexity fuzzy relational clustering algorithms for web mining," IEEE Trans. Fuzzy Systems, vol.9, no.4, pp. 595-607, Aug. 2001.
71. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering," in Proc. Adv. Neural Inf. Process. Syst., 2001, pp. 585-591.
72. I. J. Sledge, T. C. Havens, J. C. Bezdek, and J. M. Keller, "A relational dual of the Gaussian mixture model," IEEE Trans. Neural Netw., to be published.
73. R. N. Dave, "Validating fuzzy partitions obtained through c-shells clustering," Pattern Recognit. Lett., vol.17, pp. 613-623, 1996.
74. J. C. Bezdek, W. Q. Li, Y. Attikiouzel, and M. Windham, "A geometric approach to cluster validity for normal mixtures," Soft Comput., vol.1, pp. 166-179, 1997.
75. L. Wang, T. Van Uyen Nguyen, J. C. Bezdek, C. A. Leckie, and K. Ramamohanarao, "iVAT and aVAT: Enhanced visual analysis for cluster tendency assessment," presented at Pacific-Asia Conf. Knowl. Discov. Data Mining, Osaka, Japan, 2010.