Novel alarm correlation analysis system based on association rules mining in telecommunication networks

被引:41
作者
Li, Tongyan [1 ,2 ]
Li, Xingming [1 ]
机构
[1] Univ Elect Sci & Technol China, Minist Educ, Key Lab Broadband Opt Fiber Transmiss & Commun Ne, Chengdu 610054, Peoples R China
[2] Chengdu Univ Informat Technol, Dept Commun Engn, Chengdu 610225, Peoples R China
关键词
Alarm correlation analysis; Association rules mining; Neural network; Weighted frequent pattern tree; Weighted potential frequent itemsets; EFFICIENT ALGORITHM; DISCOVERY; PATTERNS;
D O I
10.1016/j.ins.2010.04.013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Alarm correlation analysis system is an useful method and tool for analyzing alarms and finding the root cause of faults in telecommunication networks. Recently, the application of association rules mining becomes an important research area in alarm correlation analysis. In this paper, we propose a novel Association Rules Mining based Alarm Correlation Analysis System (ARM-ACAS) to find interesting association rules between alarm events. In order to mine some infrequent but important items, ARM-ACAS first uses neural network to classify the alarms with different levels. In addition, ARM-ACAS also exploits an optimization technique with the weighted frequent pattern tree structure to improve the mining efficiency. The system is both efficient and practical in discovering significant relationships of alarms as illustrated by experiments performed on simulated and real-world datasets. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:2960 / 2978
页数:19
相关论文
共 30 条
[1]  
Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836
[2]  
[Anonymous], P 1998 ACM SIGMOD IN
[3]  
[Anonymous], 2000, P 6 ACM SIGKDD INT C
[4]   IMine: Index Support for Item Set Mining [J].
Baralis, Elena ;
Cerquitelli, Tania ;
Chiusano, Silvia .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (04) :493-506
[5]   Bottom-up discovery of frequent rooted unordered subtrees [J].
Bei, Yijun ;
Chen, Gang ;
shou, Lidan ;
Li, Xiaoyan ;
Dong, Jinxiang .
INFORMATION SCIENCES, 2009, 179 (1-2) :70-88
[6]   Mining association rules with weighted items [J].
Cai, CH ;
Fu, AWC ;
Cheng, CH ;
Kwong, WW .
IDEAS 98 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1998, :68-77
[7]   Finding interesting associations without support pruning [J].
Cohen, E ;
Datar, M ;
Fujiwara, S ;
Gionis, A ;
Indyk, P ;
Motwani, R ;
Ullman, JD ;
Yang, C .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (01) :64-78
[8]   PARM-An Efficient Algorithm to Mine Association Rules From Spatial Data [J].
Ding, Qin ;
Ding, Qiang ;
Perrizo, William .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (06) :1513-1524
[9]  
Fathi M., 2005, CAN C EL COMP ENG, P2182
[10]  
GRAHNE G, 2003, IEEE T KNOWL DATA EN, V17, P1347