The unsupervised classification of points into groups is commonly referred to as clustering or grouping. Clustering aims at discovering structure in a point data set by dividing it into its natural groups. There are three classical problems related to the construction of the right clusters. The first is evaluating the validity of a cluster candidate. In other words, is a group of points really a cluster, i.e. a group with a large enough density? The second problem is that meaningful clusters can contain or be contained in other meaningful clusters. A rule is needed to define locally optimal clusters by inclusion. This rule, however, is not enough to interpret correctly the data. The third problem is defining a correct merging rule between meaningful clusters, and thus being able to decide whether they should stay separate or unit. A unified a contrario method will be proposed for these problems. In continuation, some complexity issues and heuristics to find sound candidate clusters will be considered. In the next chapters, the clustering theory developed here will find a main application in shape recognition: the grouping of several local matches into a more global shape matching.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Hierarchical Clustering and Validity Assessment. In: A Theory of Shape Identification. Lecture Notes in Mathematics, vol 1948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68481-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-68481-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68480-0
Online ISBN: 978-3-540-68481-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)