计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
6期
1706-1709
,共4页
断路器%在线异常点检测%滑动窗口%局部异常因子%滑动平均过滤
斷路器%在線異常點檢測%滑動窗口%跼部異常因子%滑動平均過濾
단로기%재선이상점검측%활동창구%국부이상인자%활동평균과려
circuit breaker%online outlier detection%sliding window%local outlier factor%moving average filter
针对常规断路器异常数据检测存在的准确度低、时间复杂度高等问题,引入数据流挖掘技术,提出了一种在滑动时间窗口上的基于局部异常因子的异常点检测算法.该算法分为四个步骤:首先,将时间轴划分为一个个连续的时间窗口;其次,当前时间窗口满了以后,对当前时间窗口内的数据运用滑动平均过滤的方法进行筛选,以此减少检测数据的规模,降低算法的时间复杂度;然后,计算当前时间窗口内可能存在异常的每个数据点的局部异常因子(local outlier factor,LOF),在计算的过程中对部分计算结果进行了优化存储,以此减少重复计算;最后,对当前时间窗口内的局部异常因子值排序,输出LOF＞1的数据点.实验表明,该算法较好地提高了断路器异常点在线检测效率.
針對常規斷路器異常數據檢測存在的準確度低、時間複雜度高等問題,引入數據流挖掘技術,提齣瞭一種在滑動時間窗口上的基于跼部異常因子的異常點檢測算法.該算法分為四箇步驟:首先,將時間軸劃分為一箇箇連續的時間窗口;其次,噹前時間窗口滿瞭以後,對噹前時間窗口內的數據運用滑動平均過濾的方法進行篩選,以此減少檢測數據的規模,降低算法的時間複雜度;然後,計算噹前時間窗口內可能存在異常的每箇數據點的跼部異常因子(local outlier factor,LOF),在計算的過程中對部分計算結果進行瞭優化存儲,以此減少重複計算;最後,對噹前時間窗口內的跼部異常因子值排序,輸齣LOF＞1的數據點.實驗錶明,該算法較好地提高瞭斷路器異常點在線檢測效率.
침대상규단로기이상수거검측존재적준학도저、시간복잡도고등문제,인입수거류알굴기술,제출료일충재활동시간창구상적기우국부이상인자적이상점검측산법.해산법분위사개보취:수선,장시간축화분위일개개련속적시간창구;기차,당전시간창구만료이후,대당전시간창구내적수거운용활동평균과려적방법진행사선,이차감소검측수거적규모,강저산법적시간복잡도;연후,계산당전시간창구내가능존재이상적매개수거점적국부이상인자(local outlier factor,LOF),재계산적과정중대부분계산결과진행료우화존저,이차감소중복계산;최후,대당전시간창구내적국부이상인자치배서,수출LOF＞1적수거점.실험표명,해산법교호지제고료단로기이상점재선검측효솔.
