一种基于LSH的时间子序列匹配查询算法

摘要：

提出了一种基于LSH(locality sensitive hashing,局部敏感散列)算法处理时间子序列匹配问题的方法LSHSM.不同于FRM和DualMatch方法,该方法不需要对时间序列做DFT、DWT等特征变换,而是直接把序列看成高维数据点,利用LSH能处理高维数据的特性来查找相似时间子序列.实验采用3种不同的时间序列数据集,通过与线性扫描算法比较,验证了算法的有效性,性能有很大的提高.

关键词：时间子序列、LSH、匹配查询

所属期刊栏目：31

分类号：TP3;TP2

资助基金：国家自然科学基金资助项目61472194;浙江省自然科学基金资助项目LY13F020040;宁波市自然科学基金资助项目2014A610023,2015A610119;“信息与通信工程”浙江省重中之重学科开放基金;The National Natural Science Foundation of China61472194;The Natural Science Foundation of Zhejiang ProvinceLY13F020040;The Natural Science Foundation of Ningbo City2014A610023,2015A610119;Zhejiang Key Discipline Fund of Information and Communication Engineering

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

页数：共9页

页码：63-71