基于拓扑约束和数据挖掘的网络故障定位-信号与信息处理专业论文.docxVIP

北京邮电大学硕士研究生毕业论文 北京邮电大学硕士研究生毕业论文 摘要 基于拓扑约束和数据挖掘的网络故障定位 摘要 本文结合与企业合作的课题：《基于数据挖掘的智能化移动通信 网络故障管理关键技术研究》，对基于拓扑约束的关联规则挖掘技术 在移动通信网络故障定位系统中的应用及其实现方案进行了研究。 该课题通过研究移动通信网络及其告警信息的特征，得出告警是 沿着网络拓扑进行传播的这一结论。基于此，本文提出了在关联规则 挖掘算法中引入网络拓扑模型作为约束，对告警数据进行挖掘中的处 理，将没有存在拓扑连接关系的关联规则过滤掉，从而提高挖掘的效 率和正确性。 本文主要针对关联规则经典挖掘算法存在的各种不足，提出采用 FP．Growth非时序关联规则挖掘算法，并在该算法的实现过程中加入 了网络拓扑关系。该算法仅扫描数据库两次，不产生候选集，具有明 显的性能优势，尤其适合我们将要面对的大型数据库，可以节省大量 时间，提高执行效率。 作者参与了BUPTPRISMiner智能化告警分析原型系统的研发， 对FP．Growth非时序关联规则算法进行了研究和实现，并配合小组成 员把算法集成入BUPTPRISMiner系统，完成了模块测试、代码维护 和文档编写等工作。 关键词：故障定位拓扑模型数据挖掘 关联规则FP—Growth算 法 北京邮电大学硕士研究生毕业论文 北京邮电大学硕士研究生毕业论文 ABSTRACT NETWORK FAUI』r LOCALIZATION BASED ON NETWORK ToPoLoGY AND DATA MINING ABSTRACT Based on the project developed cooperatively with enterprise：((Key Techniques in Intelligent Mobile Network Fault Management based on Data Mining))，the paper focused on the application of techniques of mining association rules in the mobile network fault localization system． The project reaches a conclusion that alarms spread through network topology,after studying the mobile network and its alarms．Based on the conclusion，the paper presents introducing network topology in mining association rules to increase mining efficiency and validity．The network topology can be used to process the alarm data during mining，thus filtrating alarms and association rules that have no topology correlation． In allusion to the deficiency of traditional algorithms for mining association rules，the paper presents using FP-Growth algorithm and brings network topology into the algorithm．This algorithm scans the database only twice，is best for huge database，can save time and improve execution efficiency． The author participated in the study and development of the BUP耶RISMiner intelligent alarm analysis system．Concretely,the