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

• 作者: 叶阳东 宋伟 张帆 徐明亮 范明
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 时间序列数据 二分类 SAX方法 信息嵌入成本 可视化
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1906-1915
• 页数: 10页
• 分类号: TP391
• 字数: 8113字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范明	郑州大学信息工程学院	55	376	11.0	16.0
2	张帆	华北水利水电大学信息工程学院	22	166	7.0	12.0
3	叶阳东	郑州大学信息工程学院	69	612	14.0	22.0
4	徐明亮	郑州大学信息工程学院	14	55	5.0	7.0
8	宋伟	郑州大学信息工程学院	19	43	4.0	6.0