DocumentCode :
3474547
Title :
An improvement of DBSCAN Algorithm to analyze cluster for large datasets
Author :
Dharni, Chetan ; Bnasal, Meenakshi
Author_Institution :
Dept. of Comput. Eng., Yadavindra Coll. of Eng., Bathinda, India
fYear :
2013
fDate :
20-22 Dec. 2013
Firstpage :
42
Lastpage :
46
Abstract :
Clustering is an important tool which has seen an explosive growth in Machine Learning Algorithms. DBSCAN (Density-Based Spatial Clustering of Applications with Noise) clustering algorithm is one of the most primary methods for clustering in data mining. DBSCAN has ability to find the clusters of variable sizes and shapes and it will also detect the noise. The two important parameters Epsilon (Eps) and Minimum point (MinPts) are required to be inputted manually in DBSCAN algorithm and on the basis these parameter the algorithm is calculated such as number of cluster, un-clustered instances as well as incorrectly clustered instances and also evaluate the performance on the basic of parameters selection and calculate the time taken by the datasets. Experimental evaluation on the basis of different datasets in ARFF format with help of WEKA tool which shows that quality of clusters of our proposed algorithm is efficient in clustering result and more accurate. This improved work on DBSCAN have used in a large scope.
Keywords :
data mining; learning (artificial intelligence); pattern clustering; ARFF format; DBSCAN clustering algorithm; Epsilon; WEKA tool; cluster analysis; data mining; density-based spatial clustering of applications with noise; minimum point; parameters selection; Algorithm design and analysis; Clustering algorithms; Data mining; Machine learning algorithms; Noise; Partitioning algorithms; Spatial databases; Clustering; DBSCAN; Data mining; Machine learning; Noise; WEKA;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
MOOC Innovation and Technology in Education (MITE), 2013 IEEE International Conference in
Conference_Location :
Jaipur
Print_ISBN :
978-1-4799-1625-2
Type :
conf
DOI :
10.1109/MITE.2013.6756302
Filename :
6756302
Link To Document :
بازگشت