arrow
返回

Path-scan: A novel clustering algorithm based on core points and connexity

delete2022-12-01
delete2
PRE
AI
S
Serge Guillaume
DOI:10.1016/j.eswa.2022.118316delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A new clustering algorithm Path-scan aiming at discovering natural partitions is proposed. It is based on the idea that a (k, epsilon) coreset of the original data base represented by core and support patterns can be path-connected via a density differential approach. The Path-scan algorithm is structured in two main parts producing a connectivity matrix where partitions can be extracted at different levels of granularity. The first one aims to identify and select core and support points while the second one extracts connected components of core points and clusters with the help of support points. A simulation experiment based on synthetic and real world data sets was conducted to show the effectiveness of the proposed method.
Keyword:
Clustering
Natural cluster
Distance
Density
Neighbors

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

U
universite de montpellier
学者数:
3.8W
论文数: 2.6W
被引数: 46
M
montpellier supagro
学者数:
2.0K
论文数: 1.6K
被引数: 4
I
Institut Agro
学者数:
1.1W
论文数: 7.3K
被引数: 920
学者 查看更多机构
引用论文

引用论文

A SNP-Based Linkage Map and QTL Identification for Resistance to Yam Anthracnose Disease (YAD) in Water Yam (Dioscorea alata)
err
IF0
err2020-05-22
err0
errOAAI
errKwabena Darkwa; Paterne AGRE; Bunmi Olasanmi; Olufisayo Kolade; Pierre Mournet; Antonio Lopez-Montes; David Dekoeyer; Patrick Adebola; Lava P. Kumar; Robert Asiedu; Asrat Asfaw
err分享
err收藏
Inequalities in the risk of disability due to traffic injuries in the Spanish adult population, 2009–2010
err2018-03-01
err0
PREAI
errRocío Palmera-Suárez; Teresa López-Cuadrado; Rafael Fernández-Cuenca; Enrique Alcalde-Cabero; Iñaki Galán
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容