CAJ | 학술논문

离群点的查找算法主要有两类:第一类是面向统计数据,把各种数据都看成是多维空间.没有区分空间维与非空间维,这类算法可能产生错误的判断或找到的是无意义的离群点;第二类算法面向空间数据,区分空间维与非空间维,但该类算法查找效率太低或不能查找邻域离群点.引入熵权的概念,提出了一种新的基于熵权的空间邻域离群点度量算法.算法面向空间数据,区分空间维与非空间维,利用空间索引划分空间邻域,用非空间属性计算空间偏离因子,由此度量空间邻域的离群点.理论分析表明,该算法是合理的.实验结果表明,算法具有对用户依赖性小、检测精度和计算效率高的优点.
리군점적사조산법주요유량류:제일류시면향통계수거,파각충수거도간성시다유공간.몰유구분공간유여비공간유,저류산법가능산생착오적판단혹조도적시무의의적리군점;제이류산법면향공간수거,구분공간유여비공간유,단해류산법사조효솔태저혹불능사조린역리군점.인입적권적개념,제출료일충신적기우적권적공간린역리군점도량산법.산법면향공간수거,구분공간유여비공간유,이용공간색인화분공간린역,용비공간속성계산공간편리인자,유차도량공간린역적리군점.이론분석표명,해산법시합리적.실험결과표명,산법구유대용호의뢰성소、검측정도화계산효솔고적우점.
There are usually two classes of outlier detection algorithms.One is usually applied to statistical data and takes all at-tributes as multi-dimensional space,while not distinguish between geo-spatial dimensionality and non-spatial dimeasionality in detecting process.Meaningless or incorrect outliers can be found if we use these approaches.The other outlier detection algorithms distinguish between geo-spatial dimensionality and non-spatial dimensionality,but they have poor efficiency or can't detect neighborhood outliers.To overcome these shortcomings,new approach of spatial neighborhood outliers detection based on entropy measurement is proposed.In this paper,the spatial attributes are used to determine spatial neighborhood,entropy theory is used to determine the weight of non-spatial attributes,and the non-spatial dimensions are used to compute the spatial neighborhood outli-er factor,thus spatial neighborhood outliers can be captured. Theoretical analysis shows that the algorithm is reasonable.The ex-perimental results show that the approach is practical.