Parsimonious cluster systems

被引：0
|
作者：
François Brucker
Alain Gély
机构：
[1] Centre de Mathématiques et Informatique,Laboratoire LIF, UMR 6166
[2] LITA,undefined
[3] Paul Verlaine University,undefined
来源：
Advances in Data Analysis and Classification | 2009年 / 3卷
关键词：
Overlapping clustering; Parsimony; Phylogenetic trees; Dissimilarities; 05C65; 05C05; 03G10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce in this paper a new clustering structure, parsimonious cluster systems, which generalizes phylogenetic trees. We characterize it as the set of hypertrees stable under restriction and prove that this set is in bijection with a known dissimilarity model: chordal quasi-ultrametrics. We then present one possible way to graphically represent elements of this model.
引用
收藏
页码：189 / 204
页数：15
相关论文
共 50 条
  • [31] IS PARCELLATION PARSIMONIOUS
    FINGER, TE
    BEHAVIORAL AND BRAIN SCIENCES, 1984, 7 (03) : 339 - 339
  • [32] Parsimonious Monitor Control of Petri Net Models of Flexible Manufacturing Systems
    Cordone, Roberto
    Piroddi, Luigi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (01): : 215 - 221
  • [33] PARSIMONIOUS TREES
    GORDON, AD
    JOURNAL OF CLASSIFICATION, 1987, 4 (01) : 85 - 101
  • [34] Parsimonious multigraphs
    Will, TG
    Hulett, H
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (02) : 241 - 245
  • [35] PARSIMONIOUS ASYMPTOTICS
    LUDWIG, D
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1983, 43 (04) : 664 - 672
  • [36] PARSIMONIOUS COMMENT
    ROBERTSO.WO
    NEW ENGLAND JOURNAL OF MEDICINE, 1970, 282 (03): : 170 - &
  • [37] Gray-Box Parsimonious Subspace Identification of Hammerstein-Type Systems
    Hou, Jie
    Chen, Fengwei
    Li, Penghua
    Zhu, Zhiqin
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2021, 68 (10) : 9941 - 9951
  • [38] Robust Stabilization of a Class of Networked Nonlinear Systems via Parsimonious Communication and Actuation
    Tripathy, Niladri Sekhar
    Kar, Indra Narayan
    Chamanbaz, Mohammadreza
    Bouffanais, Roland
    IECON 2020: THE 46TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2020, : 4919 - 4926
  • [39] Parsimonious deadlock-free Petri net models of flexible manufacturing systems
    Basile, Francesco
    Cordone, Roberto
    Piroddi, Luigi
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 119 - 124
  • [40] Recursive Parsimonious Subspace Identification for Closed-Loop Hammerstein Nonlinear Systems
    Hou, Jie
    Chen, Fengwei
    Li, Penghua
    Sun, Lijie
    Zhao, Fen
    IEEE ACCESS, 2019, 7 : 173515 - 173523
12345