Adaptive and fast density clustering algorithm

As a density clustering method, DBSCAN clustering algorithm can automatically determine the number of clusters and effectively deal with the clusters of arbitrary shape, but the choice of global parameter Eps and MinPts require manual intervention and the region query process is complex and such que...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The 27th Chinese Control and Decision Conference (2015 CCDC) S. 5552 - 5556
Hauptverfasser: Zhiping Zhou, Jiefeng Wang, Ziwen Sun
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2015
Schlagworte:
Accuracy
Algorithm design and analysis
Clustering algorithms
Data Mining
DBSCAN
Global Parameters
Manuals
Partitioning algorithms
Region Query
Shape
Spatial databases
ISSN:1948-9439
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:As a density clustering method, DBSCAN clustering algorithm can automatically determine the number of clusters and effectively deal with the clusters of arbitrary shape, but the choice of global parameter Eps and MinPts require manual intervention and the region query process is complex and such query mode easily lose objects. In order to solve the above problems, improved adaptive parameters choice and fast region query density clustering algorithm. According to the KNN distribution and mathematical statistical analysis adaptively calculate the optimal global parameter Eps and MinPts, which avoids manual intervention and achieves full automation of the clustering process. Utilize the improved method to select the representative seed to operate region query, without losing objects, improved the efficiency of clustering. Experiment results at four typical data sets show that the proposed method effectively solves the difficulties of DBSCAN in parameter selection and efficiency.
ISSN:1948-9439
DOI:10.1109/CCDC.2015.7161787