一种基于信息熵的时间序列分段线性表示方法-计算机应用研究.PDFVIP

第３０卷第８期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ８ ２０１３年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ２０１３ 一种基于信息熵的时间序列分段线性表示方法 １，２ １ １，２ １，２ １，２ 赵建秀 ，王洪国 ，邵增珍 ，张　岳 ，丁艳辉 （１．山东师范大学信息科学与工程学院，济南２５００１４；２．山东省分布式计算机软件新技术重点实验室，济南 ２５００１４） 摘　要：针对部分时间序列具有高维、大数据量及数据更新速度较快的特点，导致在原始时间序列上难以进行 数据挖掘的问题，提出一种基于信息熵的时间序列分段线性表示方法———ＰＬＲ＿ＩＥ。该算法利用信息熵作为评判 重要点数量的性能指标，从序列中提取重要分段点的数量分布情况，利用重要点组成的序列重新拟合原始时间 序列，为下一步数据挖掘提供基础。实验结果表明，该方法能高效地提取出序列主要特征、拟合原始序列。 关键词：时间序列；信息熵；分段线性表示；压缩率；拟合误差 中图分类号：ＴＰ１８　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０８２３９１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０８．０３７ Ｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｒｅｐｒｅｓｅｎｔａｔｉｏｎｂａｓｅｄｏｎｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｏｆｔｉｍｅｓｅｒｉｅｓ １，２ １ １，２ １，２ １，２ ＺＨＡＯＪｉａｎｘｉｕ ，ＷＡＮＧＨｏｎｇｇｕｏ，ＳＨＡＯＺｅｎｇｚｈｅｎ ，ＺＨＡＮＧＹｕｅ ，ＤＩＮＧＹａｎｈｕｉ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ；２．ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙ ｆｏｒＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｅｒＳｏｆｔｗａｒｅＮｏｖｅｌＴｅｃｈｎｏｌｏｇｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｓｏｍｅｔｉｍｅｓｅｒｉｅｓｗｉｔｈｈｉｇｈｄｉｍｅｎｓｉｏｎ，ｌａｒｇｅａｍｏｕｎｔｏｆｄａｔａａｎｄｄａｔａｒｅｎｅｗａｌｓｐｅｅｄｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ｒｅｓｕｌｔｉｎｇｉｎ ｔｈｅｏｒｉｇｉｎａｌｔｉｍｅｓｅｒｉｅｓｄａｔａｍｉｎｉｎｇｏｎｄｉｆｆｉｃｕｌｔｐｒｏｂｌｅｍｓ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｍｅｔｈｏｄｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｒｅｐｒｅｓｅｎｔａｔｉｏｎｏｆｔｉｍｅ ｓｅｒｉｅｓｍｅｔｈｏｄｂａｓｅｄｏｎｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙ，ｗｈｉｃｈｗａｓｔｈｅｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｒｅｐｒｅｓｅｎｔａｔｉｏｎｏｆｔｉｍｅｓｅｒｉｅｓａｌｇｏｒｉｔｈｍＰＬＲ＿ＩＥ． Ｔｈｅａｌｇｏｒｉｔｈｍｕｓｅｄｔｈｅｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙａｓａｎｅｖａｌｕａｔｉｏｎｏｆｉｍｐｏｒｔａｎｔｐｏｉｎｔｓｏｆｐｅｒｆｏｒｍａｎｃｅｉｎｄｉｃａｔｏｒｓ，ｆｒｏｍｓｅｑｕｅｎｃｅｔｏｅｘ ｔｒａｃｔｉｍｐｏｒｔａｎｔｓｅｇｍｅｎｔ，ｔｈｅｉｍｐｏｒｔａｎｔｐｏｉｎｔｃｏｎｓｉｓｔｅｄｏｆａｓｅｑｕｅｎｃｅｏｆｆｉｔｔｉｎｇｔｈｅｏｒｉｇｉｎａｌｔｉｍｅｓｅｒｉｅｓ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔ ｔｈｉｓｍｅｔｈｏｄｃａｎｅｆｆｉｃｉｅｎｔｌｙｅｘｔｒａｃｔｓｅｑｕｅｎｃｅ，ｍａｉｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ｆｉｔｔｉｎｇｔｈｅｏｒｉｇｉｎａｌｓｅｑｕｅｎｃｅ． Ｋｅｙｗｏｒｄｓ：ｔｉｍｅｓｅｒｉｅｓ；ｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙ；ｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｒｅｐｒｅｓｅｎｔａｔｉｏｎ；ｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ；ｆｉｔｔｉｎｇｅｒｒｏｒ