题目
基于网络拓扑及告警的故障根因定位系统实现及算法研究（http://cnsoftbei.com/plus/view.php?aid=479）
赛题分析
1 数据预处理
1.1 存储拓扑图
使用邻接矩阵存储节点拓扑图。
1.2 告警信息去重
根据时间戳以及告警源进行告警信息的去重。
a.对于时间戳相同（相同时间），告警源相同（相同地点），告警信息相同的数据（相同事件），仅保留一条告警信息。此情况适用于同一节点同时报出几条相同告警信息（个人认为此情况几乎不可能出现）。如果报出不同告警信息（不同事件），则全部保留。
b.对于时间戳不同（不同时间），告警源相同（相同地点），告警信息相同的数据（相同事件），仅保留一条最早的告警信息。
1.3 告警信息聚类
参考论文《基于网络拓扑结构的网络故障定位系统的研究》第四章（知网链接：http://cdmd.cnki.com.cn/Article/CDMD-10079-2008073368.htm）（https://www.docin.com/p-1401448961.html）
2 训练
根据告警信息处理结果利用神经网络相关算法进行训练。
3 预测
根据训练结果对测试集进行预测，标记根因。
4 可视化
根据预测结果做出测试集节点的拓扑图。