Abstract
In many applications we are interested in finding clusters of data that share the same properties, like linear shape. We propose a hierarchical clustering procedure that merges groups if they are fitted well by the same linear model. The representative orthogonal model of each cluster is estimated robustly using iterated LQS regressions. We apply the method to two artificial datasets, providing a comparison of results against other non-hierarchical methods that can estimate linear clusters.
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
EVERITT, B. (1993): Cluster Analysis. Edward Arnold, London, third edition.
HENNIG, C. (2003): Clusters, outliers, and regression: Fixed point clusters Journal of Multivariate Analysis, 86, 183–212.
KAUFMAN, L., and ROUSSEEUW, P. (1990): Finding Groups in Data. An Introduction to Cluster Analysis. Wiley, New York.
MÜLLER, C.H., and GARLIPP, T. (2005): Simple consistent cluster methods based on redescending M-estimators with an application to edge identification in images. Journal of Multivariate Analysis, 92, 359–385.
ROUSSEEUW, P., and HUBERT, M. (1997): Recent developments in PROGRESS. In: Y. Dodge (ed.): L1-Statistical Procedures and Related Topics, IMS Lecture Notes volume 31, 201–214.
VAN AELST, S., WANG, X., ZAMAR, R., and ZHU, R. (2005): Linear grouping using orthogonal regression, Computational Statistics and Data Analysis, in press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Berlin · Heidelberg
About this paper
Cite this paper
Agostinelli, C., Pellizzari, P. (2006). Hierarchical Clustering by Means of Model Grouping. In: Spiliopoulou, M., Kruse, R., Borgelt, C., Nürnberger, A., Gaul, W. (eds) From Data and Information Analysis to Knowledge Engineering. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31314-1_29
Download citation
DOI: https://doi.org/10.1007/3-540-31314-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31313-7
Online ISBN: 978-3-540-31314-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)