关联规则算法的电信网络告警应用.pdf

( ) 第 28卷 　第 3期 吉 林 大 学 学 报 信 息 科 学 版 Vol. 28　No. 3 2010年 5月 Journal of J ilin U n iversity ( Inform ation Science Edition) M ay 20 10 文章编号 :(20 10) 关联规则算法的电信网络告警应用 1 1 2 2 2 于 　漫 , 胡 　明 , 金 　刚 , 胡 　亮 , 赵 　阔 ( 1. 长春工业大学 计算机科学与工程学院 , 长春 1300 12; 2. 吉林大学 计算机科学与技术学院 , 长春 1300 12) 摘要 : 为提高网络告警数据的处理效率 , 迅速找出故障根源 , 以保证整个电信网络的正常运行 。针对告警数 据的特点对传统的关联规则算法进行了相应的改进 , 提供了优先剪枝策略 , 避免了生成没有意义的频繁项集 ; k - 1项集通过连接操作生成 k 项集, 避免了反复扫描数据库所带来的压力 。结果表明, 改进算法提高了挖掘 效率, 达到快速诊断网络故障的目的。 关键词 : 告警诊断; 数据挖掘; 关联规则; Ap riori算法 中图分类号 : TP3 11 文献标识码 : A A ssociation Ru le s A lgorithm App lied to Telecomm un ication s N etwork A larm s 1 1 2 2 2 YU M an , HU M ing , J IN Gang , HU L iang , ZHAO Kuo ( 1. College of Compu ter Science and Engineering, Changchun Un iversity of Technology, Changchun 1300 12 , Ch ina; 2. College of Computer Science and Technology, Changchun J ilin Un iversity, Changchun 1300 12 , Ch ina) A b stract: Modern telecomm un ication s network s are very powerfu l, and there is a sharp increa se in bu sine ss vo l um e , and network is becom ing large, comp lex, heterogeneou s. In order to en su re the norm al op eration of the en tire telecomm un ication s network , we m u st imp rove the efficiency of p roce ssing network alarm , and iden tify the root cau se s