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 条

[21] Subadditive and Homogeneous of Degree One Games Are Totally Balanced
Anily, Shoshana
Haviv, Moshe
[J]. OPERATIONS RESEARCH, 2014, 62 (04) : 788 - 793
[22] SOME PROPERTIES OF DUAL OF A TOTALLY BALANCED BLOCK DESIGN
CERANKA, B
MEJZA, S
[J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1978, 2 (01) : 93 - 94
[23] Graphs inducing totally balanced and submodular Chinese postman games
Albizuri, M. Josune
Hamers, Herbert
[J]. DISCRETE APPLIED MATHEMATICS, 2014, 172 : 98 - 103
[24] GENERALIZED NETWORK PROBLEMS YIELDING TOTALLY BALANCED GAMES.
KALAI, EHUD
ZEMEL, EITAN
[J]. 1600, (V 30):
[25] ON MUTUALLY ORTHOGONAL AND TOTALLY BALANCED SETS OF BALANCED INCOMPLETE BLOCK-DESIGNS WITH NESTED ROWS AND COLUMNS
MORGAN, JP
UDDIN, N
[J]. STATISTICA SINICA, 1993, 3 (02) : 435 - 451
[26] Assessment of the dissimilarities of totally 186 countries and regions according to COVID-19 indicators at the end of March 2020
Ankarali, Handan
Uslu, Unal
Ankarali, Seyit
Cangur, Sengul
[J]. MALAWI MEDICAL JOURNAL, 2022, 34 (02) : 73 - 86
[27] An efficient algorithm for the uncapacitated facility location problem with totally balanced matrix
Beresnev, VL
[J]. DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 13 - 22
[28] TOTALLY BALANCED GAMES ARISING FROM CONTROLLED PROGRAMMING-PROBLEMS
DUBEY, P
SHAPLEY, LS
[J]. MATHEMATICAL PROGRAMMING, 1984, 29 (03) : 245 - 267
[29] Totally Balanced Test-Control Incomplete Crossover Designs and Their Statistical Applications
Hedayat, A. S.
Zheng, Wei
[J]. COMBINATORICS AND GRAPHS, 2010, 531 : 43 - 58
[30] FROM TOTALLY UNIMODULAR TO BALANCED 0, +/-1 MATRICES - A FAMILY OF INTEGER POLYTOPES
CONFORTI, M
CORNUEJOLS, G
TRUEMPER, K
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (01) : 21 - 23

← 1 2 3 4 5 →