期刊文献+

一种顾及邻近域内实体间距离的空间异常检测新方法(英文) 被引量:10

Spatial outliers detection considering distances among their neighbors
下载PDF
导出
摘要 空间异常检测已成为空间数据挖掘和知识发现的一个重要研究内容.空间异常蕴含着许多意想不到的知识,现有的空间异常检测方法大多依据空间邻近域的非空间属性差异来计算偏离因子,忽略了邻近域内空间实体间距离的影响。本文首先讨论了空间邻近域内实体间距离对空间异常检测的影响,在此基础上,提出了一种顾及邻近域内实体间距离的空间异常度量方法——SOM法,并分析了它的复杂度。由于该方法是利用实体非空间属性的加权内插值与实测值的差值作为度量空间异常程度的参数,从而顾及了邻近域内所有实体相互间距离对非空间属性偏离的影响,并且克服了现有检测方法在不均匀分布空间实体集内寻找空间异常的缺陷。最后,通过一个实际算例验证了所提方法的可行性和正确性。 Detection of spatial outliers has been one of the hot issues in the field of spatial data mining and knowledge discovery. So far, the detection of spatial outliers is determined by spatial outlier factor in most of the existing methods, while geometrical distances among their corresponding spatial neighbor are ignored. In this case, these existing methods are inappropriative to the spatial inhomogeneous distribution. To overcome this limitation, this paper presents a new method for spatial outlier detection, named as spatial outlier measure method (SOM for short). At first, some concepts related to the SOM are defined, such as the attribute gradient, the inverse distance weight and the degree of spatial outlier. The algorithm of the SOM is further presented. One can easily find that the new method considers thedistances among the neighborhood and their effects on the attribute values of the target entities, and the degree of spatial outlier is used to check spatial outliers. Finally, a practical example is employed to demonstrate the validity of the method proposed in the paper, where the Cr concentration data of soil in a southern city of China are utilized.
出处 《遥感学报》 EI CSCD 北大核心 2009年第2期197-202,共6页 NATIONAL REMOTE SENSING BULLETIN
基金 Supported by the Major State Basic Research Development Program of China (973Program), No.2006CB701305 the Scientific Research Foundation of Jiangsu Key Laboratory of Resources and Environmental Information Engineering (China University of Mining and Technology)(Grant No.20080101) Open Research Fund Program of the Geomatics and Applications Laboratory,Liaoning Technical University,Grant No.2007001
关键词 空间异常 空间邻近域 空间异常度 距离倒数加权插值 spatial outlier, spatial nearest neighbor, spatial outlier measure, inverse distance interoolation
  • 相关文献

参考文献6

二级参考文献85

  • 1唐向阳.分段快速排序法[J].软件学报,1993,4(2):53-57. 被引量:48
  • 2Lu Chang-tien,Chen De-chang,Kou Yu-feng.Algorithms for spatial outlier detection[A].In:Proceedings of the 3rd IEEE International Conference on Data Mining(ICDM 2003)[C],Melbourne,Florida,USA,IEEE Computer Society,2003:597 ~600.
  • 3Shekhar S,Lu Chang-tien,Zhang Pu-sheng.A unified approach to detecting spatial outliers[J].GeoInformatica,2003,7 (2):139 ~ 166.
  • 4Ruts I,Rousseeuw P J.Computing depth contours of bivariate point clouds[J].Computational Statistics and Data Analysis,1996,1(23):153 ~ 168.
  • 5Preparata F P,Shamos M I.Computatinal geometry:An introduction[M].New York:Springer-Verlag,1998.
  • 6Knorr E M,Ng R T.A unified notion of outliers:Properties and computation[A].In:Proceedings of the International Conference on Knowledge Discovery and Data Mining[C],Los Angeles,CA,USA,1997:219 ~ 222.
  • 7Knorr E M,Ng R T.Algorithms for mining distance-based outliers in large datasets[A].In:Proceedings of the 24th International Conference on Very Large Data Bases (VLDB)[C],New York,USA,1998:392 ~403.
  • 8Jin Wen,Tung A K.Han Jia-wei.Mining top-n local outliers in large databases[J].In:Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C],San Jose,California,USA,2001:293 ~ 298.
  • 9Breunig M M,Kriegel H P,Ng R T,et al.LOF:Identifying densitybased local outliers[A].In:The ACM SIGMOD International Conference on Management of Data (SIGMOD ' 00)[C],Dallas,Texas,USA,2000:427 ~438.
  • 10Ester M,Kriegel H P,Sander J,et al.A density based algorithm for discovering clusters in large spatial databases with Noise[A].In:The 2nd International Conference on Knowledge Discovery and Data Mining(KDD96)[C],Portland,OR,USA,1996:226 ~231.

共引文献97

同被引文献71

引证文献10

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部