Assigning Objects to Classes of a Euclidean Ascending Hierarchical Clustering - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

Assigning Objects to Classes of a Euclidean Ascending Hierarchical Clustering

Résumé

In a Euclidean ascending hierarchical clustering (AHC, Ward's method), the usual method for allocating a supplementary object to a cluster is based on the geometric distance from the object-point to the barycenter of the cluster. The main drawback of this method is that it does not take into consideration that clusters differ as regards weights, shapes and dispersions. Neither does it take into account successive dichotomies of the hierarchy of classes. This is why we propose a new ranking rule adapted to geometric data analysis that takes the shape of clusters into account.From a set of supplementary objects, we propose a strategy for assigning these objects to clusters stemming from an AHC. The idea is to assign supplementary objects at the local level of a node to one of its two successors until a cluster of the partition under study is reached.We define a criterion based on the ratio of Mahalanobis distances from the object--point to barycenters of the two clusters that make up the node.We first introduce the principle of the method, and we apply it to a barometric survey carried out by the CEVIPOF on various components of trust among French citizens. We compare the evolution of clusters of individuals between 2009 and 2012 then 2013.
Fichier principal
Vignette du fichier
SLDS_BLR_final.pdf (200.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01214620 , version 1 (12-10-2015)

Identifiants

Citer

Brigitte Le Roux, Frédérik Cassor. Assigning Objects to Classes of a Euclidean Ascending Hierarchical Clustering. Statistical Learning and Data Sciences, 9047 2015, Springer, pp.389-396, 2015, Lecture Notes in Artificial Intelligence (LNAI), 9783319170909. ⟨10.1007/978-3-319-17091-6_33⟩. ⟨hal-01214620⟩
136 Consultations
161 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More