从GIS数据库中挖掘空间离群点的一种高效算法  

Fast Mining of Spatial Outliers from GIS Database

作　　者：马荣华[1] 何增友[2] 

机构地区：[1]中国科学院南京地理与湖泊研究所,南京市北京东路73号210008 [2]哈尔滨工业大学计算机系,哈尔滨市西大直街92号150001

出　　处：《武汉大学学报（信息科学版）》2006年第8期679-682,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40301038)

摘　　要：根据GIS的空间特性,借鉴已有的定义和概念,定义了空间离群点是和在其非空间属性邻域内其他空间对象在空间位置上差异十分显著的空间对象,并设计了SOD算法。实验结果验证了SOD算法的有效性和优越性,给出了从GIS数据库中挖掘空间离群点的一般步骤。On the basis of the spatial characteristics of GIS, an alternative viewpoint for defining and discovering spatial outliers from GIS is proposed, in which the spatial location of a spatial outlier is significantly far from other spatial objects in its neighborhood determined by non-spatial attribute. Then the SOD algorithm is proposed and analyzed in detail. Experimental results on synthetic datasets demonstrate that the proposed approach can effectively and efficiently identify spatial outliers in large spatial data sets. Finally, the authors give the general procedure to mine the spatial outliers from GIS database.

关 键 词：GIS 数据挖掘 空间离群点 最近邻 

分 类 号：P208[天文地球—地图制图学与地理信息工程]