PHP局部异常因子算法LOF具体实现如何解析改写为长尾词？

本文共计2292个文字，预计阅读时间需要10分钟。

这两天的自我完善过程中，我实现了寻找异常的一个功能。具体来说，是在朋友的指导下，我学习并实现了一个基本的异常点查找算法——局部异常因子（Local Outlier Factor，LOF）算法。

这两天在完善自己系统的过程中要实现一个查找异常的功能，于是在朋友的指点下学习并实现了异常点查找的一个基本算法“局部异常因子算法-Local Outlier Factor(LOF)算法”。

首先，找相关说明看看这是个什么东西吧。

我参考了这一篇文章：异常点/离群点检测算法——LOF

大致明白了lof算法是在讲什么，我的理解还有很多不完善的地方，不过还是作为一个初学者写出来供大家批评指正。

根据我的理解大致描述如下：

1、k-distance，点p的第k距离就是距离点p第k远的那个点的距离，k可以是任意值。在实际生活中可能会这样：小明说“小红家是离我家第五近的，小赵、小钱、小孙、小李家都比她家离我家近”所以此处小红家距离小明家的距离就是小明家k为5时的第k距离。

2、k-distance neighborhood of p，第k距离领域，按照上面的例子就是{小赵、小钱、小孙、小李、小红}，把离p最近的k个点放入一个数组就是第k距离领域了。

3、reach-distance：可达距离。