Title :
Improved varied density based spatial clustering algorithm with noise
Author :
Vijayalakshmi, S. ; Punithavalli, M.
Author_Institution :
R&D Centre, Bharathiar Univ., Coimbatore, India
Abstract :
VDBSCAN is very famous Density based clustering algorithm. Handling highly dense data point is a challenging task in clustering. VDBSCAN algorithm handles widely varied density data points well and also over comes the problem of noise and outlier. But this algorithm is depends on the input parameters Eps and Minpts. The careful selection of these input parameters plays an important role in proper clustering. We propose automatic parameter selection in VDBSCAN for perfect clustering. Synthetic data with 2-dimention is used for the experiment. The result shows that, the proposed work enhances VDBSCAN algorithm.
Keywords :
data mining; parameter estimation; pattern clustering; Eps; Minpts; VDBSCAN algorithm; automatic parameter selection; dense data point; density based clustering algorithm; input parameter; spatial clustering algorithm; synthetic data; Accuracy; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Data mining; Noise; Partitioning algorithms; DBSCAN; Density Based clustering; K-dist plot; Outlier; VDBSCAN;
Conference_Titel :
Computational Intelligence and Computing Research (ICCIC), 2010 IEEE International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5965-0
Electronic_ISBN :
978-1-4244-5967-4
DOI :
10.1109/ICCIC.2010.5705763