基于分布式关联规则挖掘的告警相关性研究

【摘要】：通信网告警数据库是一个典型的分布式环境,而在分布式环境下进行告警相关性研究是目前研究的热点问题之一。该文在分析当前经典分布式挖掘算法 CD、PDM 和 DMA 的基础上,在局部站点采用 FP-Treed 的方法产生局部频繁项集,并对比了两种分布式环境下处理告警相关性研究的关联规则挖掘算法的效率：采用站点间相互通信以交换支持度和局部频繁项集的方法的通信复杂度为 O(n~2),采用中心站点的分布式算法复杂度为 O(n)。通过例证及分析表明,采用中心站点进行通信的分布式算法更加适用于通信网数据量大、通信复杂的特点。