比特串划分多索引的近邻搜索算法 |
| |
引用本文: | 苗建辉,栗志扬,周泽艳,杨传福,刘朝斌,刘卫江.比特串划分多索引的近邻搜索算法[J].计算机辅助设计与图形学学报,2019,31(5). |
| |
作者姓名: | 苗建辉 栗志扬 周泽艳 杨传福 刘朝斌 刘卫江 |
| |
作者单位: | 大连海事大学信息科学技术学院 大连 116026;大连海事大学信息科学技术学院 大连 116026;大连海事大学信息科学技术学院 大连 116026;大连海事大学信息科学技术学院 大连 116026;大连海事大学信息科学技术学院 大连 116026;大连海事大学信息科学技术学院 大连 116026 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 哈希表示的比特串是解决海量数据相似性搜索问题最有效的方法之一.针对比特串索引方式导致搜索效果低下的问题,提出一种基于比特串划分多索引的近邻搜索算法.首先由于比特串划分本质是一个组合优化问题,采用贪婪的思想给出该问题的近似解;其次在近邻查询阶段,结合多索引结构提出新的查询扩展和融合机制;最后通过采用一种查询自适应的办法优化多索引之间的不平衡性.在MNIST, CIFAR-10, SIFT-1M和GIST-1M数据集上使用Matlab软件进行实验的结果表明,该算法在基于哈希表示的索引结构以及在近邻搜索方面具有有效性和通用性.
|
关 键 词: | 哈希表示 比特串划分 多表索引 查询扩展 近邻搜索 |
本文献已被 CNKI 万方数据 等数据库收录! |
|