一种基于多种支撑点的度量空间离群检测方法

摘要

本发明公开了一种基于多种支撑点的度量空间离群检测方法，包括选择距离函数步骤：根据数据集的数据类型，选择距离函数；支撑点选取步骤：读取数据集，选取不重复的密集支撑点以及边缘支撑点；建立索引步骤：计算所有对象与密集支撑点的距离，进行排序，形成一维索引，计算所有对象与边缘支撑点的距离，记为第二距离，以第一距离和第二距离作为坐标，形成支撑点空间；离群检测步骤：将一维索引划分成多个数据块，并对数据块逐块进行离群点检测。本发明通过同时选中密集支撑点和多个边缘支撑点，避免出现单支撑点导致的数据空间扭曲的技术问题，同时降低建立索引时间开销，减少距离计算次数，提高离群检测速度。本发明用于检测数据集中的离群点。