The complete linkage clustering algorithm revisited

被引：0
|
作者：
H. De P. Dawyndt
B. De Meyer
机构：
[1] Ghent University,Laboratory of Microbiology
[2] Ghent University,Dept. of Applied Mathematics and Computer Science
[3] Ghent University,Dept. of Applied Mathematics, Biometrics and Process Control
来源：
Soft Computing | 2005年 / 9卷
关键词：
Hierarchical clustering; Similarity-based clustering; Similarity relation; Transitive opening; Transitivity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new algorithm for generating a symmetric min-transitive opening of a similarity relation is proposed. Since min-transitive similarity relations are in one-to-one correspondence to hierarchical partition trees, our algorithm can be compared to certain classical clustering algorithms. The new algorithm is efficient and the generated opening is in practical situations usually closer to the original relation than are the openings generated by other algorithms. Various tests illustrate the obtained results.
引用
收藏
页码：385 / 392
页数：7
相关论文
共 50 条
  • [31] Clustering Algorithm for Generalized Recurrences using Complete Lyapunov Functions
    Argaez, Carlos
    Giesl, Peter
    Hafstein, Sigurdur
    ICINCO: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1, 2019, : 138 - 146
  • [32] SPEAKER ATTRIBUTION OF MULTIPLE TELEPHONE CONVERSATIONS USING A COMPLETE-LINKAGE CLUSTERING APPROACH
    Ghaemmaghami, Houman
    Dean, David
    Vogt, Robbie
    Sridharan, Sridha
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 4185 - 4188
  • [33] MODIFICATION OF HIERARCHICAL AGGLOMERATIVE CLUSTERING WITH COMPLETE LINKAGE FOR OPTIMAL USAGE WITH PASSIVE OPTICAL NETWORKS
    Pehnelt, Tomas
    Lafata, Pavel
    Nevosad, Marek
    ACTA POLYTECHNICA, 2018, 58 (06) : 388 - 394
  • [34] Enhancing the Efficiency of Genetic Algorithm by Identifying Linkage Groups Using DSM Clustering
    Nikanjam, Amin
    Sharifi, Hadi
    Helmi, B. Hoda
    Rahmani, Adel
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [35] A novel specialized single-linkage clustering algorithm for taxonomically ordered data
    Schmidt, Markus
    Kutzner, Arne
    Heese, Klaus
    JOURNAL OF THEORETICAL BIOLOGY, 2017, 427 : 1 - 7
  • [36] Average Linkage Hierarchical Clustering Algorithm for Determining the Relationships between Elements in Coal
    Xu, Na
    Finkelman, Robert B.
    Dai, Shifeng
    Xu, Chuanpeng
    Peng, Mengmeng
    ACS OMEGA, 2021, 6 (09): : 6206 - 6217
  • [37] Branch tire packet classification algorithm based on single-linkage clustering
    Bi, Xia-an
    Luo, Xianhao
    Sun, Qi
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2019, 155 : 78 - 91
  • [38] Application of Complete Gradient Clustering Algorithm for analysis of wildlife spatial distribution
    Charytanowicz, Malgorzata
    Perzanowski, Kajetan
    Januszczak, Maciej
    Woloszyn-Galeza, Aleksandra
    Kulczycki, Piotr
    ECOLOGICAL INDICATORS, 2020, 113
  • [39] LINKAGE - PUDOVKIN CLASSICS REVISITED
    BURNS, PE
    JOURNAL OF POPULAR FILM AND TELEVISION, 1981, 9 (02) : 70 - 77
  • [40] AMEBA CLUSTERING REVISITED
    BRYANT, J
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 1990, 56 (01): : 41 - 47
12345