A New Method for Automatic Determining of the DBSCAN Parameters
| Autor: | Meng Joo Er, Piotr Goetzen, Artur Starczewski |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
DBSCAN
010308 nuclear & particles physics Computer science 02 engineering and technology computer.software_genre 01 natural sciences Artificial Intelligence Hardware and Architecture Modeling and Simulation 0103 physical sciences 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Computer Vision and Pattern Recognition Data mining computer Information Systems |
| Zdroj: | Journal of Artificial Intelligence and Soft Computing Research. 10:209-221 |
| ISSN: | 2083-2567 |
| DOI: | 10.2478/jaiscr-2020-0014 |
| Popis: | Clustering is an attractive technique used in many fields in order to deal with large scale data. Many clustering algorithms have been proposed so far. The most popular algorithms include density-based approaches. These kinds of algorithms can identify clusters of arbitrary shapes in datasets. The most common of them is the Density-Based Spatial Clustering of Applications with Noise (DBSCAN). The original DBSCAN algorithm has been widely applied in various applications and has many different modifications. However, there is a fundamental issue of the right choice of its two input parameters, i.e the eps radius and the MinPts density threshold. The choice of these parameters is especially difficult when the density variation within clusters is significant. In this paper, a new method that determines the right values of the parameters for different kinds of clusters is proposed. This method uses detection of sharp distance increases generated by a function which computes a distance between each element of a dataset and its k-th nearest neighbor. Experimental results have been obtained for several different datasets and they confirm a very good performance of the newly proposed method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|