E-DBSCAN: An evidential version of the DBSCAN method - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

E-DBSCAN: An evidential version of the DBSCAN method

Résumé

In later years, data have grown enormously and dealing with them to extract information has become a necessity. Data mining is a subfield of both computer science and statistics that aim to extract useful information in a comprehensive structure. The importance of clustering techniques in data mining has lead to the development of many methods in order to deal with data. Among these methods, we name density-based techniques, such as DBSCAN, that partitions data into heterogeneous shapes according to their local densities. DBSCAN can be suitable when handling big data that have noises and outliers. However, the classic DBSCAN method fails in identifying clusters with a variable density distribution and overlapping borders which is accurate in real-world data. In this paper, we propose an unsupervised learning technique in an uncertain context, that combines the DBSCAN method and the framework of the belief function theory, in order to generate clusters having overlapping borders. The proposed evidential clustering method, that we called E-DBSCAN, has the ability to handle cluster membership degree uncertainty of objects by using the belief function theory.
Fichier principal
Vignette du fichier
E_DBSCAN_SSCI (1).pdf (434.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03643811 , version 1 (16-04-2022)

Identifiants

Citer

Malek Bessrour, Zied Elouedi, Eric Lefevre. E-DBSCAN: An evidential version of the DBSCAN method. 2020 IEEE Symposium Series on Computational Intelligence (SSCI), Dec 2020, Canberra, Australia. pp.3073-3080, ⟨10.1109/SSCI47803.2020.9308578⟩. ⟨hal-03643811⟩

Collections

UNIV-ARTOIS LGI2A
8 Consultations
167 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More