Journal
PATTERN RECOGNITION LETTERS
Volume 117, Issue -, Pages 90-96Publisher
ELSEVIER
DOI: 10.1016/j.patrec.2018.12.010
Keywords
Clustering; Sampling; DBSCAN
Categories
Ask authors/readers for more resources
DBSCAN is a classic clustering method for identifying clusters of different shapes and isolate noisy patterns. Despite these qualities, many articles in the literature address the scalability problem of DBSCAN. This work presents two methods to generate a good sample for the DBSCAN algorithm. The execution time decreases due to the reduction in the number of patterns presented to DBSCAN. One method is an improvement of the Rough-DBSCAN and presented consistently better results. The second is a new heuristic called I-DBSCAN capable of adapting and generating good results for all datasets without the need of any additional parameter. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available