基于二分迭代SAX的时序相似性度量算法

• 作者: 孙宏伟 张建辉 王会青 白莹莹 郭芷榕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 时序降维 符号聚集近似 滑动窗口
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 247-252
• 页数: 6页
• 分类号: TP311
• 字数: 7502字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.01.046

摘要

时序降维是解决时间序列高维问题的关键技术.符号聚集近似表示(SAX表示法)作为一种时序降维技术,具有良好的维度约简能力与性能稳定的下界距离算法,但算法中分段数的选取需根据当前时序数据的特征而人为设定.针对这一问题,引入了滑动窗口算法与统计学方法,提出了基于二分迭代SAX的时序相似性度量算法.实验结果表明,该算法不仅解决了分段数设定困难的问题,而且降低了时序降维表示的复杂度,提高了SAX算法在多种时序数据上的分类准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王会青	太原理工大学计算机科学与技术学院	19	202	7.0	14.0
2	张建辉	太原理工大学计算机科学与技术学院	23	187	7.0	13.0
3	郭芷榕	太原理工大学计算机科学与技术学院	4	5	2.0	2.0
4	白莹莹	太原理工大学计算机科学与技术学院	4	5	2.0	2.0
5	孙宏伟	太原理工大学计算机科学与技术学院	3	6	2.0	2.0