• Author： 马肖
• E-Mail： [email protected]
• GitHub： https://github.com/Albertsr

---

1. K-邻近距离(k-distance)

---

2. 可达距离(rechability distance)

---

3. 局部可达密度(local reachability density)

---

4. 局部离群因子(Local Outlier Factor)

• LOF(A)定义为点A的第k距离邻域内各点的平均局部可达密度与点A的局部可达密度lrd的比值
• LOF算法衡量一个数据点的异常程度，并不是看它的绝对局部密度，而是看它跟周围邻近的数据点的相对密度
• LOF(A)越小于1，表明点A越有可能处于一个相对密集的区域，就越可能是inlier
• LOF(A)越接近于1，表明点A的局部可达与其k近邻越相似，就越不可能是异常值
• LOF(A)越大于1，表明点A越有可能与其他点较疏远，就越有可能是异常值