Path-scan: A novel clustering algorithm based on core points and connexity - Laboratoire Pluridisciplinaire de Recherche Ingénierie des Systèmes, Mécanique, Énergétique Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2022

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

Résumé

A new clustering algorithm Path-scan aiming at discovering natural partitions is proposed. It is based on the idea that a (k,ɛ) 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.
Fichier non déposé

Dates et versions

hal-03776475 , version 1 (13-09-2022)

Identifiants

Citer

Frédéric Ros, Serge Guillaume, Rabia Riad. Path-scan: A novel clustering algorithm based on core points and connexity. Expert Systems with Applications, 2022, 210, pp.118316. ⟨10.1016/j.eswa.2022.118316⟩. ⟨hal-03776475⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More