断路器数据在线异常点检测算法研究.doc

:..基于距离的数据流在线检测算法研究李少波2,3,魏中贺1,孟伟3(,贵阳550025;,贵阳550003;,成都610041)摘要:针对传统的数据流检测中存在的时间复杂度高,准确度低等问题,提出了一种基于滑动时间窗口和k-距离剪枝的信息熵异常检测算法。该算法引用滑动时间窗口将动态的数据流静态化,当数据流填满当前窗口后,在当前窗口中用k-距离剪枝方法对数据进行初步检测,从而剔除绝大部分的正常数据,最后再对筛选出疑似异常的数据用信息熵的检测方法进行检测,输出信息熵值大于设定阈值EA的数据点。通过实验验证,该算法比传统的检测算法在时间复杂度和准确度上都有一定的优越性。关键词:数据流;滑动窗口;k-距离;异常检测;信息熵中图分类号:TP311AlgorithmforonlinedetectionofthedatastreambasedondistanceLiShaobo2,3,WeiZhonghe1,Mengwei2(,GuizhouUniversity,Guiyang550025,China;,GuizhouUniversity,Guiyang550003,China;,puterSocietyofSichuan,Chengdu610041,China)Abstract:plexityoftraditionaldatastreamminingtechnology,thispaperintroducedanewalgorithmofdatedetectionwhichbasedonk-,usingk-,:streamdata;slidingwindow;k-distance;entropy基金项目:国家“十二五”科技支撑计划资助项目(2012BAF12B14);贵州省重大科技专项(黔科合重大专项字(2012)6018);贵州省工业攻关项目(黔科合GY字(2013)3020)作者简介:魏中贺(1988-),男(通信作者),山东