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

有效

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

本申請涉及基于改進CART決策樹的數據傳輸方法、系統和設備，其中，該方法包括：通過對預設閾值進行轉換計算得到停止條件，根據每一個樣本特征對預設樣本數據集進行讀取和統計，并將若干統計結果進行保存；根據統計結果進行簡化計算，得到樣本特征的基尼指數增益，根據基尼指數增益和停止條件，判斷是否滿足劃分條件，若不滿足，則停止預設樣本數據集的計算；若滿足，則將預設樣本數據集劃分成兩個子數據集，并將其設為預設樣本數據集，繼續計算，直至生成CART決策樹，通過本申請，解決了基于TCP/IP協議的網絡數據傳輸存在著高延遲、丟包的問題，實現了簡化基尼指數增益的計算復雜度，保證了數據實時傳輸的質量和效率。

技術領域

本申請涉及通信網絡傳輸領域，特別是涉及基于改進CART決策樹的數據傳輸方法、系統和設備。

背景技術

在萬物互聯的時代，大數據處理需求對傳輸質量和安全性提出更高要求。目前，一般的TCP/IP協議的互聯網數據傳輸，TCP在發送一個數據包后，即啟動一個重傳定時器，同時將該包的放入一個重傳隊列中。如果收到該包的確認信息，即取消該定時器。否則，如果在定時器到時后仍未收到確認信息，則認為該包已經丟失，于是從重傳隊列中取出該包，再啟動一次發送（同樣要啟動定時器），然而基于重傳定時器的互聯網數據傳輸過程中存在的高延時、丟包、擁塞會造成數據的傳輸質量和傳輸效率下降，經常性的因為各種網絡問題造成數據的丟包，已然成為影響音視頻直播、游戲等眾多應用客戶體驗的主要因素。

目前針對相關技術中基于TCP/IP協議的網絡數據傳輸存在著高延遲、丟包的問題，尚未提出有效的解決方案。

發明內容

本申請實施例提供了基于改進CART決策樹的數據傳輸方法、系統和設備，以至少解決相關技術中基于TCP/IP協議的網絡數據傳輸存在著高延遲、丟包的問題。

第一方面，本申請實施例提供了一種基于改進CART決策樹的數據傳輸方法，所述方法包括：

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

重復執行預設步驟，所述預設步驟包括：

根據所述預設樣本數據集，對預設閾值進行轉換計算得到停止條件；

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

根據所述統計結果，通過所述預設樣本數據集的基尼指數Gini（D）和所述樣本特征的基尼指數Gini(D,A) 進行簡化計算，得到所述樣本特征的基尼指數增益；

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

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

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

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

在其中一些實施例中，通過所述預設樣本數據集的基尼指數Gini（D）和所述樣本特征的基尼指數Gini(D,A) 進行簡化計算，得到基尼指數增益包括：