一种基于改进决策树的配用电通信网告警关联分析方法

摘要

本发明涉一种基于改进决策树的配用电通信网告警关联分析方法，属于计算机技术领域。该方法包括：一次决策树生成，根据一次决策树进行参数设定，根据参数生成二次决策树等步骤。本发明提供的基于改进决策树的配用电通信网告警关联分析方法，使用信息增益率代替信息增益作为分枝时属性的选择标准，信息增益率将过滤有关属性类别的信息，只考虑训练数据集按照某属性分裂后产生分支的数量和规模，从而有效解决了属性多值偏向性的问题。不同的属性对于分类有着不同的重要程度，引入参数α，通过生成的决策树确定参数值，并通过两次生成决策树提高重要属性的重要程度。通过二者结合的方法，弥补传统ID3算法的不足。