LOF算法（局部异常因子）python实现代码

LOF算法（局部异常因子）python实现代码

一、效果

二、说明

LOF（Local Outlier Factor，局部异常因子）算法是一种基于密度的无监督异常检测方法，用于识别数据集中与周围邻居密度差异较大的异常点。

1. 核心思想

LOF通过比较一个数据点与其邻居的局部密度来判断其异常程度：

• 正常点：周围密度与邻居相似。
• 异常点：周围密度显著低于邻居（LOF值较高）。

2. 关键概念

（1）k-距离（k-distance）

• 数据点p到其第k个最近邻的距离。例如，若k=5，则k-distance是p到第5近邻的距离。

（2）可达距离（Reachable Dista