Dynamic clustering of interval-valued data based on adaptive quadratic distances

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 39, Issue 6, 2009, Pages 1295-1306

  De Carvalho, Francisco De A T ^a   Lechevallier, Yves ^b  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b INRIA   (France)

Author keywords

Adaptive quadratic distances; Cluster interpretation indexes; Clustering analysis; Partition interpretation indexes; Symbolic interval data analysis

Indexed keywords

ADAPTIVE CLUSTERING; ADEQUACY CRITERION; CLUSTERING ANALYSIS; DYNAMIC CLUSTERING; DYNAMIC CLUSTERING METHODS; INTERPRETATION TOOLS; INTERVAL DATA; INTERVAL-VALUED DATA;

DATA HANDLING;

CLUSTER ANALYSIS;

EID: 77955070229     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2009.2030167     Document Type: Article

References (30)

1. B. Everitt, Cluster Analysis. New York: Halsted, 2001.
2. A. D. Gordon, Classification. Boca Raton, FL: CRC Press, 1999.
3. H. Spaeth, Cluster Analysis Algorithms. New York: Wiley, 1980.
4. T.-H. Cheng and C.-P. Wei, "A clustering-based approach for integrating document-category hierarchies", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 2, pp. 410-424, Mar. 2008.
5. S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 218-237, Jan. 2008.
6. A. Jain, M. Murty, and P. Flynn, "Clustering: A review", ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
7. X. Li and N. Ye, "A supervised clustering and classification algorithm for mining data with mixed variables", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 2, pp. 396-406, Mar. 2006.
8. E. Diday and J. C. Simon, "Clustering analysis", in Digital Pattern Classification, K. Fu, Ed. Berlin, Germany: Springer-Verlag, 1976, pp. 47-94.
9. E. Diday and G. Govaert, "Classification automatique avec distances adaptatives", R. A. I. R. O. Informatique Comput. Sci., vol. 11, no. 4, pp. 329-349, 1977.
10. L. Billard and E. Diday, Symbolic Data Analysis: Conceptual Statistics and Data Mining. New York: Wiley, 2006.
11. H.-H. Bock and E. Diday, Analysis of Symbolic Data: Explanatory Methods for Extracting Statistical Information From Complex Data. Heidelberg, Germany: Springer-Verlag, 2000.
12. E. Diday and M. Fraiture-Noirhomme, Symbolic Data Analysis and the SODAS Software. New York: Wiley, 2008.
13. M. Chavent, "A monothetic clustering method", Pattern Recognit. Lett., vol. 19, no. 11, pp. 989-996, Sep. 1998.
14. K. C. Gowda and E. Diday, "Symbolic clustering using a new similarity measure", IEEE Trans. Syst., Man, Cybern., vol. 22, no. 2, pp. 368-378, Mar./Apr. 1992.
15. K. C. Gowda and T. Ravi, "Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity", Pattern Recognit. Lett., vol. 16, no. 6, pp. 647-652, Jun. 1995.
16. K. C. Gowda and T. Ravi, "Clustering of symbolic objects using gravitational approach", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 6, pp. 888-894, Dec. 1999.
17. D. S. Guru, B. B. Kiranagi, and P. Nagabhushan, "Multivalued type proximity measure and concepts of mutual similarity value useful for clustering symbolic patterns", Pattern Recognit. Lett., vol. 25, no. 10, pp. 1203-1213, Jul. 2004.
18. H. Ralambondrainy, "A conceptual version of the K-means algorithm", Pattern Recognit. Lett., vol. 16, no. 11, pp. 1147-1157, Nov. 1995.
19. M. Chavent and Y. Lechevallier, "Dynamical clustering algorithm of interval data: Optimization of an adequacy criterion based on Hausdorff distance", in Classification, Clustering and Data Analysis, A. Sokolowski and H.-H. Bock, Eds. Berlin, Germany: Springer-Verlag, 2002, pp. 53-59.
20. R. M. C. R. de Souza and F. A. T. de Carvalho, "Clustering of interval data based on city-block distances", Pattern Recognit. Lett., vol. 25, no. 3, pp. 353-365, Feb. 2004.
21. F. A. T. de Carvalho, R. M. C. R. de Souza, M. Chavent, and Y. Lechevallier, "Adaptive Hausdorff distances and dynamic clustering of symbolic interval data", Pattern Recognit. Lett., vol. 27, no. 3, pp. 167-179, Feb. 2006.
22. M. Chavent, F. A. T. de Carvalho, Y. Lechevallier, and R. Verde, "New clustering methods for interval data", Comput. Stat., vol. 21, no. 2, pp. 211-229, Jun. 2006.
23. F. A. T. de Carvalho, P. Brito, and H.-H. Bock, "Dynamic clustering for interval data based on L2 distance", Comput. Stat., vol. 21, no. 2, pp. 231-250, Jun. 2006.
24. A. Irpino and R. Verde, "Dynamic clustering of interval data using a Wasserstein-based distance", Pattern Recognit. Lett., vol. 29, no. 11, pp. 1648-1658, Aug. 2008.
25. F. A. T. de Carvalho and Y. Lechevallier, "Partitional clustering algorithms for symbolic interval data based on single adaptive distances", Pattern Recognit., vol. 42, no. 7, pp. 1223-1236, Jul. 2009.
26. G. Celeux, E. Diday, G. Govaert, Y. Lechevallier, and H. Ralambondrainy, Classification Automatique des Données. Paris, France: Bordas, 1989.
27. R. M. C. R. de Souza, F. A. T. de Carvalho, and Y. Lechevallier, "Dynamic cluster methods for interval data based on Mahalanobis distances", in Classification, Clustering and Data Mining Applications, D. Banks, L. House, F. R. McMorris, P. Arabie, and W. Gaul, Eds. Heidelberg, Germany: Springer-Verlag, 2004, pp. 341-375.
28. R. M. C. R. de Souza, F. A. T. de Carvalho, and F. C. D. Silva, "Clustering of interval-valued data using adaptive squared Euclidean distances", in Proc. 11th ICONIP, vol. 3316, Lecture Notes in Computer Science, N. R. Pal, N. Kasabov, R. K. Mudi, S. Pal, and S. K. Parui, Eds. Heidelberg, Germany, 2004, pp. 775-780.
29. L. Hubert and P. Arabie, "Comparing partitions", J. Classif., vol. 2, no. 1, pp. 193-218, 1985.
30. G. W. Milligan, "Clustering validation: Results and implications for applied analysis", in Clustering and Classification, P. Arabie, L. J. Hubert, and G. De Soete, Eds. Singapore: Word Scientific, 1996, pp. 341-375.