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

作     者：宋伟 张帆 叶阳东 范明 徐明亮 Song Wei;Zhang Fan;Ye Yangdong;Fan Ming;Xu Mingliang

作者机构：郑州大学信息工程学院郑州450001 华北水利水电大学信息工程学院郑州450046 郑州大学信息科学交叉研究中心郑州450001 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2016年第28卷第11期

页      码：1906-1915页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2016.11.012

馆 藏 号：203208851...