%0 Journal Article %T Spatial outlier region detection algorithm based on cutting edge strategy
基于裁边策略的空间离群区域检测算法 %A CHEN Tao %A WAN Jia-qiang %A ZHU Qing-sheng %A
陈 涛 %A 万家强 %A 朱庆生 %J 计算机应用研究 %D 2013 %I %X In order to detect the existed outlier regions in spatial data sets, this paper proposed a cutting-long-edges-based approach. It used Delaunay triangle mesh to construct adjacency relationships. Then it according to non-spatial attributes addressed the difference between nodes. Finaly it iteratively cut long edges, and concurrently detected anomalous regions, and it found till enough outlier. Experiments demonstrate that out approach can effectively discover anomalous regions and the abnormality measure can reflect real local difference. Especially, the approach overcomes the general drawbacks such as the disturbance of bad neighbors and the lack of atomicity of regions. %K spatial outliers %K region detection %K Delaunay triangle %K cutting edges
空间离群点 %K 区域检测 %K Delaunay三角网 %K 裁边 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=57319E4289F4438FAA1D6E831EFA419E&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=839A12D3ACF8C715&eid=CFBDB06850C21CC6&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12