基于自相关获取周期的时间序列模式挖掘算法.pdfVIP

第 16卷第2期 信 息 工 程 大 学 学 报 V01．16No．2 2015年 4月 JournalofInformationEngineeringUniversity Apr．2015 DOI：10．3969／j．issn．1671-0673．2015．02．015 基于 自相关获取周期的时间序列模式挖掘算法 张 玲 ，陈 硕 ，张 呖 (信息工程大学 ，河南 郑州 450001) 摘要 ：文章针对局域网通话流量监测数据 ，提 出了一种新的基于时间序列 自相关的关联规则挖 掘方法。该方法通过对数据进行平滑处理、求 自相关函数 ，从而确定信 号的周期；通过动态阈 值对时间序列进行压缩处理提取流量趋势序列，提 出DS—MMFI算法完成序列模式的挖掘。结 果表 明此算法能够有效去除时间序列的波动，且序列模 式挖掘结果符合实际通信特征。 关键词 ：时间序列；序列模式；DS．MMFI；序列 自相关 中图分类号 ：TN926 文献标识码 ：A 文章编号：1671-0673(2015)02-0209-05 TimeSequenceM iningAlgorithm Based on AutOcOrrelated Period Obtaining ZHANG Ling，CHEN Shuo，ZHANG Yang (InformationEngineeringUniversity，Zhengzhou450001，China) Abstract：Thearticleisbased on theactualdataofa localareanetwork calltraffic，itproposesa new association ruleminingalgorithm based ontime-seriesbyautocorrelation．The method deter— minesthesignalcyclebysmoothingandfindingtheautocorrelationfunction．Togettraffictrendsse- quence，itusesthedynamic threshold forthecompressionoftime-series．Itcompletessequential patternminingbyusingDS-MMFImethod．Theresuhsshow thatthemethodcaneffectivelyremove thevolatileoftime-series，andthesequenceminingresultsareinaccordancewithrealisticcommu- nicationfeatures． Keywords：time-series；frequentsequence；DS—MMFI；sequenceautocorrelation 0 引言 数据挖掘指从大量数据中提取或挖掘潜在的、有效的知识。时间序列是将某个指标在不同时间上的 不同数值按照时间的先后顺序排列而成 的数列…。时间序列关联规则挖掘是数据挖掘中的一个重要分 支 ，而时间序列模式获取是时间序列时序关联规则挖掘的重要步骤之一 ，也是流量监控获取被监测网络通 信流量正常通信状态 的有效手段。周期时间序列模式挖掘有两个环节 ：①周期 的获取 ；②序列模式 的 挖掘 。 本文针对某局域 网络通话流量拟周期序列 ，在数据平滑预处理基础上 ，利用序列 自相关获取其周期 ， 并利用趋势表达将数值序列二值化，完成序列压缩 ，再将部分孤立剔除 ，使得拟周期问题转化为可变周期 序列模式挖掘。同时在 MMFI基础上提出DS-MMFI(dynamicstep—miningmaximalfrequentitemsets)算法 ， 从而解决了某网络正常话音流量序列模式获取问题 。 收稿 日