[发明专利]基于C4.5决策树算法的电力业务协同分类方法及系统

权利要求书

1.基于C4.5决策树算法的电力业务协同分类方法，其特征在于，包括如下步骤：

步骤101，获取电力业务协同相关数据库，并从中提取样本集S；

步骤102，提取指标集A，所述指标集A含有用于评估业务协同数据的指标；

步骤103，基于C4.5算法对样本集S计算各个指标的信息熵和信息增益比，以选定合适的根节点和中间节点；

步骤104，根据选定的根节点构建决策树；

步骤105，基于决策树对各个业务协同方案评估并进行选择。

2.根据权利要求1所述的基于C4.5决策树算法的电力业务协同分类方法，其特征在于，所述步骤103具体包括：

步骤1031，基于C4.5算法对样本集S计算各个指标的信息熵和信息增益比；

步骤1032，使用步骤1031得到的信息熵和信息增益比测试计算除训练数据集S以外的其他数据；

步骤1033，比较后选定合适的根节点和中间节点。

3.根据权利要求2所述的基于C4.5决策树算法的电力系统业务协同分类系统，其特征在于，所述基于C4.5算法对样本集S计算各个指标的信息熵和信息增益比的过程如下：

选取指标集A中的一个指标C，指标C具有m个可能的取值C＝{C₁,C₂,…,C_m}，训练集S中C_i出现的频率为p_i，其中1≤i≤m，m、i均为整数，则该训练集S的信息熵为：

再选取另一指标B作为根节点，用指标B将样本集S划分成样本子集S_j(j＝1,2,…,k)，则按指标B划分S的信息增益比为：

其中，按指标B划分S后的样本子集的信息熵为：

其中|S_j|为样本子集S_j中包含的样本数，|S|为样本集S中包含的样本数，1≤j≤k，k、j均为整数。

4.根据权利要求1所述的基于C4.5决策树算法的电力业务协同分类方法，其特征在于，所述步骤101和步骤102之间还包括如下步骤：

步骤111，判断样本集S中的所有样本数据是否为同一类，若是则转至步骤112，若否则执行步骤102；

步骤112，选择所有样本数据所属的类为根节点，并转至步骤104。

5.根据权利要求1所述的基于C4.5决策树算法的电力业务协同分类方法，其特征在于，所述步骤102和步骤103之间还包括如下步骤：

步骤121，判断样本集S以及指标集A是否为空，若是则转至步骤123，若否则执行步骤103；

步骤123，选择样本集S中占比最多的类为根节点，跳转至步骤104。

6.根据权利要求5所述的基于C4.5决策树算法的电力业务协同分类方法，其特征在于，所述步骤121和步骤103之间还包括如下步骤：

步骤122，判断指标集A中所有指标的值是否唯一，若是则转至步骤123，若否则执行步骤103。

7.根据权利要求2所述的基于C4.5决策树算法的电力业务协同分类方法，其特征在于，所述步骤1032和步骤1033之间还包括如下步骤：

步骤10321，判断是否有错误分类，若是则返回步骤1031，若否则执行步骤1033。

8.根据权利要求1至7任意一项所述的基于C4.5决策树算法的电力业务协同分类方法，其特征在于，所述步骤103和步骤104之间，还可包括如下步骤：

步骤131，判断所有指标是否已遍历，若否则转到步骤1032，若是则执行步骤104；

步骤132，剔除已遍历指标，生成无已遍历指标的样本子集S，跳转到步骤101。