图 书 馆
在线发现和维护时间序列图案Online Discovery and Maintenance of Time Series Motifs |
|
| 课程网址: | http://videolectures.net/kdd2010_mueen_odmt/ |
| 主讲教师: | Abdullah Al Mueen |
| 开课单位: | 新墨西哥大学 |
| 开课时间: | 2010-10-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The detection of repeated subsequences, time series motifs, is a problem which has been shown to have great utility for several higher-level data mining algorithms, including classification, clustering, segmentation, forecasting, and rule discovery. In recent years there has been significant research effort spent on efficiently discovering these motifs in static offline databases. However, for many domains, the inherent streaming nature of time series demands online discovery and maintenance of time series motifs. In this paper, we develop the first online motif discovery algorithm which monitors and maintains motifs exactly in real time over the most recent history of a stream. Our algorithm has a worst-case update time which is linear to the window size and is extendible to maintain more complex pattern structures. In contrast, the current offline algorithms either need significant update time or require very costly pre-processing steps which online algorithms simply cannot afford. Our core ideas allow useful extensions of our algorithm to deal with arbitrary data rates and discovering multidimensional motifs. We demonstrate the utility of our algorithms with a variety of case studies in the domains of robotics, acoustic monitoring and online compression. |
| 关 键 词: | 重复子序列; 静态离线数据库; 多维图案 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-11：cjy |
| 阅读次数: | 60 |