Classifications en classes recouvrantes ou non, et leurs dissimilarités
Bertrand, Patrice (2010), Classifications en classes recouvrantes ou non, et leurs dissimilarités, Mathématiques et Sciences Humaines, 2, 190, p. 59-87. http://msh.revues.org/11737
Type
Article accepté pour publication ou publiéDate
2010Journal name
Mathématiques et Sciences HumainesVolume
2Number
190Publisher
EHESS
Pages
59-87
Publication identifier
Metadata
Show full item recordAuthor(s)
Bertrand, PatriceAbstract (FR)
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.Abstract (EN)
Clustering systems with or without overlapping clusters and their dissimilarities. 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 enables us 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.Subjects / Keywords
pyramidal clustering; maximal linked subset; k-weak hierarchy; bijection of Benzécri-Johnson; ultrametric,Related items
Showing items related by title and author.
-
Bertrand, Patrice (2000) Article accepté pour publication ou publié
-
Bertrand, Patrice; Diatta, Jean (2013) Article accepté pour publication ou publié
-
Csernel, Marc; Bertrand, Patrice (2005) Article accepté pour publication ou publié
-
Bertrand, Patrice; Diatta, Jean (2014-09) Communication / Conférence
-
Bertrand, Patrice; Csernel, Marc (2007) Chapitre d'ouvrage