返回
Path-scan: A novel clustering algorithm based on core points and connexity
DOI:10.1016/j.eswa.2022.118316.png)
摘要
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
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Inequalities in the risk of disability due to traffic injuries in the Spanish adult population, 2009–2010
Injury
IF0
RNN-DBSCAN: A Density-Based Clustering Algorithm Using Reverse Nearest Neighbor Density EstimatesRnn-dbscan: 使用反向最近邻密度估计的基于密度的聚类算法

