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 条

[41] A new meta-heuristic algorithm based on chemical reactions for partitional clustering problems
Singh, Hakam
Kumar, Yugal
Kumar, Sumit
EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 241 - 252
[42] A Growing Partitional Clustering Based on Particle Swarm Optimization
Wu, Nuosi
Zhu, Zexuan
Ji, Zhen
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 229 - 234
[43] Automatic Data Clustering by Genetic Algorithm Validated by Fuzzy Intercluster Hostility Index
De, Sourav
Bhattacharyya, Siddhartha
Chakraborty, Susanta
2014 FOURTH INTERNATIONAL CONFERENCE OF EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2014, : 58 - 63
[44] A graph clustering algorithm based on minimum and normalized cut
Wang, Jiabing
Peng, Hong
Hu, Jingsong
Yang, Chuangxin
COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 497 - +
[45] Clustering algorithm based on dynamic division of connected graph
School of Computer Science and Engineering, South China Univ. of Tech., Guangzhou 510640, China
Huanan Ligong Daxue Xuebao, 2007, 1 (118-122):
[46] A Graph Partition-based Soft Clustering Algorithm
Chen Jianbin
Fang Deying
Shi Tong
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 572 - 577
[47] A Hierarchical Clustering Algorithm based on Saturated Neighbor Graph
Zhu, Qingsheng
Cheng, Dongdong
Huang, Jinlong
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS - COMPUTING TECHNOLOGY, INTELLIGENT TECHNOLOGY, INDUSTRIAL INFORMATION INTEGRATION (ICIICII), 2015, : 47 - 50
[48] A hybrid clustering and graph based algorithm for tagSNP selection
Guo, Mao-Zu
Wang, Jun
Wang, Chun-yu
Liu, Yang
SOFT COMPUTING, 2009, 13 (12) : 1143 - 1151
[49] MapReduce-Based Graph Structural Clustering Algorithm
Zhang W.-P.
Li Z.-J.
Li R.-H.
Liu Y.-H.
Mao R.
Qiao S.-J.
Ruan Jian Xue Bao/Journal of Software, 2018, 29 (03): : 627 - 641
[50] A Graph-Based Clustering Algorithm for the Internet of Vehicles
Yang, Fan
Zhang, ShiLong
Huang, Jie
Cao, Yang
Zuo, Xun
Yang, Chuan
Zhang, Bo
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2023, 32 (01)

← 1 2 3 4 5 →