%0 Journal Article
%T Spatial Outlier Model and Detection Algorithm with Leapingly Sampling<br>空间离群点的模型与跳跃取样查找算法
%A HUANG Tian-qiang
%A QIN Xiao-lin
%A WANG Qin-min
%A <br>黄添强
%A 秦小麟
%A 王钦敏
%J 中国图象图形学报
%D 2006
%I 
%X Existing work in outlier detection emphasizes the deviation of non-spatial attribute not only in outlier detecting in statistical database but also in spatial outlier detecting in spatial database.However,both spatial and non-spatial attributes must be synthetically considered in many applications,such as image processing,position-based service.We defined outlier in respect of taking account of both spatial and non-spatial attributes and proposed a new density-based spatial outlier detecting approach with leapingly sampling(DBSODLS).Existing density-based outlier detection approaches must calculate neighborhoods of every object,which are time-consuming.This method makes the best of neighbor information that have been detected,leapingly selects the next object, but not every object,which reduces many neighborhood queries.Theoretical comparison shows this method is better than other density-based methods in efficiency,and the experimental results also show that the approach outperforms the existing density-based methods in efficiency.
%K data mining
%K spatial outliers
%K spatial database
%K impact neighborhood<br>数据挖掘
%K 空间离群点
%K 空间数据库
%K 影响域
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=8EE5AF6D7F555B04&yid=37904DC365DD7266&vid=708DD6B15D2464E8&iid=9CF7A0430CBB2DFD&sid=2C05A9EACD668BFF&eid=83BD01456E8187CE&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=3&reference_num=26