基于P稳定分布局部敏感哈希的太赫兹光谱检索

摘要：

太赫兹光谱近似最近邻检索方法是太赫兹光谱充分利用和相关研究中的关键问题.目前,国内外均没有"以谱检谱"的太赫兹光谱数据库可供检索与查询.为此,论文结合基于随机投影的哈希算法优点,提出了一种基于P-stable分布的局部敏感哈希算法的太赫兹光谱检索方法.首先通过S-G滤波和3次的样条插值及重采样,对16种物质在0.9THz~6THz的太赫兹透射光谱进行归一化处理;然后用基于随机投影法的P-stable LSH对以上太赫兹光谱进行训练,把高维光谱数据降维映射到汉明空间,形成大小仅几十bit的哈希编码;最后选取每种物质的部分光谱作为查询光谱分别进行检索,计算查询光谱与数据点库哈希码间汉明距离,排序并返回结果.对比实验结果表明,使用P-stable的局部敏感哈希算法的检索结果更准确且效率更高,平均准确率的平均值高于其他有代表性的基于随机投影的哈希算法.

关键词：太赫兹光谱、光谱检索、随机投影、P稳定分布、局部敏感哈希

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61302042,61671225

在线出版日期：2017-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1038-1044