位置:成果数据库 > 期刊 > 期刊详情页
基于外存的位置敏感搜索方法
  • ISSN号:1004-373X
  • 期刊名称:《现代电子技术》
  • 时间:0
  • 分类:TN911-34[电子电信—通信与信息系统;电子电信—信息与通信工程] TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]信息工程大学信息工程学院,河南郑州450002, [2]河南省轻工业学校信息工程系,河南郑州450000
  • 相关基金:基金项目:国家自然科学基金资助项目(60872142)
中文摘要:

位置敏感哈希在信息检索、目标识别和视频语义搜索等领域得到了广泛应用,与基于树的方法相比,它们虽然初步解决了高维检索问题,但这些基于主存的方法在实际应用中仍有较大的局限性。为解决大数据集快速检索问题,在E2LSH基础上提出了基于外存的位置敏感搜索方法,将数据集各点通过位置敏感哈希函数族进行映射并在外存建立索引文件,实验证明该方法在检索准确率几乎相当的情况下检索时间大大缩短。

英文摘要:

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 re- trieval accuracy is nearly at the same level with linear search.

同期刊论文项目
期刊论文 37 会议论文 4 著作 2
同项目期刊论文
期刊信息
  • 《现代电子技术》
  • 北大核心期刊(2014版)
  • 主管单位:陕西省信息产业厅
  • 主办单位:陕西电子杂志社 陕西省电子技术研究所
  • 主编:张郁(执行)
  • 地址:西安市金花北路176号陕西省电子技术研究所科研生产大楼六层
  • 邮编:710032
  • 邮箱:met@xddz.com.cn
  • 电话:029-93228979
  • 国际标准刊号:ISSN:1004-373X
  • 国内统一刊号:ISSN:61-1224/TN
  • 邮发代号:52-126
  • 获奖情况:
  • 中国科技核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,中国中国科技核心期刊,中国北大核心期刊(2014版)
  • 被引量:37245