高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于隐含模式的异常检测算法

向馗 蒋静坪

向馗, 蒋静坪. 基于隐含模式的异常检测算法[J]. 电子与信息学报, 2007, 29(6): 1487-1491. doi: 10.3724/SP.J.1146.2005.01392
引用本文: 向馗, 蒋静坪. 基于隐含模式的异常检测算法[J]. 电子与信息学报, 2007, 29(6): 1487-1491. doi: 10.3724/SP.J.1146.2005.01392
Xiang Kui, Jiang Jing-ping. An Anomaly Detection Algorithm Based on Hidden Pattern[J]. Journal of Electronics & Information Technology, 2007, 29(6): 1487-1491. doi: 10.3724/SP.J.1146.2005.01392
Citation: Xiang Kui, Jiang Jing-ping. An Anomaly Detection Algorithm Based on Hidden Pattern[J]. Journal of Electronics & Information Technology, 2007, 29(6): 1487-1491. doi: 10.3724/SP.J.1146.2005.01392

基于隐含模式的异常检测算法

doi: 10.3724/SP.J.1146.2005.01392

An Anomaly Detection Algorithm Based on Hidden Pattern

  • 摘要: 如何检测系统中的临界变化,一直是一个难题。该文提供了一种新的基于隐含模式的异常检测算法。机是一种新的计算力学理论,它能从时间序列中发掘系统的隐含模式。因果态分割重建算法(CSSR)是目前重构机的最成熟算法,它可以推理出一个因果态集合,所有的因果态构成一个隐马尔可夫模型。在因果态集合的基础上,建立一个表达系统特征的向量,不同向量间的距离可以定义成系统异常的测度。把时间序列分段,分别计算每部分的异常度,就可以得到系统的异常演变曲线。在Duffing振子的例子中,该算法不仅有效检测,还提前预测到系统分叉的发生,说明该算法具有很好的应用潜力。
  • Shalizi C and Crutchfield J. Computational mechanics: Pattern and prediction, structure and simplicity[J].Journal of Statistical Physics.2001, 104(3):817-879[2]Shalizi C, Shalizi K, and Crutchfield J. An algorithm for pattern discovery in time series. SFI Working Paper, 2002: 02-10-060.[3]Crutchfield J and Young K. Inferring statistical complexity[J].Physical Review Letters.1989, 63(2):105-108[4]Chin S. Real time anomaly detection in complex dynamic systems. [PhD thesis], The Pennsylvania State University, 2004.[5]Ray A. Symbolic dynamic analysis of complex systems for anomaly detection[J].Signal Processing.2004, 84(7):1115-1130[6]Daw C, Finney C, and Tracy C. A review of symbolization analysis of experimental data[J].Review of Scientific Instruments.2003, 74(2):1-18[7]Kurths J, Schwarz U, and Witt A, et al.. Measures of complexity in signal analysis. In: Chaotic, Fractal, and Nonlinear Signal Processing, AIP Conference Proceedings, Woodbury, New York, 1996: 33-54.[8]庄楚强, 吴亚森. 应用数理统计基础. 广州: 华南理工大学出版社, 1999: 259-265.
  • 加载中
计量
  • 文章访问数:  3010
  • HTML全文浏览量:  79
  • PDF下载量:  857
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-10-31
  • 修回日期:  2006-05-15
  • 刊出日期:  2007-06-19

目录

    /

    返回文章
    返回