[發(fā)明專利]基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201910860593.1
• 申請日: 2019-09-11
• 公開（公告）號: CN110796331A
• 公開（公告）日: 2020-02-14
• 發(fā)明（設(shè)計）人: 司為國;朱炯;張博;張玉鵬;趙開;郭小茜;張浩;俞成彪;嚴志毅;閆宇鐸;曹杰人;金仁云;宋惠忠;李駿;柳志軍;唐鳴;張益軍;施萌;張俊;侯偉宏;鐘曉紅;何可人;高瑾;吳穎;陳晨;厲律陽;徐國鋒;章晨璐;朱小煒;孫遠;向新宇;華玫;沈志強;朱堅;孫建軍;仲從杰;毛無窮;劉磊
• 申請（專利權(quán)）人: 國網(wǎng)浙江省電力有限公司杭州供電公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06
• 代理公司: 33217 杭州華鼎知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)
• 代理人: 黃利群

1.基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，包括如下步驟：

步驟101，獲取電力業(yè)務(wù)協(xié)同相關(guān)數(shù)據(jù)庫，并從中提取樣本集S；

步驟102，提取指標集A，所述指標集A含有用于評估業(yè)務(wù)協(xié)同數(shù)據(jù)的指標；

步驟103，基于C4.5算法對樣本集S計算各個指標的信息熵和信息增益比，以選定合適的根節(jié)點和中間節(jié)點；

步驟104，根據(jù)選定的根節(jié)點構(gòu)建決策樹；

步驟105，基于決策樹對各個業(yè)務(wù)協(xié)同方案評估并進行選擇。

2.根據(jù)權(quán)利要求1所述的基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，所述步驟103具體包括：

步驟1031，基于C4.5算法對樣本集S計算各個指標的信息熵和信息增益比；

步驟1032，使用步驟1031得到的信息熵和信息增益比測試計算除訓(xùn)練數(shù)據(jù)集S以外的其他數(shù)據(jù)；

步驟1033，比較后選定合適的根節(jié)點和中間節(jié)點。

3.根據(jù)權(quán)利要求2所述的基于C4.5決策樹算法的電力系統(tǒng)業(yè)務(wù)協(xié)同分類系統(tǒng)，其特征在于，所述基于C4.5算法對樣本集S計算各個指標的信息熵和信息增益比的過程如下：

選取指標集A中的一個指標C，指標C具有m個可能的取值C＝{C₁,C₂,…,C_m}，訓(xùn)練集S中C_i出現(xiàn)的頻率為p_i，其中1≤i≤m，m、i均為整數(shù)，則該訓(xùn)練集S的信息熵為：

再選取另一指標B作為根節(jié)點，用指標B將樣本集S劃分成樣本子集S_j(j＝1,2,…,k)，則按指標B劃分S的信息增益比為：

其中，按指標B劃分S后的樣本子集的信息熵為：

其中|S_j|為樣本子集S_j中包含的樣本數(shù)，|S|為樣本集S中包含的樣本數(shù)，1≤j≤k，k、j均為整數(shù)。

4.根據(jù)權(quán)利要求1所述的基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，所述步驟101和步驟102之間還包括如下步驟：

步驟111，判斷樣本集S中的所有樣本數(shù)據(jù)是否為同一類，若是則轉(zhuǎn)至步驟112，若否則執(zhí)行步驟102；

步驟112，選擇所有樣本數(shù)據(jù)所屬的類為根節(jié)點，并轉(zhuǎn)至步驟104。

5.根據(jù)權(quán)利要求1所述的基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，所述步驟102和步驟103之間還包括如下步驟：

步驟121，判斷樣本集S以及指標集A是否為空，若是則轉(zhuǎn)至步驟123，若否則執(zhí)行步驟103；

步驟123，選擇樣本集S中占比最多的類為根節(jié)點，跳轉(zhuǎn)至步驟104。

6.根據(jù)權(quán)利要求5所述的基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，所述步驟121和步驟103之間還包括如下步驟：

步驟122，判斷指標集A中所有指標的值是否唯一，若是則轉(zhuǎn)至步驟123，若否則執(zhí)行步驟103。

7.根據(jù)權(quán)利要求2所述的基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，所述步驟1032和步驟1033之間還包括如下步驟：

步驟10321，判斷是否有錯誤分類，若是則返回步驟1031，若否則執(zhí)行步驟1033。

8.根據(jù)權(quán)利要求1至7任意一項所述的基于C4.5決策樹算法的電力業(yè)務(wù)協(xié)同分類方法，其特征在于，所述步驟103和步驟104之間，還可包括如下步驟：

步驟131，判斷所有指標是否已遍歷，若否則轉(zhuǎn)到步驟1032，若是則執(zhí)行步驟104；

步驟132，剔除已遍歷指標，生成無已遍歷指標的樣本子集S，跳轉(zhuǎn)到步驟101。