基于子向量距离索引的特征匹配算法的改进-计算机工程与科学.pdfVIP

计算机工程与科学 第 卷第 期 年 月 文章编号 基于子向量距离索引的特征匹配算法的改进 范文婷陈秀宏 江南大学数字媒体学院江苏 无锡 摘 要在解决高维向量的搜索问题方法中基于子向量距离索引的向量匹配算法拥有较好的 搜索精度和效率但是该算法计算复杂度仍然较高在实际应用中会受到限制针对该问题引入关键 维选取方法对算法进行改进该方法首先将特征向量划分为多个子向量再通过某种筛选方法 选出部分子向量代替原特征向量进而创建索引值最后利用索引值进行最近邻搜索该方法能够将相似 性较小的特征向量进行有效的区分且可以进一步缩小最近邻搜索的搜索范围实验结果表明该算法能 够在保持良好搜索精度的同时提高匹配的正确率缩短匹配时间具有较好的实用性 关键词高维向量特征匹配子向量距离索引关键维最近邻搜索 中图分类号 文献标志码