A partitional clustering algorithm validated by a clustering tendency index based on graph theory

被引：21
|
作者：
Silva, HB [1 ]
Brito, P
da Costa, JP
机构：
[1] Polytech Sch Engn Porto, Dept Math, Oporto, Portugal
[2] Univ Porto, LIACC, Sch Econ, P-4100 Oporto, Portugal
[3] Univ Porto, Dept Appl Math, FC, P-4100 Oporto, Portugal
来源：
PATTERN RECOGNITION | 2006年 / 39卷 / 05期
关键词：
unsupervised learning; clustering algorithms; clustering validity;
D O I：
10.1016/j.patcog.2005.10.027
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Applying graph theory to clustering, we propose a partitional clustering method and a clustering tendency index. No initial assumptions about the data set are requested by the method. The number of clusters and the partition that best fits the data set, are selected according to the optimal clustering tendency index value. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码：776 / 788
页数：13
相关论文
共 50 条
  • [21] An improved MkNN clustering algorithm based on graph theory and membrane computing
    Wang, Xin
    Liu, Xiyu
    Yu, Hui
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2019, 19 (03) : 603 - 617
  • [22] Variants of bat algorithm for solving partitional clustering problems
    Kumar, Yugal
    Kaur, Arvinder
    ENGINEERING WITH COMPUTERS, 2022, 38 (SUPPL 3) : 1973 - 1999
  • [23] Assessment of Clustering Tendency through Progressive Random Sampling and Graph-Based Clustering Results
    Prasad, K. Rajendra
    Reddy, B. Eswara
    PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 726 - 731
  • [24] Variants of bat algorithm for solving partitional clustering problems
    Yugal Kumar
    Arvinder Kaur
    Engineering with Computers, 2022, 38 : 1973 - 1999
  • [25] Personalized PageRank Clustering: A graph clustering algorithm based on random walks
    Tabrizi, Shayan A.
    Shakery, Azadeh
    Asadpour, Masoud
    Abbasi, Maziar
    Tavallaie, Mohammad Ali
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (22) : 5772 - 5785
  • [26] INCORPORATING STABILITY AND ERROR-BASED CONSTRAINTS FOR A NOVEL PARTITIONAL CLUSTERING ALGORITHM
    Aparna, K.
    Nair, Mydhili K.
    INTERNATIONAL JOURNAL OF TECHNOLOGY, 2016, 7 (04) : 691 - 700
  • [27] Graph based AHC Algorithm for Text Clustering
    Jo, Taeho
    PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 309 - 314
  • [28] Graph Kernel Based Clustering Algorithm in MANETs
    Song, Ying
    Luo, Hongwei
    Pi, Shangchao
    Gui, Chao
    Sun, Baolin
    IEEE ACCESS, 2020, 8 : 107650 - 107660
  • [29] A novel clustering algorithm based on graph matching
    Lin, Guoyuan
    Bie, Yuyu
    Wang, Guohui
    Lei, Min
    Journal of Software, 2013, 8 (04) : 1035 - 1041
  • [30] A clustering algorithm based on coarsen graph model
    Chen, JB
    He, YL
    Song, HT
    CONCURRENT ENGINEERING: THE WORLDWIDE ENGINEERING GRID, PROCEEDINGS, 2004, : 285 - 289
12345