[發明專利]基于改進CART決策樹的數據傳輸方法、系統和設備

有效

• 申請號: 202110834148.5
• 申請日: 2021-07-23
• 公開（公告）號: CN113285845B
• 公開（公告）日: 2022-01-14
• 發明（設計）人: 苑志超;朱劍飛;劉奎
• 申請（專利權）人: 靈長智能科技（杭州）有限公司
• 主分類號: H04L41/142
• 分類號: H04L41/142;H04L41/14;G06K9/62
• 代理公司: 杭州創智卓英知識產權代理事務所(普通合伙) 33324
• 代理人: 張超

1.一種基于改進CART決策樹的數據傳輸方法，其特征在于，所述方法包括：

獲取用于訓練決策樹的預設樣本數據集，其中，所述預設樣本數據集包含若干樣本特征；

重復執行預設步驟直到生成CART決策樹，根據若干所述CART決策樹生成隨機森林，通過所述隨機森林預判網絡數據傳輸中數據是否丟包，提前重發預判丟包數據；

所述預設步驟包括：

根據所述預設樣本數據集中樣本數據個數N和正標簽的樣本數據個數S對預設閾值進行轉換計算得到停止條件，即將所述預設閾值乘以；

根據所述預設樣本數據集中的每一個樣本特征，并行地對所述預設樣本數據集進行讀取和統計，并將若干統計結果進行保存，即將讀取統計到的多個樣本特征的數據進行存儲；

逐個根據若干所述統計結果，通過所述預設樣本數據集的基尼指數Gini(D)和所述樣本特征的基尼指數Gini(D,A)進行計算，得到所述樣本特征的基尼指數增益Gain為，根據公式化簡得到，根據在每次進行分類前N和S都為常數，對所述化簡得到的公式進行進一步簡化，得到基尼指數增益為，其中，N是所述預設樣本數據集中的樣本數據個數，S是N中正標簽的樣本數據個數，N_l是N中切分點左邊的樣本數據個數，N_r是N中切分點右邊的樣本數據個數，S_l是N_l中正標簽的樣本數據個數，S_r是N_r中正標簽的樣本數據個數；

從若干所述樣本特征的基尼指數增益中選取出劃分基尼指數增益；

根據所述劃分基尼指數增益和所述停止條件，判斷是否滿足劃分條件；

若不滿足，則停止所述預設樣本數據集的計算，并直到所有預設樣本數據集的計算停止后，生成CART決策樹；

若滿足，則根據最優特征和最優切分點，將預設樣本數據集劃分成第一子樣本數據集和第二子樣本數據集，并分別將所述第一子樣本數據集和第二子樣本數據設為預設樣本數據集。

2.根據權利要求1所述的方法，其特征在于，所述預設樣本數據集的基尼指數Gini（D）包括：

所述預設樣本數據集的預設基尼指數Gini(D)，根據所述預設樣本數據集中正標簽的樣本數據個數，通過公式得到，其中，N是所述預設樣本數據集中的樣本數據個數，S是N中正標簽的樣本數據個數。

3.根據權利要求1所述的方法，其特征在于，所述樣本特征的基尼指數Gini(D,A)包括：

所述樣本特征的基尼指數Gini(D,A)，分別選取所述預設樣本數據集中的樣本特征和切分點，通過公式得到，其中，N是所述預設樣本數據集中的樣本數據個數，N_l是N中切分點左邊的樣本數據個數，N_r是N中切分點右邊的樣本數據個數，S_l是N_l中正標簽的樣本數據個數，S_r是N_r中正標簽的樣本數據個數。

4.根據權利要求1所述的方法，其特征在于，根據所述劃分基尼指數增益和所述停止條件，判斷是否滿足劃分條件包括：

判斷所述劃分基尼指數增益是否大于所述停止條件，若是，則滿足劃分條件，若否，則不滿足劃分條件。