LOF算法
使用基于密度的局部离群点检测算法LOF
鉴于LOF算法的特点,使用了文献[1]中的DLOF算法,在文献中的局部可达密度为

注意:|Nk(p)|即p的第k邻域值,在p的第k距离可能不止一个时,|Nk(p)|在lrdk(p)的表达式中可能会比较小,可能会造成此处的可达密度为无穷,或造成下文中的LOF值为无穷比无穷,带来计算上得到困扰,所以我们在这里可以把|Nk(p)|写为k

图一图二表达的内容是一样的
局部离群因子为:(离群因子越接近1,说明p的其邻域点密度差不多,p可能和邻域同属一簇)

[1]胡彩平, 秦小麟. 一种基于密度的局部离群点检测算法DLOF[J]. 计算机研究与发展, 2010, 47(12):2110-2116.
网友评论