Residential College | false |
Status | 已發表Published |
DBSCAN: Past, Present and Future | |
Kamran Khan1; Saif Ur Rehman2; Kamran Aziz2; Simon Fong3; S.Sarasvady4; Amrita Vishwa4 | |
2014 | |
Conference Name | The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014) |
Source Publication | 5th International Conference on the Applications of Digital Information and Web Technologies, ICADIWT 2014 |
Pages | 232-238 |
Conference Date | 17-19 Feb. 2014 |
Conference Place | Bangalore, India |
Publisher | IEEE, 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. |
Keyword | Clustering Data Mining Algorithms Dbscan Density Sampling Spatial Data |
DOI | 10.1109/ICADIWT.2014.6814687 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Telecommunications |
WOS ID | WOS:000340720700039 |
Scopus ID | 2-s2.0-84901323075 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Kamran Khan |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment