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 条
  • [21] CLUSTERING OF LARGE AMOUNTS OF DATA BY THE COMPLETE LINKAGE METHOD IN MULTITHREADING MODE
    Pospelova, V.
    BULLETIN OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN, 2014, (05): : 17 - 20
  • [22] Exploring the Performance and Characteristics of Single Linkage and Complete Linkage Hierarchical Clustering Methods for IoT Sensor Networks
    Bajaber, Fuad
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2023, 23 (04) : 147 - 164
  • [23] A more informed clustering algorithm through the aggregation of linkage methods
    Rico, Noelia
    Diaz, Irene
    2022 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2022,
  • [24] The Complete Gradient Clustering Algorithm: properties in practical applications
    Kulczycki, Piotr
    Charytanowicz, Malgorzata
    Kowalski, Piotr A.
    Lukasik, Szymon
    JOURNAL OF APPLIED STATISTICS, 2012, 39 (06) : 1211 - 1224
  • [25] A COMPLETE GRADIENT CLUSTERING ALGORITHM FORMED WITH KERNEL ESTIMATORS
    Kulczycki, Piotr
    Charytanowicz, Malgorzata
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2010, 20 (01) : 123 - 134
  • [26] Parallel complete gradient clustering algorithm and its properties
    Kowalski, Piotr A.
    Jeczmionek, Ernest
    INFORMATION SCIENCES, 2022, 600 : 155 - 169
  • [27] Complete-Linkage Clustering for Voice Activity Detection in Audio and Visual Speech
    Ghaemmaghami, Houman
    Dean, David
    Kalantari, Shahram
    Sridharan, Sridha
    Fookes, Clinton
    16TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2015), VOLS 1-5, 2015, : 2292 - 2296
  • [28] Hierarchical Clustering via Single and Complete Linkage Using Fully Homomorphic Encryption
    Sokhonn, Lynin
    Park, Yun-Soo
    Lee, Mun-Kyu
    SENSORS, 2024, 24 (15)
  • [29] A hierarchical clustering algorithm and an improvement of the single linkage criterion to deal with noise
    Ros, Frederic
    Guillaume, Serge
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 128 : 96 - 108
  • [30] PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU
    Sao, Piyush
    Prokopenko, Andrey
    Lebrun-Grandie, Damien
    53RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2024, 2024, : 908 - 918
12345