图 书 馆
均匀尺度下的图案检测Detecting Motifs Under Uniform Scaling |
|
| 课程网址: | http://videolectures.net/kdd07_yankov_dmuu/ |
| 主讲教师: | Dragomir Yankov |
| 开课单位: | 加利福尼亚大学 |
| 开课时间: | 2007-08-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Time series motifs are approximately repeated patterns found within the data. Such motifs have utility for many data mining algorithms, including rule-discovery, novelty-detection, summarization and clustering. Since the formalization of the problem and the introduction of efficient linear time algorithms, motif discovery has been successfully applied to many domains, including medicine, motion capture, robotics and meteorology. In this work we show that most previous applications of time series motifs have been severely limited by the definition’s brittleness to even slight changes of uniform scaling, the speed at which the patterns develop. We introduce a new algorithm that allows discovery of time series motifs with invariance to uniform scaling, and show that it produces objectively superior results in several important domains. Apart from being more general than all other motif discovery algorithms, a further contribution of our work is that it is simpler than previous approaches, in particular we have drastically reduced the number of parameters that need to be specified. |
| 关 键 词: | 时间序列图案; 数据挖掘算法; 线性时间算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2021-01-30：nkq |
| 阅读次数: | 38 |