Automated Determination of the Input Parameter of DBSCAN Based on Outlier Detection - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Automated Determination of the Input Parameter of DBSCAN Based on Outlier Detection

Résumé

During the last two decades, DBSCAN (Density-Based Spatial Clustering of Applications with Noise) has been one of the most common clustering algorithms, that is also highly cited in the scientific literature. However, despite its strengths, DBSCAN has a shortcoming in parameter detection, which is done in interaction with the user, presenting some graphical representation of the data. This paper introduces a simple and effective method for automatically determining the input parameter of DBSCAN. The idea is based on a statistical technique for outlier detection, namely the empirical rule. This work also suggests a more accurate method for detecting the clusters that lie close to each other. Experimental results in comparison with the old method, together with the time complexity of the algorithm, which is the same as for the old algorithm, indicate that the proposed method is able to automatically determine the input parameter of DBSCAN quite reliably and efficiently.
Fichier principal
Vignette du fichier
430537_1_En_24_Chapter.pdf (647.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01557638 , version 1 (06-07-2017)

Licence

Paternité

Identifiants

Citer

Zohreh Akbari, Rainer Unland. Automated Determination of the Input Parameter of DBSCAN Based on Outlier Detection. 12th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2016, Thessaloniki, Greece. pp.280-291, ⟨10.1007/978-3-319-44944-9_24⟩. ⟨hal-01557638⟩
143 Consultations
587 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More