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 条
  • [1] An effective partitional clustering algorithm based on new clustering validity index
    Zhu, Erzhou
    Ma, Ruhui
    APPLIED SOFT COMPUTING, 2018, 71 : 608 - 621
  • [2] A GENETIC GRAPH-BASED APPROACH FOR PARTITIONAL CLUSTERING
    Menendez, Hector D.
    Barrero, David F.
    Camacho, David
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2014, 24 (03)
  • [3] Improved fast partitional clustering algorithm for text clustering
    Bejos, Sebastian
    Feliciano-Avelino, Ivan
    Martinez-Trinidad, J. Fco.
    Carrasco-Ochoa, J. A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (02) : 2137 - 2145
  • [4] EFFICIENT DENSITY-BASED PARTITIONAL CLUSTERING ALGORITHM
    Alamgir, Zareen
    Naveed, Hina
    COMPUTING AND INFORMATICS, 2021, 40 (06) : 1322 - 1344
  • [5] A new validity index for evaluating the clustering results by partitional clustering algorithms
    Shihong Yue
    Jianpei Wang
    Jeenshing Wang
    Xiujuan Bao
    Soft Computing, 2016, 20 : 1127 - 1138
  • [6] A new validity index for evaluating the clustering results by partitional clustering algorithms
    Yue, Shihong
    Wang, Jianpei
    Wang, Jeenshing
    Bao, Xiujuan
    SOFT COMPUTING, 2016, 20 (03) : 1127 - 1138
  • [7] Research of Case Retrieval Strategy Based on Partitional Clustering Algorithm
    Ma, Shi-xia
    Liu, Jian-hua
    Liu, Dan
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 307 - 310
  • [8] A Fast Partitional Clustering Algorithm based on Nearest Neighbours Heuristics
    Ganguly, Debasis
    PATTERN RECOGNITION LETTERS, 2018, 112 : 198 - 204
  • [9] A Partitional Clustering Algorithm for Crosscutting Concerns Identification
    Czibula, Gabriela
    Cojocar, Grigoreta Sofia
    Czibula, Istvan Gergely
    SEPADS'09: PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SOFTWARE ENGINEERING, PARALLEL AND DISTRIBUTED SYSTEMS, 2009, : 111 - 116
  • [10] Partitional clustering with a modified differential evolution algorithm
    Zhao Guangquan
    Peng Xiyuan
    Yang Ling
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 6475 - 6478
12345