本[发明专利]公开了一种基于多种支撑点的度量空间离群检测方法,具体如下:
选择距离函数步骤: 根据数据集的数据类型,选择合适的距离函数。
支撑点选取步骤: 读取数据集,选取不重复的密集支撑点以及边缘支撑点。
建立索引步骤: 计算所有对象与密集支撑点的距离,进行排序,形成一维索引; 计算所有对象与边缘支撑点的距离,记为第二距离; 以第一距离和第二距离作为坐标,形成支撑点空间。
离群检测步骤: 将一维索引划分成多个数据块,并对数据块逐块进行离群点检测。
本[发明专利]通过同时选中密集支撑点和多个边缘支撑点,有效避免单支撑点导致的数据空间扭曲的技术问题,同时降低建立索引时间开销,减少距离计算次数,从而提高离群检测速度。
本[发明专利]适用于检测数据集中的离群点。
| 专利名称 | 一种基于多种支撑点的度量空间离群检测方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201710695785.2 |
| 申请号 | - | 专利申请日期 | 2017-08-15 |
| 专利授权日期 | 2017-12-15 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 许红龙;戎海武;何敏藩;文翰;杨勇 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种基于多种支撑点的度量空间离群检测方法,包括选择距离函数步骤:根据数据集的数据类型,选择距离函数;支撑点选取步骤:读取数据集,选取不重复的密集支撑点以及边缘支撑点;建立索引步骤:计算所有对象与密集支撑点的距离,进行排序,形成一维索引,计算所有对象与边缘支撑点的距离,记为第二距离,以第一距离和第二距离作为坐标,形成支撑点空间;离群检测步骤:将一维索引划分成多个数据块,并对数据块逐块进行离群点检测。本发明通过同时选中密集支撑点和多个边缘支撑点,避免出现单支撑点导致的数据空间扭曲的技术问题,同时降低建立索引时间开销,减少距离计算次数,提高离群检测速度。本发明用于检测数据集中的离群点。 | ||