高维度量空间数据的快速KNN检索方法及系统
实质审查的生效
摘要
本发明公开了高维度量空间数据的快速KNN检索方法及系统,该方法包括步骤:获取查询指令,查询指令包括查询的数据q、最近邻K值及默认查询半径r;获取当前节点;对当前节点的子节点由上向下进行剪枝,直至叶子节点;遍历叶子节点,获取K个最近邻数据,取与查询的数据q最远的第K个数据的距离d赋值更新查询半径r;取当前节点的父节点作为新的当前节点;返回重复获取当前节点并剪枝至叶子节点以及遍历叶子节点并更新查询半径r的步骤,直至当前节点无兄弟节点满足剪枝条件;返回按照与当前节点的距离从小到大排序的K个最近邻结果。本发明能够在单机服务器实现数千万级规模的高维数据快速KNN检索,具备检索速度快、高召回率的优点。
基本信息
专利标题 :
高维度量空间数据的快速KNN检索方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114417074A
申请号 :
CN202210310121.0
公开(公告)日 :
2022-04-29
申请日 :
2022-03-28
授权号 :
暂无
授权日 :
暂无
发明人 :
夏东
申请人 :
湖南视觉伟业智能科技有限公司
申请人地址 :
湖南省长沙市高新开发区麓天路28号金瑞麓谷科技园C11栋202
代理机构 :
长沙朕扬知识产权代理事务所(普通合伙)
代理人 :
何湘玲
优先权 :
CN202210310121.0
主分类号 :
G06F16/901
IPC分类号 :
G06F16/901 G06F16/9032 G06N20/00
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-05-20 :
实质审查的生效
IPC(主分类) : G06F 16/901
申请日 : 20220328
申请日 : 20220328
2022-04-29 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载