局部离群因子(Local Outlier Factor, LOF)
局部离群因子(LOF)是一种基于密度的异常检测算法,通过比较数据点与其邻居的局部密度差异来识别异常点。核心思想是:若某点的局部密度显著低于其邻居,则可能是异常点。以下是结构化解析:
核心概念
-
k-距离(k-Distance):
点 ( p ) 到其第 ( k ) 个最近邻的距离,用于定义该点的邻域范围。 -
可达距离(Reachability Distance):
点 ( p ) 到点 ( o ) 的可达距离定义为:
[ \text{reach-dist}(p, o) = \max\left...