Automated Determination of the Input Parameter of DBSCAN Based on Outlier Detection - Artificial Intelligence Applications and Innovations Access content directly
Conference Papers Year : 2016

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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 View
587 Download

Altmetric

Share

Gmail Facebook X LinkedIn More