Back to Search Start Over

Correspondences between Pre-pyramids, Pyramids and Robinsonian Dissimilarities

Authors :
Bertrand, Patrice
Diatta, Jean
CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)
IREMIA
Laboratoire d'Informatique et de Mathématiques (LIM)
Université de La Réunion (UR)-Université de La Réunion (UR)
Source :
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, Wiley, 2013, 3 (4), p. 290-297. ⟨10.1002/widm.1096⟩
Publication Year :
2013
Publisher :
HAL CCSD, 2013.

Abstract

7 pages; International audience; We consider cluster structures in a general setting where they do not necessarily contain all singletons of the ground set. Then we provide a direct proof of the bijection between semi-proper robinsonian dissimilarities and indexed pre-pyramids. This result generalizes its analogue proven by Batbedat in the particular case of definite cluster structures. Moreover, the proposed proof shows that the clusters of the indexed pre-pyramid corresponding to a semi-proper robinsonian dissimilarity are particular 2-balls of the considered dissimilarity.

Details

Language :
English
ISSN :
19424795
Database :
OpenAIRE
Journal :
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, Wiley, 2013, 3 (4), p. 290-297. ⟨10.1002/widm.1096⟩
Accession number :
edsair.dedup.wf.001..ea480f1dad503d5968f8ae02405f3b29