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