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 条

[21] A graph-based synthesis algorithm for AND/XOR networks
Ye, YB
Roy, K
DESIGN AUTOMATION CONFERENCE - PROCEEDINGS 1997, 1997, : 107 - 112
[22] An improved Graph-based SNR Estimation Algorithm
Yang, Li
Wei, Haoyu
Hu, Guobing
Zhu, Wenqing
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2024, 18 (10): : 3084 - 3108
[23] Cluster validity through graph-based boundary analysis
Yang, JH
Lee, I
IKE '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGNINEERING, 2004, : 204 - 210
[24] A Graph-based Algorithm for Minimum Router Deployment
Macharet, Douglas G.
de Assis, Niander N.
do Valle, Dan N. G.
Santos, Elerson R. S.
Vieira, Marcos A. M.
Campos, Mario F. M.
2014 2ND BRAZILIAN ROBOTICS SYMPOSIUM (SBR) / 11TH LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS) / 6TH ROBOCONTROL WORKSHOP ON APPLIED ROBOTICS AND AUTOMATION, 2014, : 79 - 84
[25] A scalable algorithm for graph-based active learning
Zhao, Wentao
Long, Jun
Zhu, En
Liu, Yun
FRONTIERS IN ALGORITHMICS, 2008, 5059 : 311 - 322
[26] A Graph-Based Algorithm for Supervised Image Classification
Du, Ke
Liu, Jinlong
Zhang, Xingrui
Feng, Jianying
Guan, Yudong
Domas, Stephane
COMPUTATIONAL SCIENCE - ICCS 2018, PT II, 2018, 10861 : 184 - 193
[27] 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)
[28] A distributed genetic algorithm for graph-based clustering
Buza K.
Buza A.
Kis P.B.
Advances in Intelligent and Soft Computing, 2011, 103 : 323 - 331
[29] Graph-based data mining algorithm research
Hu, Zuoting
Dong, Lanfang
Wang, Xun
Jisuanji Gongcheng/Computer Engineering, 2006, 32 (03): : 76 - 78
[30] Graph-Based Algorithm for Dynamic Airspace Configuration
Li, Jinhua
Wang, Tong
Savai, Mehernaz
Hwang, Inseok
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2010, 33 (04) : 1082 - 1094

← 1 2 3 4 5 →