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

摘要

本发明公开了一种基于双参数离群因子的离群点检测方法，具体按照以下步骤实施：步骤1，给定一个空间分布数据集χ＝{X₁,X₂,...X_N}，计算数据集中每一个数据点X_i的局部密度，并将每个数据点X_i的局部密度按大小降序排列，形成一个密度集合；步骤2，根据步骤1的密度集合计算数据集中每一个数据点X_i的全局距离；步骤3，求取密度距离双参数离群因子DDPOS(X_i)；步骤4，判断是否为离群点，若DDPOS(X_i)的值等于1或者收敛于1那么点X_i就是一个正常的数据点，否则判断其为离群点。本发明的目的是提供一种基于双参数离群因子的离群点检测方法，提出了一种新的离群因子且应用提出的离群因子对离群点进行检测时检测精度高。

主权项

1.一种基于双参数离群因子的离群点检测方法，其特征在于，具体按照以下步骤实施：步骤1，给定一个空间分布数据集χ＝{X₁,X₂,...X_N}，其中X_i∈R^d，i＝1,2,...N，计算数据集中每一个数据点X_i的局部密度ρ(X_i)，并将每个数据点X_i的局部密度按大小降序排列，形成一个密度集合步骤2，根据步骤1的密度集合计算数据集中每一个数据点Xi的全局距离d(Xi)；步骤3，求取密度距离双参数离群因子步骤4，判断是否为离群点，若DDPOS(Xi)的值等于1或者收敛于1那么点Xi就是一个正常的数据点，否则判断其为离群点。