| 基于LSH的时间子序列查询算法 |
| |
| 引用本文： | 汤春蕾,董家麒.基于LSH的时间子序列查询算法[J].计算机学报,2012,35(11):2228-2236. |
| |
| 作者姓名： | 汤春蕾 董家麒 |
| |
| 作者单位： | 复旦大学计算机科学技术学院 上海200433 |
| |
| 基金项目： | 上海市重点学科建设基金 |
| |
| 摘 要： | 子序列的相似性查询是时间序列数据集中的一种重要操作,包括范围查询和k近邻查询.现有的大多算法是基于欧几里德距离或者DTW距离的,缺点在于查询效率低下.文中提出了一种新的基于LSH的距离度量方法,可以在保证查询结果质量的前提下,极大提高相似性查询的效率;在此基础上,给出一种DS-Index索引结构,利用距离下界进行剪枝,进而还提出了两种优化的OLSH-Range和OLSH-kNN算法.实验是在真实的股票序列集上进行的,数据结果表明算法能快速精确地找出相似性查询结果.
|
| 关 键 词： | 相似性查询 时间序列数据库 子序列 LSH 索引 |
Similarity Query of Time Series Sub-sequences Based on LSH |
| |
| TANG Chun-Lei
,
DONG Jia-Qi.Similarity Query of Time Series Sub-sequences Based on LSH[J].Chinese Journal of Computers,2012,35(11):2228-2236. |
| |
| Authors: | TANG Chun-Lei DONG Jia-Qi |
| |
| Affiliation: | TANG Chun-Lei DONG Jia-Qi (School of Computer Science,Fudan University,Shanghai 200433) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
