DIVCLUS-T: a monothetic divisive hierarchical clustering method
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| hal.structure.identifier | Quality control and dynamic reliability [CQFD] | |
| dc.contributor.author | CHAVENT, Marie | |
| hal.structure.identifier | Usage-centered design, analysis and improvement of information systems [AxIS] | |
| dc.contributor.author | LECHEVALLIER, Yves | |
| hal.structure.identifier | Optimisation Combinatoire [G-SCOP_OC] | |
| dc.contributor.author | BRIANT, Olivier | |
| dc.date.issued | 2007 | |
| dc.identifier.issn | 0167-9473 | |
| dc.description.abstractEn | DIVCLUS-T is a divisive hierarchical clustering algorithm based on a monothetic bipartitional approach allowing the dendrogram of the hierarchy to be read as a decision tree. It is designed for either numerical or categorical data. Like the Ward agglomerative hierarchical clustering algorithm and the k-means partitioning algorithm, it is based on the minimization of the inertia criterion. However, unlikeWard and k-means, it provides a simple and natural interpretation of the clusters. The price paid by construction in terms of inertia by DIVCLUS-T for this additional interpretation is studied by applying the three algorithms on six databases from the UCI Machine Learning repository. | |
| dc.language.iso | en | |
| dc.publisher | Elsevier | |
| dc.subject.en | Divisive clustering | |
| dc.subject.en | Monothetic cluster | |
| dc.subject.en | Decision dendrogram | |
| dc.subject.en | Inertia criterion | |
| dc.title.en | DIVCLUS-T: a monothetic divisive hierarchical clustering method | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.1016/j.csda.2007.03.013 | |
| dc.subject.hal | Statistiques [stat]/Autres [stat.ML] | |
| dc.subject.hal | Informatique [cs]/Apprentissage [cs.LG] | |
| bordeaux.journal | Computational Statistics and Data Analysis | |
| bordeaux.page | 687-701 | |
| bordeaux.volume | 52 | |
| bordeaux.issue | 2 | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00260963 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00260963v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Computational%20Statistics%20and%20Data%20Analysis&rft.date=2007&rft.volume=52&rft.issue=2&rft.spage=687-701&rft.epage=687-701&rft.eissn=0167-9473&rft.issn=0167-9473&rft.au=CHAVENT,%20Marie&LECHEVALLIER,%20Yves&BRIANT,%20Olivier&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||