科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2014年
34期
219-223
,共5页
魏中贺%李少波%唐向红%陈力
魏中賀%李少波%唐嚮紅%陳力
위중하%리소파%당향홍%진력
数据流%滑动时间窗口%k-距离%局部离群因子%异常检测
數據流%滑動時間窗口%k-距離%跼部離群因子%異常檢測
수거류%활동시간창구%k-거리%국부리군인자%이상검측
datastreams%sliding time window%k-distance%local outlier factor%anomaly detection
总结目前数据流在线检测算法的优缺点,提出了一种新的数据流在线检测算法-SWKLOF.该算法采用滑动时间窗口对数据流进行封装,用k-距离进行剪枝,剔除大部分正常数据,对剩余疑似异常数据采用局部离群因子LOF(local outlier factor)进一步精确筛选.理论分析和实验结果表明该算法降低了时间复杂度,提高了检测准确性.
總結目前數據流在線檢測算法的優缺點,提齣瞭一種新的數據流在線檢測算法-SWKLOF.該算法採用滑動時間窗口對數據流進行封裝,用k-距離進行剪枝,剔除大部分正常數據,對剩餘疑似異常數據採用跼部離群因子LOF(local outlier factor)進一步精確篩選.理論分析和實驗結果錶明該算法降低瞭時間複雜度,提高瞭檢測準確性.
총결목전수거류재선검측산법적우결점,제출료일충신적수거류재선검측산법-SWKLOF.해산법채용활동시간창구대수거류진행봉장,용k-거리진행전지,척제대부분정상수거,대잉여의사이상수거채용국부리군인자LOF(local outlier factor)진일보정학사선.이론분석화실험결과표명해산법강저료시간복잡도,제고료검측준학성.
