基于量化的近似最近邻检索算法的优化

目录

摘要

第1章绪论

1．1研究背景与意义

1．2国内外研究现状

1．2．1最近邻检索

1．2．2近似最近邻检索

1．3本文主要研究工作

1．4章节安排

第2章课题研究的基础知识

2．1基于量化的检索算法

2．2基于二值哈希的检索算法

2．2．1无监督哈希函数学习

2．2．2半监督哈希函数学习和有监督哈希函数学习

2．3K-Means聚类算法

2．4本章小结

第3章基于倒排索引的局部分区再分割算法

3．1引言

3．2相关工作

3．2．1基于乘积量化的ANN算法

3．2．2基于倒排索引的ANN算法

3．2．3基于倒排多索引的近似最近邻检索算法

3．2．4基于倒排索引的检索方法与基于倒排多索引的检索方法的对比

3．3基于局部分区再分割的近似最近邻检索方法

3．3．1泰森多边形分区的邻居极性

3．3．2局部分区再分割算法

3．3．3局部分区再分割算法检索过程

3．4实验与结果分析

3．4．1实验设置

3．4．2性能评估

3．5本章小结

第4章乘积量化子码本生成过程的优化算法

4．1引言

4．2相关工作

4．3预备知识

4．3．1层次化聚类算法

4．3．2其它类型聚类算法

4．4乘积量化子码本的改进算法

4．4．1基于误差平方和的子码本生成算法

4．4．2基于层次化聚类的子码本生成算法

4．5实验与结果分析

4．5．1实验设置

4．5．2性能评估

4．6本章小结

第5章优化的子空间划分的乘积量化算法

5．2相关工作

5．3预备知识

5．4乘积量化子空间划分的优化算法

5．5实验与结果分析

5．5．1实验设置

5．5．2性能评估

5．6本章小结

结论

参考文献

致谢

攻读硕士学位期间发表学术论文

声明