基于形态模式的时间序列相似性度量算法

• 作者: 王瑞 贾瑞玉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 时间序列 相似性 形态 模式 斜率 子序列
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法
• 页码范围: 253-256,305
• 页数: 5页
• 分类号: TP3
• 字数: 4412字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.09.049

摘要

时间序列的特征表示与相似性度量是时间序列数据挖掘的重要基础.针对现有的序列表示方法难以具体反映序列的形态变化趋势,导致相似度量结果不精确的问题,提出一种新的基于形态模式的相似性度量算法.该算法在分段线性表示的基础上,根据序列在不同时段的斜率变化情况,划分序列的分段形态模式并用特殊的字符进行表示,把时间序列转换成字符串序列,利用最长公共子序列方法计算字符串序列的距离作为时间序列之间的距离.最后通过实验验证该方法的有效性.理论分析和实验证明该方法对数据点的值不敏感,能够减少噪声的干扰,而且具有较高的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
2	王瑞	安徽大学计算机科学与技术学院	13	17	3.0	4.0