面向时间序列分类任务的SAX方法特性及可视化探索

摘要：

针对时间序列特征 SAX 表示方法的信息损失及保留情况，利用信息嵌入成本(IEC)这一度量手段来分析SAX 方法的内在统计特性，并通过复杂网络表示方法建立时间序列的图形化表示，达到时间序列数据分析及可视化的目的。对于时间序列数据，首先进行SAX特征表示并计算其IEC值；然后对原始时间序列及其SAX表示分别进行分类并对比分类错误率，分析 IEC 分值与分类错误率的关系；最后根据数据自身特点及 IEC 分值选取具有代表性的数据集，将 SAX 表示转化为马尔科夫转移矩阵，进而采用复杂网络表示方法进行可视化展示。对原始时间序列采用分位数离散化特征表示方法，与SAX方法进行可视化效果对比的实验结果表明， SAX方法能在有效降低复杂性的同时保留原始时间序列中的核心信息。文中提供了IEC分值作为SAX方法有效性判别的一个参照标准，并建立了一个有效的分析评估与可视化方法框架。

关键词：时间序列数据、二分类、SAX方法、信息嵌入成本、可视化

所属期刊栏目：28

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

资助基金：国家自然科学基金61170223,61202207,61472363;河南省基础与前沿技术研究计划142300410229;河南省教育厅科学技术研究重点项目13A520453

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

页数：共10页

页码：1906-1915