通信网告警相关性分析中有效的关联规则挖掘算法
关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时,算法的效率显得至关重要,而经典的FP-growth算法会产生大量的条件模式树,使得在通信网环境下挖掘关联规则的难度非常大。针对上述问题,提出了一种基于分层频繁模式树的LFPTDP算法,采用分层模式树的方法产生频繁项集,从而避免了产生大量的条件模式树,并用动态剪枝的方法删除大量的非频繁项。算法分析及仿真表明,LFPTDP算法具有较好的时间和空间效率,是一种适合于通信网告警相关性分析的关联规则挖掘算法。
关联规则 告警分析 条件模式树 分层频繁模式树 挖掘算法 通信网告警 算法效率
李彤岩 李兴明
电子科技大学宽带光纤传输与通信网技术教育部重点实验室 四川成都 610054
国内会议
2007”信息与通信工程、电子科学与技术、计算机科学与技术、机械工程全国博士生学术论坛
西安
中文
39-42
2007-09-15（万方平台首次上网日期，不代表论文的发表时间）