Browse > Article

Design of Spatial Clustering Method for Data Mining of Various Spatial Objects  

문상호 (부산외국어대학교 컴퓨터공학부)
최진오 (부산외국어대학교 컴퓨터공학)
김진덕 (동의대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.4, 2004 , pp. 955-959 More about this Journal
Abstract
Existing Clustering Methods for spatial data mining process only Point objects, not spatial objects with polygonometry such as lines and areas. It is because that distance computation between objects with polygonometry for clustering is more complex than distance computation between point objects. To solve this problem, we design a clustering method based on regular grid cell structures. In details, it reduces cost and time for distance computation using cell relationships in grid cell structures.
Keywords
공간 클러스터링;공간데이타 마이닝;균등격자;다각형;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ng and J. Han, 'Efficient and Effective Clustering Method for Spatial Data Mining', Int. Conf. on VLDB, pp.144-155, 1994
2 M. Ester, H.P. Kriegel, J. Sander, and X. Xu., 'A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise', Int. Conf. on KDD, pp.226-231, 1996
3 오병우, 한기준, 'H-SCAN:지식 추출을 위한 해시-기반 공간 클러스터링 알고리즘'. 한국정보과학회 논문지, 26권 7호, pp.857-869, 1999
4 문상호, 이동규, 서영덕, '공간데이타 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘' , 정보처리학회논문지, 10-D권, 4호, 2003
5 W. Wang, J. Yang and R. Muntz, 'STING: A Statistical Information Grid Approach to Spatial Data Mining', Int'l Conf. on VLDB, pp.186-195, 1997