Totally Balanced Dissimilarities

被引：0
|
作者：
François Brucker
Pascal Préa
Célia Châtel
机构：
[1] LIf,École Centrale Marseille
[2] CNRS UMR 7279,undefined
来源：
Journal of Classification | 2020年 / 37卷
关键词：
Dissimilarities; Totally balanced hypergraphs; Binary matrices;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We show in this paper a bijection between totally balanced hypergraphs and so-called totally balanced dissimilarities. We give an efficient way (O(n3) where n is the number of elements) to (i) recognize if a given dissimilarity is totally balanced and (ii) approximate it if it is not the case. We also introduce a new kind of dissimilarity which generalizes chordal graphs and allows a polynomial number of clusters that can be easily computed and interpreted.
引用
收藏
页码：203 / 222
页数：19
相关论文
共 50 条
  • [31] DISSIMILARITIES OF DIGOXIN
    GOLDFINGER, SE
    [J]. NEW ENGLAND JOURNAL OF MEDICINE, 1971, 285 (24): : 1376 - +
  • [32] A DYNAMIC-PROGRAMMING ALGORITHM FOR COVERING PROBLEMS WITH (GREEDY) TOTALLY BALANCED CONSTRAINT MATRICES
    BROIN, MW
    LOWE, TJ
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03): : 348 - 357
  • [33] Can a balanced synthetic ration of pyruvic acid totally replace carbon hydrates.
    Aubel, E
    [J]. COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1923, 88 : 667 - 669
  • [34] Production-inventory games: A new class of totally balanced combinatorial optimization games
    Guardiola, Luis A.
    Meca, Ana
    Puerto, Justo
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2009, 65 (01) : 205 - 219
  • [35] The Similarity Between Dissimilarities
    Tax, David M. J.
    Cheplygina, Veronika
    Duin, Robert P. W.
    van de Poll, Jan
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2016, 2016, 10029 : 84 - 94
  • [36] 3-Dissimilarities
    Dehghan, M. A.
    Keshavarzi, M.
    Mashinchi, M.
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
  • [37] On not making dissimilarities Euclidean
    Pekalska, E
    Duin, RPW
    Günter, S
    Bunke, H
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2004, 3138 : 1145 - 1154
  • [38] Recognition of Robinsonian dissimilarities
    Chepoi, V
    [J]. JOURNAL OF CLASSIFICATION, 1997, 14 (02) : 311 - 325
  • [39] Recognition of Robinsonian dissimilarities
    Victor Chepoi
    Bernard Fichet
    [J]. Journal of Classification, 1997, 14 : 311 - 325
  • [40] Set systems and dissimilarities
    Bertrand, P
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (06) : 727 - 743
12345