Abstract
Dynamic cluster methods for interval data are presented. Two methods are considered: the first method furnishes a partition of the input data and a corresponding prototype (a vector of intervals) for each class by optimizing an adequacy criterion which is based on Mahalanobis distances between vectors of intervals. The second is an adaptive version of the first method. Experimental results with artificial interval-valued data sets show the usefulness of these methods. In general, the adaptive method outperforms the non-adaptive one in terms of the quality of the clusters which are produced by the algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bock, H. H., and Diday, E. (2000) Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data. Springer, Heidelberg.
Chavent, M., and 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. K. Jajuga and A. Sokolowsky, Heidelberg: Springer, pp. 53-59/
Diday, E., and Govaert, G. (1977). “Classification Automatique avec Distances Adaptatives,” R.A.I.R.O. Informatique Computer Science, 11 329–349.
Diday, E., and Simon, J. J. (1976). “Cluster Analysis,” in Digital Pattern Recognition, ed K. S. Fu, pp. 47–94.
Govaert, G. (1975). Classification Automatique et Distances Adaptatives. Ph.D. dissertation, “hèse de 3ème cycle, Mathématique appliquée, Université Paris VI.
Hubert, L., and Arabie, P. (1985). “Comparing Partitions,” Journal of Classification, 2, 193–218.
Jain, A. K., Murty, M. N., and Flynn, P. J. (1999). “Data Clustering: A Review,” ACM Computing Surveys, 31, 264–323.
Milligan, G. W. (1996). “Clustering Validation: Results and Implications for Applied Analysis,” in Clustering and Classification, Singapore: Word Scientific, pp. 341–375.
Souza, R. M. C. R., and De Carvalho, F. A. T. (2004). “Clustering of Interval Data Based on City-Block Distances,” Pattern Recognition Letters, 25, 353–365.
Verde, R., De Carvalho, F. A. T., and Lechevallier, Y. (2001). “A Dynamical Clustering Algorithm for Symbolic Data,” in Tutorial on Symbolic Data Analysis, GfKl Conference, Munich.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Souza, R.M., de A. T. de Carvalho, F., Tenório, C.P., Lechevallier, Y. (2004). Dynamic Cluster Methods for Interval Data Based on Mahalanobis Distances. In: Banks, D., McMorris, F.R., Arabie, P., Gaul, W. (eds) Classification, Clustering, and Data Mining Applications. Studies in Classification, Data Analysis, and Knowledge Organisation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17103-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-17103-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22014-5
Online ISBN: 978-3-642-17103-1
eBook Packages: Springer Book Archive