Prepyramidal clustering and Robinsonian dissimilarities: one‐to‐one correspondences
Bertrand, P.; Diatta, Jean (2013), Prepyramidal clustering and Robinsonian dissimilarities: one‐to‐one correspondences, Wiley Interdisciplinary Reviews. Data Mining and Knowledge Discovery, 3, 4, p. 290-297. 10.1002/widm.1096
TypeArticle accepté pour publication ou publié
Journal nameWiley Interdisciplinary Reviews. Data Mining and Knowledge Discovery
MetadataShow full item record
Abstract (EN)Cluster analysis and seriation are basic data mining techniques. We consider here clustering structures that enable us to achieve both a clustering and a seriation, namely the hierarchical, pyramidal, and prepyramidal clustering structures. Cluster collections of these types determine seriations of any data set by providing compatible orders, i.e., total rankings of the whole data set for which the objects within each cluster are consecutive. Moreover, the dissimilarity measures induced from such cluster collections are Robinsonian; in other words, the more distant the objects in a compatible order, the higher the induced dissimilarity value. It results in a one‐to‐one correspondence between weakly indexed pyramids and the class of Robinsonian dissimilarities, which holds still in a general setting where undistinguishable objects can be detected, and, as shown in this paper, extends, to prepyramids, which are not required to contain arbitrary intersections of clusters.
Subjects / KeywordsCompatible order; Cluster structure; Robinsonian dissimilarity
Showing items related by title and author.
Bertrand, Patrice; Diatta, Jean (2013) Article accepté pour publication ou publié
An interval convexity-based framework for multilevel clustering with applications to single-linkage clustering Bertrand, Patrice; Diatta, Jean (2022) Document de travail / Working paper
Bertrand, Patrice; Diatta, Jean (2017) Article accepté pour publication ou publié
Bertrand, Patrice; Diatta, Jean (2014) Chapitre d'ouvrage
Solving one-to-one integrated production and outbound distribution scheduling problems with job release dates and deadlines Fu, Liangliang; Aloulou, Mohamed Ali; Artigues, Christian (2014) Communication / Conférence