当前位置: 首页 > 科技成果列表 > 科技成果详细

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

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2017-08-15

专利所属地 :中国

专利号:CN201710695785.2

应用领域:其他信息技术服务业

技术领域:电子信息

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

本[发明专利]公开了一种基于多种支撑点的度量空间离群检测方法,具体如下:

  1. 选择距离函数步骤: 根据数据集的数据类型,选择合适的距离函数。

  2. 支撑点选取步骤: 读取数据集,选取不重复的密集支撑点以及边缘支撑点。

  3. 建立索引步骤: 计算所有对象与密集支撑点的距离,进行排序,形成一维索引; 计算所有对象与边缘支撑点的距离,记为第二距离; 以第一距离和第二距离作为坐标,形成支撑点空间。

  4. 离群检测步骤: 将一维索引划分成多个数据块,并对数据块逐块进行离群点检测。

本[发明专利]通过同时选中密集支撑点和多个边缘支撑点,有效避免单支撑点导致的数据空间扭曲的技术问题,同时降低建立索引时间开销,减少距离计算次数,从而提高离群检测速度。

本[发明专利]适用于检测数据集中的离群点。

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