摘要
关联模式挖掘算法通常受到最小支持度的限制,仅能得到频繁告警序列间的关联模式,针对这一问题,基于图论思想提出了一种挖掘电信网络告警间关联模式的方法.首先在单遍扫描数据库的条件下挖掘网络中的二项关联模式,然后直接发现其最大关联模式,从而避免大量中间项集的产生.基于实际网络告警数据的实验结果表明,该方法不仅具有较高的效率,而且有效.
Currently limiting to the minimal support, the algorithms used in alarm association rules mining are almost applied in the frequently occurring alarm events. A new algorithm based on graph theory to mine telecommunication alarm pattern is proposed. It first mines network＇s 2-items association pattern by scanning the database only once, and then gets the maximal association mode, so that it can avoid generating lots of middle items. Experiments based on the actual network alarm data demonstrate the efficiency and the effectiveness of the algorithm.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2011年第2期85-89,共5页
Journal of Beijing University of Posts and Telecommunications
基金
国家自然科学基金项目(60905017)
高等学校学科创新引智计划项目(B08004)
中央高校基本科研业务费专项资金资助项目(2011RC0119)
关键词
故障管理
告警关联
数据挖掘
fault management
alarm association
data mining
