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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:The 27th Chinese Control and Decision Conference (2015 CCDC) s. 5552 - 5556
Hlavní autori: Zhiping Zhou, Jiefeng Wang, Ziwen Sun
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.05.2015
Predmet:
Accuracy
Algorithm design and analysis
Clustering algorithms
Data Mining
DBSCAN
Global Parameters
Manuals
Partitioning algorithms
Region Query
Shape
Spatial databases
ISSN:1948-9439
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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