[发明专利]一种基于密度的局部离群点检测方法

摘要

本发明提供的一种基于密度的局部离群点检测方法，充分考虑了对象与其邻域对象的分散程度，与传统算法相比，本发明得到的异常值对分散的数据集的异常程度更敏感，检测结果的准确度更高。包括以下步骤1对数据集的属性进行归一化处理；2搜索离测试对象最近邻的k个数据；3计算对象与其邻域对象之间距离的平均值，并记为对象的k邻域距离；4对数据的k邻域距离进行全局归一化处理；5计算对象与其邻域对象之间距离的方差，并记为对象的k邻域方差；6对数据的k邻域方差进行全局归一化处理；7计算对象的邻域分散度；8计算对象的邻域密度；9计算对象局部离群系数；10确定离群值最大的对象为离群点。

主权项

一种基于密度的局部离群点检测方法，其特征在于，包括以下步骤：步骤1，对数据集的各个属性进行归一化处理；步骤2，搜索离各个对象最近邻的k个对象；步骤3，计算各个对象与其邻域对象之间距离的平均值，并记为对象的k邻域距离；步骤4，对各个对象的k邻域距离进行全局归一化处理；步骤5，计算各个对象与其邻域对象之间距离的方差，并记为对象的k邻域方差；步骤6，对各个对象的k邻域方差进行全局归一化处理；步骤7，计算各个对象的k邻域分散度；步骤8，计算各个对象的k邻域密度；步骤9，计算各个对象局部离群系数；步骤10，确定数据集的离群对象。