《计算机学报》文章摘要   全文下载
  文章题目基于LSH的时间子序列查询算法
  作者汤春蕾 董家麒
  作者单位(复旦大学计算机科学技术学院 上海 200433)
  发表年份2012
  发表月份11期(2228—2236)
  文章摘要摘要 子序列的相似性查询是时间序列数据集中的一种重要操作,包括范围查询和k近邻查询.现有的大多算法是基于欧几里德距离或者DTW距离的,缺点在于查询效率低下.文中提出了一种新的基于LSH的距离度量方法,可以在保证查询结果质量的前提下,极大提高相似性查询的效率;在此基础上,给出一种DS-Index索引结构,利用距离下界进行剪枝,进而还提出了两种优化的OLSH-Range和OLSH-kNN算法.实验是在真实的股票序列集上进行的,数据结果表明算法能快速精确地找出相似性查询结果. 关键词 相似性查询;时间序列数据库;子序列;LSH;索引 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2012.02228