Dynamic clustering for interval data based on \(L_2\) distance. (English) Zbl 1114.62070

The authors consider a \(k\)-clustering dynamic algorithm for clusterization of multidimensional intervals. It is based on the Minkowski-like \(L_2\)-type distance. Three types of variables standardization are considered, they are based on the dispersion of interval centres, dispersion of interval boundaries and the global range. Heterogeneity measures based on sums of squares are discussed. Results of simulations and application to car data are presented.


62H30 Classification and discrimination; cluster analysis (statistical aspects)
62-07 Data analysis (statistics) (MSC2010)


Full Text: DOI


[1] Bock, H.-H. (1974), Automatische Klassifikation, Vandenhoeck & Ruprecht, Goettingen, chapter 17. · Zbl 0207.19202
[2] Bock, H.-H., Clustering algorithms and Kohonen maps for symbolic data, Journal of the Japanese Society of Computational Statistics, 15, 1-13, (2002) · Zbl 1330.62037
[3] Bock, H.-H. (2006), Visualizing symbolic data by Kohonen maps, in ‘Symbolic Data Analysis and the SODAS Software’. Diday, E. and Noirhomme-Fraiture M. Eds., Wiley (in press).
[4] Bock, H.-H. and Diday, E. (2000), Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data, Springer. · Zbl 1039.62501
[5] Celeux, G.; Diday, E.; Govaert, G.; Lechevallier, Y.; Ralambondrainy, H. (1989), Classification Automatique des Données, Bordas, Paris. · Zbl 0729.62574
[6] Chavent, M.; Lechevallier, Y.; Sokolowski, A. (ed.); Bock, H.-H. (ed.), Dynamical Clustering Algorithm of Interval Data: Optimization of an Adequacy Criterion Based on Hausdorff Distance, 53-59, (2002), Heidelberg
[7] Carvalho, F. A. T.; Souza, R. M. C. R., New metrics for Constrained Boolean Symbolic Objects, 175-187, (1998), Luxembourg
[8] Diday, E.; Simon, J. J.; Fu, K. S. (ed.), Clustering Analysis, 47-94, (1976), Heidelberg
[9] Diday, E.; Brito, P.; Opitz, O. (ed.), Symbolic Cluster Analysis, 45-84, (1989), Heidelberg
[10] Diday, E. and Noirhomme-Fraiture, M. (2006), Symbolic Data Analysis and the SODAS Software, Wiley (in press). · Zbl 1275.62029
[11] El-Sonbaty, Y.; Ismail, M. A., Fuzzy Clustering for Symbolic Data, IEEE Transactions on Fuzzy Systems, 6, 195-204, (1998)
[12] Gordon, A. D.\( (1999), Classification , 2^{ nd }\) edition, Chapman & Hall, Boca Raton (Florida). · Zbl 0929.62068
[13] Gordon, A. D.; Gaul, W. (ed.); etal., An Iteractive Relocation Algorithm for Classifying Symbolic Data, 17-23, (2000), Berlin
[14] Hubert, L.; Arabie, P., Comparing Partitions, Journal of Classification, 2, 193-218, (1985)
[15] Ichino, M.; Yaguchi, H., Generalized Minkowski metrics for mixed feature type data analysis, IEEE Transactions on Systems, Man and Cybernetics, 24, 698-708, (1994) · Zbl 1371.68235
[16] Jain, A. K.; Murty, M. N.; Flynn, P. J., Data Clustering: A Review, ACM Computing Surveys, 31, 264-323, (1999)
[17] Ok-Sakun, Y. (1975), Analyse Factorielle Typologique et Lissage Typologique, Thèse de 3ème cycle, Univ. Paris VI.
[18] Ralambondrainy, H., A conceptual version of the \(k\)-means algorithm, Pattern Recognition Letters, 16, 1147-1157, (1995)
[19] Souza, R. M. C. R.; Carvalho, F. A. T., Clustering of interval data based on city-block distances, Pattern Recognition Letters, 25, 353-365, (2004)
[20] Schroeder, A. (1976), ‘Analyse d’un mélange de distributions de probabilité de même type’, Revue de Statistique Appliquée24 (1), 39-62.
[21] Verde, R., De Carvalho, F. A. T. and Lechevallier, Y. (2001), A Dynamical Clustering Algorithm for symbolic data, in ‘Tutorial on Symbolic Data Analysis’, held during the 25th Annual Conference of the Gesellschaft für Klassifikation, University of Munich, March 13, 2001.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.