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.
My Menu
Saved Items

Clustering

DGCL: An Efficient Density and Grid Based Clustering Algorithm for Large Spatial Database

Ho Seok KimContact Information, Song GaoContact Information, Ying XiaContact Information, Gyoung Bae KimContact Information and Hae Young BaeContact Information

(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).

Contact Information Ho Seok Kim
Email: hskim@dblab.inha.ac.kr

Contact Information Song Gao
Email: gao_fly@hotmail.com

Contact Information Ying Xia
Email: xiaying@cqupt.edu.cn

Contact Information Gyoung Bae Kim
Email: gbkim@seowon.ac.kr

Contact Information Hae Young Bae
Email: hybae@inha.ac.kr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)