Clustering constrained symbolic data

Pattern Recognition Letters

Volumn 30, Issue 11, 2009, Pages 1037-1045

  de Carvalho, Francisco de A T ^a   Csernel, Marc ^b,c   Lechevallier, Yves ^b  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b INRIA ROCQUENCOURT   (France)

^c UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Clustering algorithms; Constraints; Dissimilarity functions; Normal symbolic form; Symbolic Data Analysis

Indexed keywords

COMPUTATION TIME; CONSTRAINTS; DATA ANALYSIS; DISSIMILARITY FUNCTION; DISSIMILARITY FUNCTIONS; DOMAIN KNOWLEDGE; NORMAL SYMBOLIC FORM; POLYNOMIAL-TIME; SYMBOLIC DATA; SYMBOLIC DATA ANALYSIS;

CLUSTER ANALYSIS; POLYNOMIAL APPROXIMATION;

CLUSTERING ALGORITHMS;

EID: 67649246865     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.04.009     Document Type: Article

References (35)

1. Bock H.-H. Clustering algorithms and Kohonen maps for symbolic data. J. Jpn. Soc. Computat. Statist. 15 (2002) 1-13
2. Bock H.H., and Diday E. Analysis of Symbolic Data (2000), Springer, Heidelberg
3. Chavent M. Criterion-based divisive clustering for symbolic data. In: Bock H.H., and Diday E. (Eds). Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data (2000), Springer, Berlin Heidelberg 299-311
4. Chavent M., and Lechevallier Y. Dynamical clustering algorithm of interval data: Optimization of an adequacy criterion based on Hausdorff distance. In: Sokolowsky, and Bock H.H. (Eds). Classification, Clustering and Data Analysis (2002), Springer, Heidelberg 53-59
5. Chavent M., De Carvalho F.A.T., Lechevallier Y., and Verde R. New clustering methods for interval data. Computat. Statist. 21 (2006) 211-230
6. Csernel M., and De Carvalho F.A.T. On memory requirement with normal symbolic form. In: Opitz O., and Schwaiger M. (Eds). Exploratory Data Analysis in Empirical Research (2002), Springer, Berlin-Heidelberg 22-30
7. Csernel M., and De Carvalho F.A.T. Usual operations with symbolic data under normal symbolic form. Appl. Stoch. Models Bus. Ind. 15 (1999) 241-257
8. De Carvalho F.A.T. Proximity coefficients between Boolean symbolic objects. In: Diday E., et al. (Ed). New Approaches in Classification and Data Analysis (1994), Springer-Verlag, Heildeberg 387-394
9. De Carvalho F.A.T. Extension based proximities between constrained Boolean symbolic objects. In: Hayashi C., et al. (Ed). Data Science, Classification and Related Methods (1998), Springer-Verlag, Tokyo, Japan 370-378
10. De Carvalho F.A.T. Fuzzy c-means clustering methods for symbolic interval data. Pattern Recognition Lett. 28 4 (2007) 423-437
11. De Carvalho F.A.T., and Lechevallier Y. Partitional clustering algorithms for symbolic interval data based on single adaptive distances. Pattern Recogn. 42 7 (2009) 1223-1236
12. De Carvalho, F.A.T., Souza, R.M.C.R., 1998. New metrics for constrained Boolean symbolic objects. In: Studies and Research: Proc. Conf. on Knowledge Extraction and Symbolic Data Analysis (KESDA'98), Office for Official Publications of the European Communities, Luxemburg, pp. 175-187.
13. De Carvalho F.A.T., Souza R.M.C.R., Chavent M., and Lechevallier Y. Adaptive Hausdorff distances and dynamic clustering of symbolic data. Pattern Recognition Lett. 27 3 (2006) 167-179
14. De Carvalho F.A.T., Brito P., and Bock H.-H. Dynamic clustering methods for interval data based on L2 distance. Computat. Statist. 21 2 (2006) 231-250
15. Diday E. The symbolic approach in clustering and related methods of data analysis. In: Bock H.H. (Ed). Classification Methods of Data Analysis (1988), North Holland, Amsterdam 673-684
16. Diday E., and Simon J.J. Clustering analysis. In: Fu K.S. (Ed). Digital Pattern Recognition (1976), Springer, Heidelberg 47-94
17. El-Sonbaty Y., and Ismail M.A. On-line hierarchical clustering. Pattern Recognition Lett. 19 (1998) 1285-1291
18. El-Sonbaty Y., and Ismail M.A. Fuzzy clustering for symbolic data. IEEE Trans. Fuzzy Systems 6 (1998) 195-204
19. Gordon A.D. Classification (1999), Chapman and Hall/CRC, Boca Raton, Florida
20. Gowda K.C., and Diday E. Symbolic clustering using a new dissimilarity measure. Pattern Recognition 24 6 (1991) 567-578
21. Gowda K.C., and Diday E. Symbolic clustering using a new similarity measure. IEEE Trans. Systems Man Cybernet. 22 (1992) 368-378
22. Gowda K.C., and Ravi T.R. Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition 28 8 (1995) 1277-1282
23. Gowda K.C., and Ravi T.R. Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition Lett. 16 (1995) 647-652
24. Gowda K.C., and Ravi T.R. Clustering of symbolic objects using gravitational approach. IEEE Trans. Systems Man Cybernet. 29 6 (1999) 888-894
25. Guru D.S., and Kiranagi B.B. Multivalued type dissimilarity measure and concept of mutual dissimilarity value for clustering symbolic patterns. Pattern Recognition 38 (2005) 151-256
26. Guru D.S., Kiranagi B.B., and Nagabhushan P. Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recognition Lett. 25 (2004) 1203-1213
27. Hubert L., and Arabie P. Comparing partitions. J. Classif. 2 (1985) 193-218
28. Ichino M., and Yaguchi H. Generalized Minkowski metrics for mixed feature type data analysis. IEEE Trans. Systems Man Cybernet. 24 4 (1994) 698-708
29. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review. ACM Comput. Surv. 31 3 (1999) 264-323
30. Lechevallier, Y., 1974. Optimisation de quelques criteres en classification automatique et application a l'etude des modifications des proteines seriques en pathologie clinique. Thèse de 3eme cycle. Universite Paris-VI.
31. Mali K., and Mitra S. Clustering and its validation in a symbolic framework. Pattern Recognition Lett. 24 14 (2003) 2367-2376
32. Milligan G.W. Clustering validation: Results and implications for applied analysis. In: Arabie P., De Hubert L.J., and Soete G. (Eds). Clustering and Classification (1996), Word Scientific, Singapore 341-375
33. Ralambondrainy H. A conceptual version of the K-means algorithm. Pattern Recognition Lett. 16 (1995) 1147-1157
34. Souza R.M.C.R., and De Carvalho F.A.T. Clustering of interval data based on city-block distances. Pattern Recognition Lett. 25 3 (2004) 353-365
35. Vignes, R., 1991. Caracterisation automatique de groupes biologiques. Thèse de Doctorat. Universite Paris-VI.