一种网络告警的增量挖掘算法.pdfVIP

一种网络告警的增量挖掘算法 AIncremental for NetworkAlarms UpdatingAlgorithmMining 吴铁峰彭宏张东娜 (西华大学计算机与数理学院 成都610039) It Thls a on windowandassociationrules Abstractpaperpresents based incrernental“pdating8lgorithm slIdi“g the the utiIizescharcteristic8ofhcremental can limitationof {ully updati。培armconqⅡer repeated8cans，improves the the n．Th。 of new canelimirmteredundantalarms，enhance speed using double—support preclsio mini“g．And it flnd behindalarm andnetwork s}10wsthatcan model hidden experiment knowledge sequences fault芏nan89ement willbemore intelli2ent． AIarm windows，hcremental KeywordssequencetData updati“g mining，Slidi“g 提出．但是，此方法需要不断地重复搜索已经搜索过 1引言 的序列““]。而关联规则的增量更新方法又可以克服 随着网络技术的发展。网络资源愈加呈现出异 这种缺陷H’8]。如何充分利用这些方法，是我们着重 构性和动态性．网络管理的功能日益复杂，传统的网 考虑的问题。在故障管理中．已有的挖掘告警序列研 络管理技术已无法满足对大型复杂网络管理的需 究基本上沿着两个方向进行：(1)基于单个长事件序 要。 列系移动搜索窗口以发现频繁模式。(2)使用序列模 规模巨大，结构复杂的现代网络每天都产生大 式挖掘技术。本文在(1)的基础上对增量更新方法做 量告警。告警是一个异常的有害事件。通常是一个自 了进一步的探索，融合滑动窗口和增量更新的特性， 动监测到的故障，它将能引起负责修理行动的人员 提出了一种新的基于滑动窗口的增量更新算法，提 或管理代理的注意。由于单个故障可能引发一系列 高了故障管理的智能化程度，实验结果表明这是一 告警，并不是所有的告警都表明故障原因．故障管理 种有效的方法。 系统想要准确定位网络故漳相当困难。传统的网络