大工至善|大学至真分享 http://blog.sciencenet.cn/u/lcj2212916

博文

[转载]【统计学】【2001.05】离散时间序列中的模式定位

已有 196 次阅读 2020-10-27 21:04 |系统分类:科研笔记|文章来源:转载

本文为美国南佛罗里达大学(作者:KEVIN B. PRATT)的硕士论文,共83页。

 

我们描述了一种快速压缩时间序列的技术,对得到的压缩序列进行索引,并检索与给定模式相似的序列。压缩算法识别时间序列中的“重要”点并丢弃其他点。该算法在线性时间内运行,需要恒定的内存,并且对各种各样的时间序列都有很好的结果。我们不仅将重要点用于压缩,还用于索引时间序列数据库,支持对模式的有效搜索,并允许用户在搜索速度和准确性之间进行权衡。实验证明了所开发的技术在股票价格、气象数据和心电图识别模式的有效性。

 

We describe a technique for fast compression of time-series, indexing of the resulting compressed series, and retrieval of series similar to a given pattern. The compression algorithm identifies "important" points of a time-series and discards the other points. It runs in linear time, takes constant memory, and gives good results for a wide variety of time-series. We use the important points not only for compression, but also for indexing a database of time-series, which supports efficient search for patterns and allows the user to control the trade-off between the speed and accuracy of search. The experiments show the effectiveness of the developed technique for identifying patterns in stock prices, meteorological data, and electrocardiograms.

 

1.  引言

2.  前期工作

3.  重要点

4.  相似性测量

5.  模式检索

6.  结论


更多精彩文章请关注公众号:205328s611i1aqxbbgxv19.jpg




http://wap.sciencenet.cn/blog-69686-1256009.html

上一篇:[转载]【计算机科学】【2019.09】利用人工神经网络技术预测太阳辐射
下一篇:[转载]【遥感遥测】【2007.10】利用遥感和地理信息系统检测环境和城市变化

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2020-12-6 00:30

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部