比特串划分多索引的近邻搜索算法

• 作者: 刘卫江 刘朝斌 周泽艳 杨传福 栗志扬 苗建辉
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 哈希表示 比特串划分 多表索引 查询扩展 近邻搜索
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 图像与视觉
• 页码范围: 771-779
• 页数: 9页
• 分类号: TP391.41
• 字数: 7103字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2019.17341

摘要

哈希表示的比特串是解决海量数据相似性搜索问题最有效的方法之一.针对比特串索引方式导致搜索效果低下的问题,提出一种基于比特串划分多索引的近邻搜索算法.首先由于比特串划分本质是一个组合优化问题,采用贪婪的思想给出该问题的近似解;其次在近邻查询阶段,结合多索引结构提出新的查询扩展和融合机制;最后通过采用一种查询自适应的办法优化多索引之间的不平衡性.在MNIST,CIFAR-10,SIFT-1M和GIST-1M数据集上使用Matlab软件进行实验的结果表明,该算法在基于哈希表示的索引结构以及在近邻搜索方面具有有效性和通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘朝斌	大连海事大学信息科学技术学院	13	30	2.0	4.0
2	栗志扬	大连海事大学信息科学技术学院	3	3	1.0	1.0
3	刘卫江	大连海事大学信息科学技术学院	8	12	2.0	3.0
4	苗建辉	大连海事大学信息科学技术学院	1	2	1.0	1.0
5	周泽艳	大连海事大学信息科学技术学院	1	2	1.0	1.0
6	杨传福	大连海事大学信息科学技术学院	1	2	1.0	1.0