摘要
LOF(Local Outlier Factor)是一种经典基于密度的局部离群点检测算法,为提高算法的精确度,以便更精准挖掘出局部离群点,在LOF算法的基础上,提出了一种基于数据场的改进LOF离群点检测算法。通过对数据集每一维的属性值应用数据场理论,计算势值,进而引入平均势差的概念,针对每一维度中大于平均势差的任意两点在计算距离时加入一个权值,从而提高离群点检测的精确度,实验结果表明该算法是可行的,并且拥有更高的精确度。
LOF(Local Outlier Factor)is a classical local outlier detection algorithm based on density.In order to improve the accuracy of the algorithm and dig out the local outlier more accurately,an improvement of LOF outlier detection algorithm based on field data is proposed on the basis of LOF algorithm.Firstly,the potential value is calculated by applying the data field theory to the attribute value of each dimension in the data set.Then a weighted value is added to two random points in each dimension which is larger than the average potential difference by introducing the concept of mean potential difference to improve the accuracy of outlier detection.Experimental results show that the algorithm is feasible and has higher degree of accuracy.
作者
孟海东
孙新军
宋宇辰
MENG Haidong;SUN Xinjun;SONG Yuchen(School of Mining Research,Inner Mongolia University of Science and Technology,Baotou,Inner Mongolia 014010,China;School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou,Inner Mongolia 014010,China)
出处
《计算机工程与应用》
CSCD
北大核心
2019年第3期154-158,共5页
Computer Engineering and Applications
基金
国家自然科学基金(No.71363040)
关键词
数据挖掘
局部可达密度
数据场
平均势差
局部离群因子
data mining
local reach ability density
data field
average potential difference
local outlier factor
