通信网告警加权关联规则挖掘算法的研究

Algorithm for Mining Weighted Alarm Association Rules in Telecommunication Networks

  • 摘要: 关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时,算法的效率显得至关重要,而经典的FP-growth算法会产生大量的条件模式树,加权算法MINWAL (O)则需要多次扫描数据库,使得在通信网环境下挖掘关联规则的难度非常大。该文提出了一种高效的基于加权频繁模式树的通信网告警关联规则挖掘算法,算法性能测试表明,该算法与已有的加权关联规则挖掘算法相比较,节约了大量的存储空间,提高了算法的挖掘速度,对通信网的故障诊断和故障定位有着积极的意义。

     

    Abstract: Mining association rules is one of the primary methods used in telecommunication alarm correlation analysis. The efficiency of the algorithms plays an important role in tackling with large datasets. A highly efficient algorithm of weighted association rules mining in telecommunication networks based on weighted frequent pattern tree is proposed. The performance test of the algorithm indicates that compared with other algorithms of weighted association rules mining, this one needs less memory and has higher temporal efficiency, which is significant for the network fault diagnosis and localization.

     

/

返回文章
返回