[發明專利]基于C4.5決策樹算法的電力業務協同分類方法及系統

在審

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

本發明公開了一種基于C4.5決策樹算法的電力業務協同分類方法及系統，方法包括如下步驟：獲取電力業務協同相關數據庫，并從中提取樣本集S；提取指標集A，所述指標集A含有用于評估業務協同數據的指標；基于C4.5算法對樣本集S計算各個指標的信息熵和信息增益比，以選定合適的根節點和中間節點；根據選定的根節點構建決策樹；基于決策樹對各個業務協同方案評估并進行選擇；同時公開了相應的系統。本發明采用信息熵和信息增益比計算，分類規則易于理解，準確率較高，應用于電力外包等業務的協同數據計算及分析，通過選擇最優劃分特征作為節點生成決策樹并進行數據分類，分類快捷且效果好，有效實現對電力外包等業務的協同管理。

技術領域

本發明涉及電力系統數據處理技術領域，尤其涉及一種基于C4.5決策樹算法的電力業務協同分類方法及系統。

背景技術

隨著“泛在電力物聯網”建設要求，國家不斷加快發展步伐推動電力體制改革，我國的供電企業引入了大數據、人工智能等先進的數據技術，為建成具有全球競爭力的世界一流能源互聯網企業的戰略部署保駕護航。

為了達到人力資源、財務、物資集約化管理，以適應新形式的需要，供電企業有時需要將部分業務外包，從而把社會資源調動起來。但是，這些業務流程在立項、招標、合同、支付和結項等層面都可能存在一定的風險。

因此，供電企業需要整理收集外包業務風險因子的構成、閾值、分析規則、典型案例和數據資料等，研究供電企業業務外包的風險現狀，規范供電企業業務外包管理，建立外包業務的協同監督體系，有效的全域覆蓋業務風險，從而提升生產經營效率，切實保障電力安全可靠供應和優質服務。

在外包業務的協同體系中，營銷、生產管理、招投標、財務等各個部門、數據、流程、資料、人員間存在時間上、流程上和關系上的復雜關聯，是一種具備無標度網絡特征的復雜網絡，其典型特征是在網絡中的大部分節點只和很少節點連接，而有極少的節點與非常多的節點連接。因此，原始的樣本數據是雜亂無章的，如果不能有效進行分類和評估，無法獲得最優化的電力協同工作方案，很可能造成工作效率和效益的降低。

發明內容

本發明提出一種基于C4.5決策樹算法的電力業務協同分類方法及系統以解決上述技術問題。

為了達到上述目的，本發明所采用的技術方案為：

根據本發明實施例的第一方面，提供了一種基于C4.5決策樹算法的電力系統外協項目分類方法，包括如下步驟：

步驟101，獲取電力業務協同相關數據庫，并從中提取樣本集S；

步驟102，提取指標集A，所述指標集A含有用于評估業務協同數據的指標；

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

步驟104，根據選定的根節點構建決策樹；

步驟105，基于決策樹評估各個業務協同方案，并根據需求進行選擇。

作為優選，所述步驟103具體包括：

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

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

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

作為優選，所述基于C4.5算法對樣本集S計算各個指標的信息熵和信息增益比的過程如下：