计算机应用 ›› 2018, Vol. 38 ›› Issue (10): 2875-2880.DOI: 10.11772/j.issn.1001-9081.2018020392

• 数据科学与技术 • 上一篇    下一篇

加权增量关联规则挖掘在通信告警预测中的应用

王帅, 杨秋辉, 曾嘉彦, 万莹, 樊哲宁, 张光兰   

  1. 四川大学 计算机学院, 成都 610065
  • 收稿日期:2018-02-26 修回日期:2018-04-23 出版日期:2018-10-10 发布日期:2018-10-13
  • 通讯作者: 杨秋辉
  • 作者简介:王帅(1992-),男,河南焦作人,硕士研究生,CCF会员,主要研究方向:软件质量保证、数据挖掘;杨秋辉(1970-),女,山东青岛人,副教授,博士,CCF会员,主要研究方向:软件测试、经验软件工程;曾嘉彦(1992-),女,广东韶关人,硕士,主要研究方向:数据挖掘、软件自动化测试;万莹(1993-),女,贵州安顺人,硕士研究生,主要研究方向:数据挖掘;樊哲宁(1994-),女,山西运城人,硕士研究生,主要研究方向:软件质量保证;张光兰(1994-),女,贵州安顺人,硕士研究生,主要研究方向:软件自动化测试。

Application of weighted incremental association rule mining in communication alarm prediction

WANG Shuai, YANG Qiuhui, ZENG Jiayan, WAN Ying, FAN Zhening, ZHANG Guanglan   

  1. College of Computer Science, Sichuan University, Chengdu Sichuan 610065, China
  • Received:2018-02-26 Revised:2018-04-23 Online:2018-10-10 Published:2018-10-13

摘要: 针对通信网络告警预测中预测精度不高、模型训练效率较低等缺陷,提出告警权值确定方法和基于自然序树(Can-tree)的加权增量关联规则挖掘的通信网络告警预测方案。首先,对告警数据进行预处理,确定告警数据权值并压缩到Can-tree结构中;其次,应用增量关联规则挖掘算法对Can-tree进行挖掘,生成告警关联规则;最后,使用模式匹配的方法对实时告警信息进行预测,并对结果进行优化整理。实验结果表明,基于Can-tree的加权增量关联规则挖掘算法是高效的,利用前次挖掘的结果和信息提高了挖掘的效率,网络告警数据的权值分配方案能够合理地区分告警数据的重要程度,有助于将重要程度高的告警关联规则挖掘出来,并加快过时告警关联规则的淘汰,提高预测的准确度和精度。

关键词: 告警预测, 通信网络, 增量数据挖掘, 加权关联规则挖掘, Can-tree算法

Abstract: Aiming at the shortcomings such as low prediction accuracy and low efficiency of model training in alarm prediction of communication networks, a communication network alarm forecasting scheme based on Canonical-order tree (Can-tree) weighted incremental association rule mining algorithm was proposed. Firstly, the alarm data was preprocessed to determine the alarm data weight and compressed into the Can-tree structure. Secondly, the Can-tree was mined by using the incremental association rule mining algorithm to generate alarm association rules. Finally, a pattern matching method was used to predict real-time alarm information, and the results were optimized. The experimental results show that the proposed method is efficient, and the previously mined results can improve the mining efficiency. The alarm weight assigning scheme can reasonably distinguish the importance of alarm data, help mine the alarm association rules with high importance, speed up the elimination of outdated alarm association rules, and improve the accuracy and precision of the prediction.

Key words: alarm prediction, communication network, incremental data mining, weighted association rule mining, Can-tree algorithm

中图分类号: