A robust fuzzy k-means clustering model for interval valued data

Computational Statistics

Volumn 21, Issue 2, 2006, Pages 251-269

  D'Urso, Pierpaolo ^a   Giordani, Paolo ^b  

^a UNIVERSITY OF MOLISE   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Fuzzy k means; Interval valued data; Noise center; Noise cluster; Noise radius; Robust clustering

Indexed keywords

EID: 33750166670     PISSN: 09434062     EISSN: 16139658     Source Type: Journal    
DOI: 10.1007/s00180-006-0262-y     Document Type: Article

References (49)

1. Beni, G., & Liu, X., (1994) A least biased fuzzy clustering method, IEEE Transactions on Pattern Recognition Analysis and Machine Intelligence, 16 (9), 954-960.
2. Bezdek, J.C., (1981) Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York.
3. Bock, H.H., & Diday, E. (eds.) (2000) Analysis of symbolic data. Exploratory methods for extracting statistical information from complex data, Springer-Verlag, Heidelberg.
4. Chavent, M., (2000) Criterion-based divisive clustering for symbolic objects, in Analysis of Symbolic Data (eds. Bock, H.H., & Diday, E.), Springer-Verlag,
5. Heidelberg.Chavent, M., & Lechevallier, Y., (2002) Dynamical clustering algorithm of interval data: optimization of an adequacy criterion based on Hausdorff distance, in: Classification, Clustering and Data Analysis (eds. Jajuga, K., Sokolowski, A. & Bock, H.H.,), Springer, Heidelberg, 53-59.
6. Chavent, M., De Carvalho, F.A.T., Lechevallier, Y., & Verde, R., (2003) Trois nouvelles méthodes de classification automatique de données symboliques de type intervalle, Revue de Statistiques Appliquées, 51 (4), 5-29.
7. Chavent, M., (2004) An Hausdorff distance between hyper-rectangles for clustering interval data, in Classification, Clustering and Data Mining Applications (eds. Banks, D., House, L., McMorris, F. R., Arabie, P. & Gaul, W.), Springer, Heidelberg, 333-340.
8. D'Urso, P., (2005) Fuzzy clustering for data time arrays with inlier and outlier time trajectories, IEEE Transactions on Fuzzy Systems, 13 (5), 583-604.
9. D'Urso, P., & Giordani, P., (2004) A least squares approach to principal component analysis for interval valued data, Chemometrics and Intelligent Laboratory Systems, 70, 179-192.
10. D'Urso, P., & Giordani, P., (2006) A weighted fuzzy c-means clustering model for fuzzy data, Computational Statistics & Data Analysis, 50, 1496-1523.
11. de Carvalho, F.A.T., (1994) Proximity coefficients between Boolean symbolic objects, in New Approaches in Classification and Data Analysis (eds. Diday, E., Lechevallier, Y., Schader, M., Bertrand, P., & Burtschy, B.,), Springer, Heidelberg, 387-394.
12. 2 distance, Technical Report n. 0437, TAP Statistics Network.
13. de Carvalho, F.A.T., & de Souza, R.M.C.R., (1998) New metrics for constrained Boolean symbolic objects, in: Proceedings of the Conference on Knowledge Extraction and Symbolic Data Analysis (KESDA '98). Office for Official Publications of the European Communities, Luxemburg, 175-187.
14. de Carvalho, F.A.T., de Souza, R.M.C.R., Chavent, M., & Lechevallier, Y., (2006) Adaptive Hausdorff distances and dynamic clustering of symbolic interval data, Pattern Recognition Letters, 27, 167-179.
15. de Souza, R.M.C.R., & de Carvalho, F.A.T., (2004) Clustering of interval data based on city-block distances, Pattern Recognition Letters, 25, 353-365.
16. Dave, R., (1991) Characterization and detection of noise in clustering, Pattern Recognition Letters, 12, 657-664.
17. Dave, R., & Fu, T., (1994) Robust shape detection using fuzzy clustering: practical applications, Fuzzy Sets and Systems, 65, 161-185.
18. Dave, R., & Krishnapuram, R., (1997) Robust clustering methods: an unified view, IEEE Transactions on Fuzzy Systems, 5 (2), 270-293.
19. Davè, R., & Sen, S., (2002) Robust fuzzy clustering of relational data, IEEE Transactions on Fuzzy Systems, 10 (6), 713-727.
20. Diday, E., & Brito, M.P., (1989) Symbolic cluster analysis, in Conceptual and Numerical Analysis of Data (ed. Opitz, O.), 45-84, Springer-Verlag, Heidelberg.
21. El-Sonbaty, Y., & Ismail, M.A., (1998a) Fuzzy clustering for symbolic data, IEEE Transactions on Fuzzy Systems, 6 (2), 195-204.
22. El-Sonbaty, Y., & Ismail, M.A., (1998b) On-line hierarchical clustering, Pattern recognition Letters, 19, 1285-1291.
23. Frigui, H., & Krishnapuram, R., (1999) A robust competitive algorithm with applications in computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21 (5), 450-465.
24. Gordon, A.D., (2000) An iterative relocation algorithm for classifying symbolic data, in Data Analysis: Scientific Modeling and Practical Application (eds. Gaul, W.; Opitz, O., Schader, M.,), 17-23, Springer-Verlag, Heidelberg,
25. Gowda, K.C., & Diday, E., (1991) Symbolic clustering using a new dissimilarity measure, Pattern Recognition, 24 (6), 567-578.
26. Gowda, K.C., & Diday, E., (1992) Symbolic clustering using a new similarity measure, IEEE Transactions on Systems, Man, and Cybernetics, 22, 368-378.
27. Gowda, K.C., & Ravi, T.R., (1995a) Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity, Pattern Recognition, 28 (8), 1277-1282.
28. Gowda, K.C., & Ravi, T.R., (1995b) Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity, Pattern recognition Letters, 16, 647-652.
29. Gowda, K.C., & Ravi, T.R., (1999a) Clustering of symbolic objects using gravitational approach, IEEE Transactions on Systems, Man, and Cybernetics, 29 (6), 888-894.
30. Gowda, K.C., & Ravi, T.R., (1999b) An ISODATA clustering procedure for symbolic objects using a distributed genetic algorithm, Pattern Recognition Letters, 20, 659-666.
31. Guru, D.S., Kiranagi, B.B., & Nagabhushan, P., (2004) Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns, Pattern Recognition Letters, 25, 1203-1213.
32. Hathaway, R.J., Bezdek, J.C., & Pedrycz, W., (1996) A parametric model for fusing heterogeneous fuzzy data, IEEE Transactions on Fuzzy Systems, 4 (3), 1277-1282.
33. p norm distances, IEEE Transactions on Fuzzy Systems, 8 (5), 576-582.
34. Ichino, M., & Yaguchi, H., (1994) Generalized Minkowsky metrics for mixed feature-type data analysis, IEEE Transaction of Systems, Man and Cybernetics, 24 (4), 698-708.
35. Kersten, P.R., (1999) Fuzzy order statistics and their application to fuzzy clustering, IEEE Transactions on Fuzzy Systems, 7 (6), 708-712.
36. Keller, A., (2000) Fuzzy clustering with outliers, in 19th Intern. Conf. of the North American Fuzzy Information Processing Society-NAFIPS "Peach FuzzAtlanta", 143-147.
37. Kim, J., Krishnapuram, R., & Davé, R.N., (1996) Application of the least trimmed squares techniques to prototype-based clustering, Pattern Recognition Letters, 17, 633-641.
38. Krishnapuram, R., & Keller, J., (1993) A possibilistic approach to clustering, IEEE Transactions on Fuzzy Systems, 1, 98-110.
39. Krishnapuram, R., & Keller, J., (1996) The possibilistic c-means algorithm: insights and recommendations, IEEE Transactions on Fuzzy Systems, 4, 385-393.
40. Leşki, J.M., (2003) Towards a robust fuzzy clustering, Fuzzy Sets and Systems, 137, 215-233.
41. Mali, K., & Mitra S., (2003) Clustering and its validation in a symbolic framework, Pattern Recognition Letters, 24, 2367-2376.
42. Ohashi, Y., (1984) Fuzzy clustering and robust estimation, in 9th Meeting SAS Users Group Int., Hollywood Beach.
43. Ralambondrainy, H., (1995) A conceptual version of the k-means algorithm, Pattern Recognition Letters, 16, 1147-1157.
44. Selim, S.Z., & Ismail, M.A., (1984) Soft clustering of multidimensional data: a semi-fuzzy approach, Pattern Recognition, 17 (5), 559-568.
45. Yang, M.S., Hwang, P.Y., & Chen, D.H., (2004) Fuzzy clustering algorithms for mixed feature variables, Fuzzy Sets and Systems, 141, 301-317.
46. Yang, M.S., & Ko, C.H., (1996) On a class of fuzzy c-numbers clustering procedures for fuzzy data, Fuzzy Sets and Systems, 84, 49-60.
47. Yang, M.S., & Liu, H.H., (1999) Fuzzy clustering procedures for conical fuzzy vector data, Fuzzy Sets and Systems, 106, 189-200.
48. Yang, M.S., & Liu, T.S., (2002) Fuzzy least-squares linear regression analysis for fuzzy input-output data, Fuzzy Sets and Systems, 126, 389-399.
49. Zimmermann, H.J., (2001) Fuzzy Set Theory and its Applications, Kluwer Academic Press, Dordrecht.