一种时间序列快速分段及符号化方法 | |
任江涛 ; 何武 ; 印鉴 ; 张毅 ; REN Jiang-Tao ; HE Wu ; YIN Jian ; ZHANG Yi | |
2010-06-09 ; 2010-06-09 | |
关键词 | 时间序列 拐点 符号化 Time series Change point Symbolization TP311.13 TP182 |
其他题名 | A Fast Time Series Segmentation and Symbolization Method |
中文摘要 | 作为一类重要的复杂类型数据,时间序列已成为数据挖掘领域的热点研究对象之一。针对时间序列的挖掘通常首先需要将时间序列分段并转变为种类有限的符号序列,以利于进一步进行时间序列模式挖掘。针对当前的时间序列分段方法复杂度较大,效率不高等问题,本文提出了一种简单高效的基于拐点检测的时间序列分段方法,并且采用动态时间弯曲度量计算不等长子序列的相异度,最后运用层次化聚类算法实现子序列的分类及符号化。实验表明,本文所提出的方法切实可行,实验结果具有较为明显的物理意义。; As one of the important forms of complex data, time series is a hotspot in data mining area. Sequence pat- tern mining is based on time series symbolization, which segments the time series into sub-series and labels them. But most current time series segmentation algorithms are with large computation complexity, so the paper introduces a sim- ple but high efficiency time series segmentation method based on change point detection. And dynamic time warping (DTW) method is used to compute the distance of the sub-series, later the hierarchical clustering is used to group the sub-series and label them. The experiments show the proposed method is feasible and the results are meaningful.; 国家自然科学基金(60374059); 广东省自然科学基金(04300462) |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/57317] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 任江涛,何武,印鉴,等. 一种时间序列快速分段及符号化方法[J],2010, 2010. |
APA | 任江涛.,何武.,印鉴.,张毅.,REN Jiang-Tao.,...&ZHANG Yi.(2010).一种时间序列快速分段及符号化方法.. |
MLA | 任江涛,et al."一种时间序列快速分段及符号化方法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论