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

摘要：

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

关键词：时序降维、符号聚集近似、滑动窗口

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：国家基金项目61402318;山西省科技攻关项目20130313012-2,201603D221037-2;校青年团队项目2013T0490;博士点基金项目20131402120009

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：247-252