基于形态特征的时间序列符号聚合近似方法

被引:17
作者
李海林
郭崇慧
机构
[1] 大连理工大学系统工程研究所
关键词
时间序列数据挖掘; 形态特征; 符号化聚合近似; 数据降维;
D O I
10.16451/j.cnki.issn1003-6059.2011.05.007
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
由于形态特征能够较为客观地反映时间序列的变化趋势,在时间序列数据降维过程中,形态特征的提取能够保留较为充分的数据信息,为提高后期的时序数据挖掘的效率提供可靠的保障.文中提出基于形态特征的时间序列符号聚合近似方法,综合考虑分段序列的均值和数据分布的形态特征,并且通过论域转化对它们实现符号转化.在相同的压缩比环境下,与传统符号化表示方法相比,该方法能更好地提供原始时间序列数据信息,进而提高时间序列数据挖掘的效率.
引用
收藏
页码:665 / 672
页数:8
相关论文
共 6 条
[1]   时间序列的夹角距离及相似性搜索 [J].
张鹏 ;
李学仁 ;
张建业 ;
张宗麟 .
模式识别与人工智能, 2008, 21 (06) :763-767
[2]   基于统计特征的时序数据符号化算法 [J].
钟清流 ;
蔡自兴 .
计算机学报, 2008, (10) :1857-1864
[3]   基于斜率表示的时间序列相似性度量方法 [J].
张建业 ;
潘泉 ;
张鹏 ;
梁建海 .
模式识别与人工智能, 2007, 20 (02) :271-274
[4]   基于分段时间弯曲距离的时间序列挖掘 [J].
肖辉 ;
胡运发 .
计算机研究与发展, 2005, (01) :72-78
[5]   Exact indexing of dynamic time warping [J].
Keogh, E ;
Ratanamahatana, CA .
KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (03) :358-386
[6]   Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases [J].
Eamonn Keogh ;
Kaushik Chakrabarti ;
Michael Pazzani ;
Sharad Mehrotra .
Knowledge and Information Systems, 2001, 3 (3) :263-286