%0 Journal Article
%T Efficient Distributed Mining Algorithm for Alarm Correlation in Communication Networks<br>基于关联规则的分布式通信网告警相关性研究
%A WU Jian
%A LI Xing-ming
%A <br>吴简
%A 李兴明
%J 计算机科学
%D 2009
%I 
%X This paper described the alarm correlation in communication networks based on data mining. A direct applicalion of sequential algorithms to distributed databases is not effective,because it requires a large amount of communicalion overhead. An efficient algorithm-EDMA was proposed. It minimized the number of candidate sets and exchanged messages by local and global pruning. In local sites, it runs the application based on the improved algorithm-CMatrix,which is used to calculate local support counts. Our solution also reduced the size of average transactions and datasets that leads to reduction of scan time. I}he performance study shows that EDMA has superior running efficiency, lower communication cost and stronger scalability than direct application of a sequential algorithm in distributed databases.
%K Network fault management
%K Association rules distributed mining
%K Frequent itemsets
%K Compressed association matrix<br>网络差错管理
%K 分布式关联规则挖掘
%K 频繁项集
%K 压缩关联矩阵
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C8687A64957099344FCCFD06268B1316&yid=DE12191FBD62783C&vid=933658645952ED9F&iid=708DD6B15D2464E8&sid=02DC3A182A5530DF&eid=334E2BB8B9A55ABB&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=12