A graph-based algorithm for cluster detection

被引：10

作者：

Foggia, Pasquale ^{[1
,3
]}

Percannella, Gennaro ^{[2
]}

Sansone, Carlo ^{[1
]}

Vento, Mario ^{[2
]}

机构：

[1] Univ Naples Federico II, Dipartimento Informat & Sistemist, I-80125 Naples, Italy

[2] Univ Salerno, Dipartimento Ingn Informaz & Ingn Elettr, I-84084 Fisciano, SA, Italy

[3] Univ Naples Federico II, Dept Comp Sci, I-80125 Naples, Italy

来源：

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE | 2008年 / 22卷 / 05期

关键词：

graph-based cluster detection; fuzzy c-means; minimum spanning tree; benchmarking;

D O I：

10.1142/S0218001408006557

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In some Computer Vision applications there is the need for grouping, in one or more clusters, only a part of the whole dataset. This happens, for example, when samples of interest for the application at hand are present together with several noisy samples. In this paper we present a graph-based algorithm for cluster detection that is particularly suited for detecting clusters of any size and shape, without the need of specifying either the actual number of clusters or the other parameters. The algorithm has been tested on data coming from two different computer vision applications. A comparison with other four state-of-the-art graph-based algorithms was also provided, demonstrating the effectiveness of the proposed approach.

引用

页码：843 / 860

页数：18

共 50 条

[1] INOD: A Graph-Based Outlier Detection Algorithm
Yang, Lihua
Li, Guilin
Zhou, Shaobin
Liao, Minghong
SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 1008 - 1012
[2] A Graph-Based Genetic Algorithm for Distributed Photovoltaic Cluster Partitioning
Liu, Zhu
Hu, Wenshan
Guo, Guowei
Wang, Jinfeng
Xuan, Lingfeng
He, Feiwu
Zhou, Dongguo
ENERGIES, 2024, 17 (12)
[3] Graph-based KNN Algorithm for Spam SMS Detection
Tran Phuc Ho
Kang, Ho-Seok
Kim, Sung-Ryul
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2013, 19 (16) : 2404 - 2419
[4] Graph-based label propagation algorithm for community detection
Yang, Gui
Zheng, Wenping
Che, Chenhao
Wang, Wenjian
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (06) : 1319 - 1329
[5] A Graph-based Clustering Algorithm for Anomaly Intrusion Detection
Zhou Mingqiang
Huang Hui
Wang Qian
PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 1311 - 1314
[6] Graph-based label propagation algorithm for community detection
Gui Yang
Wenping Zheng
Chenhao Che
Wenjian Wang
International Journal of Machine Learning and Cybernetics, 2020, 11 : 1319 - 1329
[7] A Graph-Based Vehicle Proposal Location and Detection Algorithm
Yuan, Xue
Su, Shuai
Chen, Houjin
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (12) : 3282 - 3289
[8] Research on a Graph-Based Algorithm
Dai, Shang-ping
Duan Xin
PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 17 - 20
[9] Graph-based APT detection
Debatty, Thibault
Mees, Wim
Gilon, Thomas
2018 INTERNATIONAL CONFERENCE ON MILITARY COMMUNICATIONS AND INFORMATION SYSTEMS (ICMCIS), 2018,
[10] Evolutionary clustering algorithm for community detection using graph-based information
Bello-Orgaz, Gema
Camacho, David
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 930 - 937

← 1 2 3 4 5 →