Residential Collegefalse
Status已發表Published
DBSCAN: Past, Present and Future
Kamran Khan1; Saif Ur Rehman2; Kamran Aziz2; Simon Fong3; S.Sarasvady4; Amrita Vishwa4
2014
Conference NameThe Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014)
Source Publication5th International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2014
Pages232-238
Conference Date17-19 Feb. 2014
Conference PlaceBangalore, India
PublisherIEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Abstract

Data Mining is all about data analysis techniques. It is useful for extracting hidden and interesting patterns from large datasets. Clustering techniques are important when it comes to extracting knowledge from large amount of spatial data collected from various applications including GIS, satellite images, X-ray crystallography, remote sensing and environmental assessment and planning etc. To extract useful pattern from these complex data sources several popular spatial data clustering techniques have been proposed. DBSCAN (Density Based Spatial Clustering of Applications with Noise) is a pioneer density based algorithm. It can discover clusters of any arbitrary shape and size in databases containing even noise and outliers. DBSCAN however are known to have a number of problems such as: (a) it requires user's input to specify parameter values for executing the algorithm; (b) it is prone to dilemma in deciding meaningful clusters from datasets with varying densities; (c) and it incurs certain computational complexity. Many researchers attempted to enhance the basic DBSCAN algorithm, in order to overcome these drawbacks, such as VDBSCAN, FDBSCAN, DD-DBSCAN, and IDBSCAN. In this study, we survey over different variations of DBSCAN algorithms that were proposed so far. These variations are critically evaluated and their limitations are also listed. 

KeywordClustering Data Mining Algorithms Dbscan Density Sampling Spatial Data
DOI10.1109/ICADIWT.2014.6814687
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Telecommunications
WOS IDWOS:000340720700039
Scopus ID2-s2.0-84901323075
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorKamran Khan
Affiliation1.Department of Computer Science, SZABIST, Islamabad, Pakistan
2.Center of Excellence in Data Engineering Mohammad Ali Jinnah University, Islamabad, Pakistan
3.Department of Computer and Information Science, University of Macau Taipa, Macau SAR ,
4.Vidyapeetham University, Ettimadai Coimbatore – 641 112. India
Recommended Citation
GB/T 7714
Kamran Khan,Saif Ur Rehman,Kamran Aziz,et al. DBSCAN: Past, Present and Future[C]:IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA, 2014, 232-238.
APA Kamran Khan., Saif Ur Rehman., Kamran Aziz., Simon Fong., S.Sarasvady., & Amrita Vishwa (2014). DBSCAN: Past, Present and Future. 5th International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2014, 232-238.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Kamran Khan]'s Articles
[Saif Ur Rehman]'s Articles
[Kamran Aziz]'s Articles
Baidu academic
Similar articles in Baidu academic
[Kamran Khan]'s Articles
[Saif Ur Rehman]'s Articles
[Kamran Aziz]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Kamran Khan]'s Articles
[Saif Ur Rehman]'s Articles
[Kamran Aziz]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.