Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
DGCL: An Efficient Density and Grid Based Clustering Algorithm for Large Spatial Database
| |
|
Clustering
DGCL: An Efficient Density and Grid Based Clustering Algorithm for Large Spatial Database
Ho Seok Kim1 , Song Gao2 , Ying Xia2 , Gyoung Bae Kim3 and Hae Young Bae1 
| (1) |
Department of Computer Science and Information Engineering, Inha University, Yonghyun-dong, Nam-gu, Incheon, 402-751, Korea |
| (2) |
College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Nan’an Distinct ChongQing
City, 400065, P.R. China |
| (3) |
Department of Computer Education, Seowon University, 231, Mochung-dong Heungduk-gu Cheongju-si Chungbuk, 361-742, Korea |
Abstract
Spatial clustering, which groups similar objects based on their distance, connectivity, or their relative density in space,
is an important component of spatial data mining. Clustering large data sets has always been a serious challenge for clustering
algorithms, because huge data set makes the clustering process extremely costly. In this paper, we propose DGCL, an enhanced
Density-Grid based Clustering algorithm for Large spatial database. The characteristics of dense area can be enhanced by considering
the affection of the surrounding area. Dense areas are analytically identified as clusters by removing sparse area or outliers
with the help of a density threshold. Synthetic datasets are used for testing and the result shows the superiority of our
approach.
This research was supported by the MIC (Ministry of Information and Communication),Korea, under the ITRC (Information Technology
Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).
Fulltext Preview (Small, Large)
|
|
|
|
|
|