计算机科学 ›› 2013, Vol. 40 ›› Issue (3): 283-286.

• 人工智能 • 上一篇    下一篇

基于采样特异性因子的实时异常检测

牛之贤,孙静宇,石淑萍   

  1. (太原理工大学计算机科学与技术学院 太原030024)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Real-time Anomaly Detection Based on Sampled Peculiarity Factor

  • Online:2018-11-16 Published:2018-11-16

摘要: 面向特异性的数据挖掘中,特异性因子是一个重要概念,但其计算时间复杂度过高。使用基于采样的方法定义特异性因子即采样特异性因子((Sampled Peculiarity Factor,SPF)可在不影响精度的情况下,提高运行效率。为提高基于SPF算法的异常检测效率,提出了基于SPF的学习采样频率算法,将SPF和最优采样频率结合起来提出了实时异常检测算法。在真实数据集上进行了实验,置信度为95%时,得到的最优采样频率序列为[1/32,1/16]。仿真实时异常实验表明该算法的误检率为2%。

关键词: 采样特异性因子,采样频率,实时,异常检测

Abstract: Peculiarity factor is an important concept in the peculiarity-oriented mining, but its computation is too complex. Using sampling-based method to define the peculiarity factors called sampled peculiarity factor (SPF) can improve operational efficiency without affecting the accuracy. To improve the efficiency of anomaly detection algorithm based on the SPF, learning sampling frequency algorithm was proposed. Combined the optimal sampling frequency and SPF, rcaltime anomaly detection algorithm was proposed. Experiments use real data sets, take confidence as 95 0 o,and the optimal sampling frequency sequence is between 1/32 and 1/16. Simulation results show that false detection rate of the algorithm is 2%.

Key words: Sample peculiarity factor(SPF),Sampling frequency, Real-time, Anomaly detection

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!