快速近似近邻检索的哈希方法研究

《快速近似近邻检索的哈希方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？ＩＶ＇Ｖ＇．．叫耳Ｌ．．？－％、．Ｉ？－■．＇．Ｖ．．分类号：ＴＰ；ｍ单位代码：１０４２２ｙ密级学号：２〇ｍ３２２５：户ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ论文题目：铁速近做近邻检索的哈希方法洗巧ＡＳＴＵＤＹＯＦＨＡＳＨＩＩＮＧＦＯＲＦＡＳＴＡＰＰＲＯＸＭＡＴＥ？化ＡＲ［ＳＴＮＥＩＧ敞０说ＲＦＴＲＩＥＶＡＬ作者姓名王淫培养单位计聲祝科学巧巧术学院专业名称？茫机科学与技术指导教师许信顾巧汉合作导师２０１６年６月３０日

2、分类号：ＴＰ３９１单位代码：１０４２２密级：学号：２０１３１３２２５ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｒｅｅｇ论文题目；快速近似近邻检索的哈希方法研究ＡＳＴＵＤＹＯＦＨＡＳＨＩＮＧＦＯＲＦＡＳＴＡＰＰＲＯＸＩＭＡＴＥ化ＡＲＥＳＴ化ＩＧ他ＯＲＳＲＥＴＲＩＥＶＡＬ作者姓名王建培养单位计算机科学与技术学院专业名称计算机科学与技术指导教师许信顺教授合作导师２０１６年６月３０日原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研

3、究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本声明的法律责任由本人承担。论文作者签名；日期；关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可将本学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、缩印或其他复制手段保存论文和汇编本学位论文。（保密论文在解密后应遵守此规定）论文作者签名

4、；ｉＡ导师签名日期：２０１ｂ、山东大学硕±学位论文目录摘要ＩＡＢＳＴＲＡＣＴＩｌｌ第１章绪论１１．１研究背景１１２２．相关研究工作１．２．１海明编码快速检索相关研充工作２１．２．２无监督哈希相关研究工作４１２３５．．跨模态哈希相关研究工作５１．３本文的主要工作１．３．１欧几里得空间线性无监督哈希６１．３．２基于字典学习的跨模态检索哈希７１．４论文的组织结构７第２章欧几里得空间近似近邻捜索的线性无监督哈希８２．１概述８２．２ＵＳＥＨ算法介绍８２２１ＳＨ８．．局部敏感哈希Ｌ生

5、成伪标签２．２．２ＵＳＥＨ算法目标函数９２．２．２余弦相似度及相似矩阵１０２．２．３学习正交投影矩阵１２２．２．４学习非正交投影矩阵１３．２．２５计算复杂度分析１６２．３实验设计和结果分析１６２．．３１数据集和度量方法１６２．２１７．３参数设置２．３．３算法比较１９２４２４．本章小节３２５第章基于字典学习的跨模态检索哈希１山东大学硕±学位论文３．１概述２５３２ＤＬＣＭＨ２５．算法介绍３．２．１数学符号和问题定义％３２２ＤＬＣＭＨ２６．．算法的目标函数３．２．３２７目标函数优化

6、算法３２４２９．．训练集外样本３．３实验设计和结果分析２９３．３．１Ｗｉｋｉ数据集上的实验结果３０３３２ＮＵＳ－３Ｗ瓜Ｅ１．．数据集上的实验结果３．４本章小节３３第４章总结和展望３５参考文献３７ｇＣｉｉ４３攻读学側臟表的学术论文４４山东大学硕±学位论文ＣＯＮＴＥＮＴＳＣｈｉｎｅｓｅＡｂｓｔｒａｃｔＩＥｎｇｌｉｓｈＡｂｓｔｒａｃｔＩｌｌＣｈａｐｔｅｒ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１１Ｂｄｏｆｈ１．ａｃｋｇｒｏｕｎｒｅｓｅａｒｃ１２民ｅｌａ化ｄｗｏｋ２．ｒｓ１ｌ．２．１

7、民ｄａｔｅｄｗｏｒｋｓｏｎｆａｓｔｒｅｔｒｉｅｖａｗｉｔｈＨａｍｍｉ打ｇｃｏｄｅ２１２２Ｒｅｌａｔｅｄｗｏｋｓｅｄｈｉ４．．ｒｓｏｎｕｎｓｕｐｅｒｖｉａｓｈｎｇ－ｌｗｏｒｋｓｏｎｃｒｏｓｓｍｏｄａｌｈｉ１．２．３Ｒｅａｔｅｄａｓｈｎｇ５１３Ｍａｉｎｃｏｎ１；ｅｎｔｓ５．．．＂１．３Ａｌｉｎｅｒｓｕｉｄｈａｈｉｎｉｎｌｉｄｅａｎ．１ａｕｎｐｅｒｖｓｅｓｇＥｕｃｓａｃｅ６