提升近邻检索性能的二值编码算法
| 摘要 | 第4-7页 |
| Abstract | 第7-9页 |
| 第1章 绪论 | 第13-27页 |
| 1.1 研究背景与意义 | 第13-15页 |
| 1.2 近似近邻检索的研究现状 | 第15-20页 |
| 1.2.1 基于树结构的近邻检索 | 第15-16页 |
| 1.2.2 哈希算法的研究现状 | 第16-20页 |
| 1.3 关键问题分析 | 第20-22页 |
| 1.3.1 相似性保持目标函数 | 第21页 |
| 1.3.2 编码效率与空间分布自适应性 | 第21页 |
| 1.3.3 目标函数优化与区分性问题 | 第21-22页 |
| 1.3.4 检索方式 | 第22页 |
| 1.3.5 本论文关注的研究问题 | 第22页 |
| 1.4 研究内容和创新点 | 第22-25页 |
| 1.4.1 适应近邻检索任务的目标函数 | 第22-23页 |
| 1.4.2 快速获取低损编码 | 第23-24页 |
| 1.4.3 多重二进制编码 | 第24页 |
| 1.4.4 空间分布自适应性距离表 | 第24-25页 |
| 1.5 论文组织结构 | 第25-27页 |
| 第2章 哈希算法和关键技术 | 第27-45页 |
| 2.1 基于哈希的近邻查找 | 第27-29页 |
| 2.2 概率相似性保持哈希算法 | 第29-30页 |
| 2.3 基于机器学习的哈希算法 | 第30-43页 |
| 2.3.1 编码一致性哈希 | 第30-33页 |
| 2.3.2 确定性相似保持哈希 | 第33-34页 |
| 2.3.3 相对相似性保持哈希 | 第34-36页 |
| 2.3.4 基于量化的哈希 | 第36-39页 |
| 2.3.5 基于两步机制的哈希算法 | 第39-40页 |
| 2.3.6 多重编码 | 第40-42页 |
| 2.3.7 基于深度学习的哈希算法 | 第42-43页 |
| 2.4 本章小结 | 第43-45页 |
| 第3章 归一化距离相似性保持哈希 | 第45-67页 |
| 3.1 引言 | 第45-47页 |
| 3.2 相关工作 | 第47-48页 |
| 3.2.1 基于随机映射的哈希算法 | 第47页 |
| 3.2.2 基于机器学习的哈希算法 | 第47-48页 |
| 3.3 算法 | 第48-55页 |
| 3.3.1 归一化相似性保持 | 第48-50页 |
| 3.3.2 哈希映射函数 | 第50-51页 |
| 3.3.3 目标函数松弛 | 第51-52页 |
| 3.3.4 目标函数优化 | 第52-55页 |
| 3.4 联系与讨论 | 第55-56页 |
| 3.5 近邻检索实验 | 第56-66页 |
| 3.5.1 对比算法 | 第56页 |
| 3.5.2 数据库 | 第56-57页 |
| 3.5.3 评价标准 | 第57页 |
| 3.5.4 实验设置以及实验结果 | 第57-66页 |
| 3.6 本章小结 | 第66-67页 |
| 第4章 排序一致性保持哈希算法 | 第67-101页 |
| 4.1 引言 | 第67-70页 |
| 4.2 约束条件 | 第70-73页 |
| 4.2.1 相对相似性约束 | 第70-72页 |
| 4.2.2 量化误差 | 第72-73页 |
| 4.3 二进制标签学习 | 第73-77页 |
| 4.3.1 分层编码 | 第73-75页 |
| 4.3.2 子空间 | 第75-77页 |
| 4.4 弱哈希映射函数 | 第77-79页 |
| 4.5 强哈希映射函数 | 第79-81页 |
| 4.6 联系与讨论 | 第81-82页 |
| 4.7 实验验证 | 第82-98页 |
| 4.7.1 评价标准及实验条件 | 第82-83页 |
| 4.7.2 权重值 λ | 第83-86页 |
| 4.7.3 分层与子空间 | 第86-89页 |
| 4.7.4 SIFT数据集 | 第89-93页 |
| 4.7.5 GIST数据集 | 第93-98页 |
| 4.7.6 编码时间复杂度 | 第98页 |
| 4.8 本章小结 | 第98-101页 |
| 第5章 基于空间分布自适应性的近邻检索算法 | 第101-129页 |
| 5.1 引言 | 第101-104页 |
| 5.2 局部最优问题 | 第104-106页 |
| 5.3 多重二进制编码 | 第106-111页 |
| 5.3.1 最优初始点 | 第106-107页 |
| 5.3.2 多重初始中心点 | 第107-110页 |
| 5.3.3 基于多重编码的近邻检索 | 第110-111页 |
| 5.4 适应空间分布的距离表 | 第111-115页 |
| 5.4.1 简单距离表 | 第111-113页 |
| 5.4.2 空间分布自适应距离表 | 第113-115页 |
| 5.5 算法讨论 | 第115-116页 |
| 5.5.1 多重编码算法之间的联系 | 第115-116页 |
| 5.5.2 距离表之间的联系 | 第116页 |
| 5.6 实验 | 第116-128页 |
| 5.6.1 数据库及评价标准 | 第116-117页 |
| 5.6.2 对比算法 | 第117页 |
| 5.6.3 基于多重编码的近邻检索 | 第117-123页 |
| 5.6.4 近邻检索性能提升对比实验 | 第123-128页 |
| 5.7 本章小结 | 第128-129页 |
| 第6章 总结与展望 | 第129-133页 |
| 6.1 总结 | 第129-130页 |
| 6.2 未来工作展望 | 第130-133页 |
| 参考文献 | 第133-145页 |
| 攻读博士期间发表的学术论文 | 第145-147页 |
| 致谢 | 第147页 |
