| 基于外存的位置敏感搜索方法 |
| |
| 引用本文： | 郭志刚,郭庆. 基于外存的位置敏感搜索方法[J]. 现代电子技术, 2011, 34(18): 71-73,76 |
| |
| 作者姓名： | 郭志刚 郭庆 |
| |
| 作者单位： | 1. 信息工程大学信息工程学院,河南郑州,450002
2. 河南省轻工业学校信息工程系,河南郑州,450000 |
| |
| 基金项目： | 国家自然科学基金资助项目(60872142) |
| |
| 摘 要： | 位置敏感哈希在信息检索、目标识别和视频语义搜索等领域得到了广泛应用，与基于树的方法相比，它们虽然初步解决了高维检索问题，但这些基于主存的方法在实际应用中仍有较大的局限性。为解决大数据集快速检索问题，在E2LSH基础上提出了基于外存的位置敏感搜索方法，将数据集各点通过位置敏感哈希函数族进行映射并在外存建立索引文件，实验证明该方法在检索准确率几乎相当的情况下检索时间大大缩短。
|
| 关 键 词： | 高维检索 位置敏感哈希 外存 E2LSH |
Locality Sensitive Searching Method Based on Extend Memory |
| |
| GUO Zhi-gang,GUO Qing. Locality Sensitive Searching Method Based on Extend Memory[J]. Modern Electronic Technique, 2011, 34(18): 71-73,76 |
| |
| Authors: | GUO Zhi-gang GUO Qing |
| |
| Affiliation: | GUO Zhi-gang1,GUO Qing2(1.Institute of Information Engineering,Information Engineering University,Zhengzhou 450002,China,2.Department of Information Engineering,Henan Light Industry School,Zhengzhou 450000,China) |
| |
| Abstract: | Locality Sensitive Hashing is widely used in informational retrieval,object recognition and video visual search recently.Though they partly solved high dimension retrieval problem compared with tree-based method,their performance was limited for data structure stored in main memory.A locality sensitive search method based on extend memory is proposed on the basis of E2LSH,according to the experiments,the retrieval time of the method is decreased largely whereas the retrieval accuracy is nearly at the same l... |
| |
| Keywords: | high dimension retrieval locality sensitive Hashing extend memory E2LSH |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
