Comparing fuzzy, probabilistic, and possibilistic partitions using the earth mover's distance

IEEE Transactions on Fuzzy Systems

Volumn 21, Issue 4, 2013, Pages 766-775

  Anderson, Derek T ^a   Zare, Alina ^b   Price, Stanton ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

Cluster validity; comparing partitions; earth mover's distance (EMD); ordered weighted average (OWA); possibilistic clustering

Indexed keywords

CLUSTER VALIDITY; COMPARING PARTITIONS; EARTH MOVER'S DISTANCE; ORDERED WEIGHTED AVERAGE; POSSIBILISTIC CLUSTERING;

COMPUTATIONAL COMPLEXITY; STATISTICAL METHODS;

CLUSTERING ALGORITHMS;

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

References (42)

1. D. T. Anderson, J. C. Bezdek, M. Popescu, and J. M. Keller, "Comparing fuzzy, probabilistic, and possibilistic partitions IEEE Trans. Fuzzy Syst., vol. 18, no. 5, pp. 906-918, Oct. 2010.
2. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993.
3. 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. (Pubitemid 126777754)
4. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
5. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley-Interscience, 1973.
6. R. J. Hathaway, J. W. Davenport, and J. C. Bezdek, "Relational duals of the c-means algorithms Pattern Recognit., vol. 22, pp. 205-212, 1989.
7. R. J. Hathaway and J. C. Bezdek, "Nerf c-means: Non-Euclidean relational fuzzy clustering Pattern Recognit., vol. 27, pp. 429-437, 1994. (Pubitemid 124017421)
8. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta, "A survey of kernel and spectral methods for clustering Pattern Recognit., vol. 41, no. 1, pp. 176-190, Jan. 2008. (Pubitemid 47284212)
9. H.-C. Huang, Y.-Y. Chuang, and C.-S. Chen, "Multiple kernel fuzzy clustering IEEE Trans. Fuzzy Syst., vol. 20, no. 1, pp. 120-134, Feb. 2012.
10. J. Bezdek and R. Hathaway, "Vat: A tool for visual assessment of (cluster) tendency in Proc. IEEE Int. Conf. Neural Netw., 2002, vol. 3, pp. 2225-2230. (Pubitemid 34647977)
11. D. Titterington, A. Smith, and U. Makov, Statistical Analysis of Finite Mixture Distributions. New York: Wiley, 1985.
12. J. C. Bezdek, J. M. Keller, R. Krishnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. New York: Kluwer, 1999.
13. A. Jain andR.Dubes, Algorithms forClusteringData. Englewood Cliffs, NJ: Prentice-Hall, 1988.
14. B. Everitt, Graphical Techniques for Multivariate Data. New York: North-Holland, 1978.
15. S. Theodoridis and K. Koutroumbas, Pattern Recognition. NewYork: Academic, 2006.
16. R. Xu and D. C.Wunsch, Clustering. Piscataway, NJ: IEEE Press, 2009.
17. J. V. de Oliveira and W. Pedrycz, Advances in Fuzzy Clustering and its Applications. Hoboken, NJ: Wiley, 2007.
18. P. Arabie, L. J. Hubert, and R. Desoete, Clustering and Classification. Hackensack, NJ: World Scientific, 1996.
19. R. Hoppner, R. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis. West Sussex, U.K.: Wiley, 1999.
20. P. H. A. Sneath and R. R. Sokal, Numerical Taxonomy-The Principles and Practice of Numerical Classification. San Francisco, CA: Freeman, 1973.
21. J.-P. Mei and L. Chen, "A fuzzy approach for multitype relational data clustering IEEE Trans. Fuzzy Syst., vol. 20, no. 2, pp. 358-371, Apr. 2012.
22. G. Beliakov, S. James, and G. Li, "Learning Choquet-integral-based metrics for semisupervised clustering IEEE Trans. Fuzzy Syst., vol. 19, no. 3, pp. 562-574, Jun. 2011.
23. E. Hullermeier, M. Rifqi, S. Henzgen, and R. Senge, "Comparing fuzzy partitions: A generalization of the rand index and related measures IEEE Trans. Fuzzy Syst., vol. 20, no. 3, pp. 546-556, Jun. 2012.
24. T. Havens, J. Bezdek, and M. Palaniswami, "Cluster validity for kernel fuzzy clustering in Proc. IEEE Int. Conf. Fuzzy Syst., Jun. 2012, pp. 1-8.
25. V. Singh, L. Mukherjee, J. Peng, and J. Xu, "Ensemble clustering using semidefinite programming with applications Mach. Learn., vol. 79, no. 1/2, pp. 177-200, May 2010.
26. A. L. N. Fred and A. K. Jain, "Data clustering using evidence accumulation in Proc. Int. Conf. Pattern Recognit., 2002, vol. 4, pp. 276-280. (Pubitemid 44850998)
27. A. Strehl, J. Ghosh, and C. Cardie, "Cluster ensembles-A knowledge reuse framework for combining multiple partitions J. Mach. Learn. Res., vol. 3, pp. 583-617, 2002.
28. A. Topchy, B. Minaei-Bidgoli, A. K. Jain, and W. F. Punch, "Adaptive clustering ensembles in Proc. 17th Int. Conf. Pattern Recognit., 2004, vol. 1, pp. 272-275.
29. Y. Rubner, C. Tomasi, and L. J. Guibas, "The earth mover's distance as a metric for image retrieval Int. J. Comput. Vis., vol. 40, no. 2, pp. 99-121, Nov. 2000. (Pubitemid 32136368)
30. R. R. Yager, "On ordered weighted averaging aggregation operators in multicriteria decision making IEEE Trans. Syst., Man, Cybern., vol. 18, no. 1, pp. 183-190, Jan./Feb. 1988.
31. D. T. Anderson, J. C. Bezdek, J. M. Keller, and M. Popescu, "A comparison of five fuzzy rand indices Inf. Process. Manag. Uncert., vol. 80, pp. 446-454, 2010.
32. R. J. G. B. Campello, "A fuzzy extension of the rand index and other related indexes for clustering and classification assessment Pattern Recognit. Lett., vol. 28, pp. 833-841, 2007. (Pubitemid 46290586)
33. H. Frigui, C. Hwang, and F. C. H. Rhee, "Clustering and aggregation of relational data with applications to image database categorization Pattern Recognit., vol. 40, pp. 3053-3068, 2007. (Pubitemid 46990437)
34. E. Hullermeier and M. Rifqi, "A fuzzy variant of the rand index for comparing clustering structures in Proc. Int. Fuzzy Syst. Assoc., 2009, pp. 1-6.
35. R. K. Brower, "Extending the rand, adjusted rand, and Jaccard indices to fuzzy partitions J. Intell. Inf. Syst., vol. 32, pp. 213-235, 2009.
36. M. H. Coen, M. H. Ansari, and N. Fillmore, "Comparing clusterings in space in Proc. Int. Conf. Mach. Learning, 2010, pp. 231-238.
37. D. Zhou, J. Li, and H. Zha, "A new Mallows distance based metric for comparing clusterings in Proc. 22nd Int. Conf. Mach. Learn., 2005, pp. 1028-1035.
38. E. Levina and P. Bickel, "The earth mover's distance is the Mallows distance: Some insights from statistics in Proc. Int. Conf. Comput. Vis., 2001, pp. 251-256. (Pubitemid 32795066)
39. S. Shirdhonkar and D. Jacobs, "Approximate earth mover's distance in linear time in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
40. H. Timm, C. Borgelt, C. Doring, and R. Kruse, "An extension to possibilistic fuzzy cluster analysis Fuzzy Sets Syst., vol. 147, no. 1, pp. 3-16, Oct. 2004.
41. M. de Ćaceres, F. Oliva, and X. Font, "On relational possibilistic clustering Pattern Recognit., vol. 39, no. 11, pp. 2010-2024, 2006. (Pubitemid 44175445)
42. M.-S. Yang and C.-Y. Lai, "A robust automatic merging possibilistic clustering method IEEE Trans. Fuzzy Syst., vol. 19, no. 1, pp. 26-41, Feb. 2011.