一种基于街区距离的高维向量快速检索算法

发明专利无效专利

申请号：
CN201110291515.8
IPC分类号：G06F17/30
申请日期：
2011-09-30
申请人：
中国传媒大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于街区距离的高维向量快速检索算法
申请号	CN201110291515.8	申请日期	2011-09-30
法律状态	权利终止	申报国家	中国
公开/公告日	2012-01-04	公开/公告号	CN102306202A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	中国传媒大学	申请人地址	北京市朝阳区定福庄东街1号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国传媒大学	当前权利人	中国传媒大学
发明人	黄祥林;杨丽芳;吕锐;吕慧
代理机构	暂无	代理人	暂无

摘要

本发明是一种基于街区距离的高维向量快速检索算法，属于多媒体信息检索、智能信息处理、数据挖掘等数据处理领域。在本发明中，提出了一种基于街区距离的高维到一维转换的索引结构BlockB-tree，它采用高维向量对参考点间的街区距离将该高维向量映射为一维key值，用B+-tree索引结构来管理这些key值，同时叶子节点层的每个key值都绑定一个指向对应高维向量的指针。进行检索时，使用相同的映射方法将查询向量映射为一维的查询key值，然后只需对key值与查询key值相近的那些高维特征进行相似度计算，减少计算量，大大加快检索速度。在高维向量的相似度匹配算法中，街区距离是最常用的度量方式之一，其运算简单，且具有较高的检索效率，但当前大多数索引结构都是基于欧式距离匹配度量提出的。本发明提出的索引结构不但支持基于欧式距离度量方式的检索，而且直接支持基于街区距离度量方式的检索。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供