| Titre | Classifications en classes recouvrantes ou non, et leurs dissimilarités | |
|---|---|---|
| Auteur | Patrice Bertrand | |
 |
Revue | Mathématiques et sciences humaines |
| Numéro | no 190, été 2010 Mathématiques discrètes : théories et usages. Numéro en hommage à Bruno Leclerc | |
| Page | 59-87 | |
| Résumé |
La bijection de Benzécri-Johnson établit une correspondance biunivoque entre les classifications hiérarchiques et les dissimilarités ultramétriques [Johnson 1967, Benzécri 1973]. De nouvelles structures de classification en classes recouvrantes, introduites durant la décennie 1980, prolongent cette bijection. Dans ce texte, nous décrivons un cadre général permettant de présenter et de comparer différents prolongements de la bijection de Benzécri-Johnson qui ont été proposés. Nous considérons en particulier les prolongements existant entre certains types généraux de classifications en classes recouvrantes, d'une part, et l'ensemble de toutes les dissimilarités, d'autre part. Source : Éditeur (via OpenEdition Journals) |
|
| Résumé anglais |
The bijection of Benzécri and Johnson sets up a one-one correspondence between hierarchical clusterings and ultrametric dissimilarities [Johnson 1967, Benzécri 1973]. New clustering structures, which were introduced during the 1980's, include overlapping clusters and extend this bijection. In this text, we are concerned with a general framework that enablesus to represent and compare several previously proposed extensions of the bijection of Benzécri and Johnson. We consider, more particularly, the extensions of this bijection that exist between certain general types of clustering systems that include overlapping clusters, on one hand, and the set of all the dissimilarities, on the other hand. Source : Éditeur (via OpenEdition Journals) |
|
| Article en ligne | http://msh.revues.org/11737 |
