基于多尺度的时间序列固定分段数线性表示

• 作者: 孔斌强 林意
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时间序列 分段线性表示 二叉树层次遍历 符号化 自底向上
• 年，卷（期）: 2016,（21）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 81-87
• 页数: 7页
• 分类号: TP391
• 字数: 4876字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1501-0327

摘要

针对目前的时间序列线性表示方法多采用启发式方法提取局部特征点作为分段点，容易陷入局部最优化，不能很好地表示时间序列全局特征，而且多采用单一的拟合误差作为阈值，不能准确预计分段数量，不利于后期进行的时间序列分析应用的问题。提出了一种新的固定分段数的表示方法——PLR_BTBU，首先根据二叉树层次遍历的思想，提取时间序列全局特征点将时间序列初始分段，再通过斜率变化特征将整个时间序列符号化，以各初始分段内的符号特征来确定各初始分段中的分段点分布，最后采用一种改进的固定分段数的自底向上融合算法，将各个子序列逐步融合到要求的分段数。实验结果表明，与已有的方法相比，该方法不仅较好地保留时间序列的全局特征，而且拟合后的时间序列和原时间序列之间的拟合误差更小。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林意	江南大学数字媒体学院	68	260	8.0	12.0
2	孔斌强	江南大学数字媒体学院	1	7	1.0	1.0