Recognition of Robinsonian dissimilarities

被引：20

作者：

Chepoi, V

机构：

[1] Lab. de Biomathématiques, Faculté de Médecine, Université d'Aix Marseille II, 13385 Marseille Cedex 5

[2] Universitatea de stat din Moldova, Chisinau

来源：

JOURNAL OF CLASSIFICATION | 1997年 / 14卷 / 02期

关键词：

Robinsonian dissimilarities; order compatible with a dissimilarity; divide-and-conquer algorithm;

D O I：

10.1007/s003579900015

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present an O(n(3))-time, O(n(2))-space algorithm to test whether a dissimilarity d on an n-object set X is Robinsonian, i.e., X admits an ordering such that i less than or equal to j less than or equal to k implies that d(x(i),x(k)) greater than or equal to max {d(x(i),x(j)), d(x(j),x(k))}.

引用

页码：311 / 325

页数：15

共 50 条

[41] Similarities and dissimilarities of phage genomes
Blaisdell, BE
Campbell, AM
Karlin, S
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (12) : 5854 - 5859
[42] Learning Dissimilarities for Categorical Symbols
Xie, Jierui
Szymanski, Boleslaw
Zaki, Mohammed J.
PROCEEDINGS OF THE FOURTH INTERNATIONAL WORKSHOP ON FEATURE SELECTION IN DATA MINING, 2010, 10 : 97 - 106
[43] Multidimensional scaling of histogram dissimilarities
Groenen, Patrick J. F.
Winsberg, Suzanne
DATA SCIENCE AND CLASSIFICATION, 2006, : 161 - +
[44] Targeting the Conformational Transitions of MDM2 and MDMX: Insights into Dissimilarities and Similarities of p53 Recognition
Macchiarulo, Antonio
Giacche, Nicola
Carotti, Andrea
Baroni, Massimo
Cruciani, Gabriele
Pellicciari, Roberto
JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2008, 48 (10) : 1999 - 2009
[45] Indexed dendrograms on random dissimilarities
Van Cutsem, B
JOURNAL OF CLASSIFICATION, 1998, 15 (01) : 93 - 127
[46] Similarities and dissimilarities of phage genomes
Proc Natl Acad Sci USA, 12 (5854):
[47] PARTIAL DISSIMILARITIES WITH APPLICATION TO CLUSTERING
BROSSIER, G
JOURNAL OF CLASSIFICATION, 1994, 11 (01) : 37 - 58
[48] Indexed pyramids and pyramidal dissimilarities
Capdevila, Marques, C.
Arcas Pons, A.
Questiio, 19 (1-3):
[49] Several Remarks on Dissimilarities and Ultrametrics
Simovici, Dan A.
SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2015, 25 (01) : 155 - 170
[50] Quantification of network structural dissimilarities
Schieber, Tiago A.
Carpi, Laura
Diaz-Guilera, Albert
Pardalos, Panos M.
Masoller, Cristina
Ravetti, Martin G.
NATURE COMMUNICATIONS, 2017, 8

← 1 2 3 4 5 →