位置敏感哈希算法的性能分析研究
摘要 | 第1-7页 |
ABSTRACT | 第7-11页 |
1 绪论 | 第11-20页 |
·课题背景 | 第11-16页 |
·研究内容与主要贡献 | 第16-18页 |
·本文的组织结构 | 第18-20页 |
2 位置敏感哈希综述 | 第20-36页 |
·位置敏感哈希研究现状 | 第20-22页 |
·位置敏感哈希定义 | 第22-24页 |
·常用的距离度量 | 第24-26页 |
·基于P-stable的位置敏感哈希算法 | 第26-29页 |
·基于其它距离的LSH以及应用 | 第29-33页 |
·现有LSH研究方法分类 | 第33-35页 |
·本章小结 | 第35-36页 |
3 LSH算法的性能分析 | 第36-48页 |
·LSH_c算法性能分析过程 | 第36-38页 |
·位置敏感哈希理论和实际算法之间的区别 | 第38-43页 |
·精确预测LSH_c性能的新模型与现有模型的差别 | 第43-44页 |
·LSH_c算法中的缺陷 | 第44-46页 |
·本章小结 | 第46-48页 |
4 实验测试 | 第48-56页 |
·代码与数据集 | 第48-49页 |
·基于LSH_c和LSH_N的实验结果分析 | 第49-55页 |
·本章小结 | 第55-56页 |
5 总结与展望 | 第56-58页 |
·总结 | 第56页 |
·展望 | 第56-58页 |
参考文献 | 第58-62页 |
攻读硕士学位期间发表的学术论文 | 第62-63页 |
致谢 | 第63页 |