一种基于多特征融合的多哈希表的查询方法

基本信息

申请号 CN201510107009.7 申请日 -
公开(公告)号 CN104731884A 公开(公告)日 2015-06-24
申请公布号 CN104731884A 申请公布日 2015-06-24
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 刘祥龙;郎波 申请(专利权)人 北京中科宁焜科技有限公司
代理机构 北京路浩知识产权代理有限公司 代理人 李相雨
地址 100080 北京市海淀区海淀西大街48号四层C-95号
法律状态 -

摘要

摘要 本发明提供了一种基于多特征融合的多哈希表的查询方法,该方法包括:训练数据提取多种特征,并生成每种特征的至少一个锚点;根据所述每种特征的至少一个锚点,对提取的所述多种特征分别生成每种特征相应的锚点图;根据所述每种特征相应的锚点图计算每种特征的相似度量;根据所述每种特征的相似度量,顺序学习每种特征的哈希函数和锚点图的组合系数,并更新每种特征的相似度量矩阵;根据学习得到的每种特征的哈希函数和组合系数对任意数据进行哈希编码,并建立多哈希表,根据所述多哈希表进行数据查询。本发明基于多特征融合的多哈希表,实现了快速最近邻搜索,内存消耗小,有效地提高了查询效率和准确率。