基于Voronoi和空间自相关的离群点检测.pdfVIP

第 36卷 第 1期 计 算 机 工 程 2010年 1月 January 2010 VoL36 No．1 ComputerEngineering · 软件技术与数据库 · 文章编号：1000--3428(2010)01—__oo33—Il2 文献标识码：A 中圈分类号：TP311 基于Voronoi和空间自相关的离群点检测 王 妍 ．．，潘瑜春 ，阎波杰 ， (1．首都师范大学信息工程学院，北京 100037；2．国家农业信息化工程技术研究中心，北京 100097；3．闽江学院地理科学系，福州 350108) 摘 要：为了提高空间数据挖掘的效率和准确度，在分析传统的离群点检测算法优、缺点的基础上，提出一种空间离群点检测算法。用Voronoi 来确定空间对象间的邻近关系，在空间邻域内利用空间自相关性来计算局部Moran指数，并将其作为离群因子进而判断离群点。实验结果 表明，该算法能够高效、准确地检测出空间离群点，具有对用户依赖性少和可伸缩性强等优点。 关健词：空间离群点；Moran指数；空间自相关 OutlierDetectionBased0nVoronoiandSpatialAut0c0rrelati0n WANGYan，一．PANYu_chun．YANBo-jie， (1．InformationEngineeringInstitute，CapitalNomralUniversity，Beijing100037；2．NationalEngineeringResearchCenterforInformation TechnologyinAgriculture，Beijing100097；3．DepartmentofGeography,MinjiangCollege，Fuzhou350108) [Abstractllnordertoimprovethespatialdataminingefficiencyandaccuracy，theresearchonspatialoutlierdetectionalgorithmbasedonVoronoi andspatialautocorrelationisproposedafteranalyzingtheadvantagesanddisadvantagesoftheclassicaloutlierdetectionalgorithms．Thealgorithm calculateslocalMoranindexofnon—spatialattributeashteoutlierfactorbyVoronoineighborhoodswithoutparameter．Experimentalresultsshow thattheproposedalgorithm canoutperfomr otherexistingalgorithmsindetectionaccuracy，userdependencyandeffi ciency． [Keywordslspatialoutlier；Moranindex；spatialautocorrelation 1 概述 的空间属性函数是 s(o)，非空间属性函数是Ao)，_／(o)的维度 空 间离群点是指空间数据 中与其他对象不一致 的对 为 维， 表示在指定条件 C下的空间邻接关系。 象_Jj，即空间邻域中非空间属性与其他对象有明显不同的空 定义 1(空间邻居)对象0的空间邻居是指与对象0在指 间对象；而且，它们是局部不稳定的，即使对于总体来说并 定条件C下，存在空间邻接关系 的对象。 不异常，但对邻近的其他对象却具有极端的值。 定义2(空间邻域)对象0的空