[发明专利]一种基于双参数离群因子的离群点检测方法

权利要求书

1.一种基于双参数离群因子的离群点检测方法，其特征在于，具体按照以下步骤实施：

步骤1，给定一个空间分布数据集χ＝{X₁,X₂,...X_N}，其中X_i∈R^d，i＝1,2,...N，计算数据集中每一个数据点X_i的局部密度ρ(X_i)，并将每个数据点X_i的局部密度按大小降序排列，形成一个密度集合

步骤2，根据步骤1的密度集合计算数据集中每一个数据点X_i的全局距离d(X_i)；

步骤3，求取密度距离双参数离群因子

步骤4，判断是否为离群点，若DDPOS(X_i)的值等于1或者收敛于1那么点X_i就是一个正常的数据点，否则判断其为离群点。

2.根据权利要求1所述的一种基于双参数离群因子的离群点检测方法，其特征在于，所述步骤1中数据集中每一个数据点X_i的局部密度ρ(X_i)的计算方法为：其中为核函数，d_c为数据点X_i的截断距离，||X_i-X_j||是X_i与X_j之间的欧几里得距离，则

3.根据权利要求2所述的一种基于双参数离群因子的离群点检测方法，其特征在于，所述数据点X_i的截断距离d_c的计算方法为：计算数据点X_i与数据集中其余点的欧几里得距离，然后将计算的欧几里得距离升序排列选出前K个不重复的距离中最大的距离作为数据点X_i的截断距离。

4.根据权利要去1所述的一种基于双参数离群因子的离群点检测方法，其特征在于，所述步骤2全局距离d(X_i)的计算公式如下：

其中，S_i代表包括对象X_i的前K个对象集合，d(X_i)代表了对象X_i与X_j的平均距离，就是全局距离，并且对象X_i的密度要大于对象X_j的密度，limε＝0。

5.根据权利要去4所述的一种基于双参数离群因子的离群点检测方法，其特征在于，在计算全局距离d(X_i)时，当X_i前面的包括X_i的对象少于K个时，则无法满足前K个对象的平均距离，不足的使用0填充。