发明公开
- 专利标题: 一种基于多种支撑点的度量空间离群检测方法
- 专利标题(英): Metric space outlier detection method based on various supporting points
-
申请号: CN201710695785.2申请日: 2017-08-15
-
公开(公告)号: CN107480258A公开(公告)日: 2017-12-15
- 发明人: 许红龙 , 戎海武 , 何敏藩 , 文翰 , 杨勇
- 申请人: 佛山科学技术学院
- 申请人地址: 广东省佛山市禅城区江湾一路18号
- 专利权人: 佛山科学技术学院
- 当前专利权人: 佛山科学技术学院
- 当前专利权人地址: 广东省佛山市禅城区江湾一路18号
- 代理机构: 广州嘉权专利商标事务所有限公司
- 代理商 王国标
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种基于多种支撑点的度量空间离群检测方法,包括选择距离函数步骤:根据数据集的数据类型,选择距离函数;支撑点选取步骤:读取数据集,选取不重复的密集支撑点以及边缘支撑点;建立索引步骤:计算所有对象与密集支撑点的距离,进行排序,形成一维索引,计算所有对象与边缘支撑点的距离,记为第二距离,以第一距离和第二距离作为坐标,形成支撑点空间;离群检测步骤:将一维索引划分成多个数据块,并对数据块逐块进行离群点检测。本发明通过同时选中密集支撑点和多个边缘支撑点,避免出现单支撑点导致的数据空间扭曲的技术问题,同时降低建立索引时间开销,减少距离计算次数,提高离群检测速度。本发明用于检测数据集中的离群点。