[發明專利]基于時序并行的決策樹生成方法及裝置、電子設備

有效

• 申請號: 201910636233.3
• 申請日: 2019-07-15
• 公開（公告）號: CN110457365B
• 公開（公告）日: 2023-10-27
• 發明（設計）人: 董厶溢
• 申請（專利權）人: 中國平安人壽保險股份有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 深圳市聯鼎知識產權代理有限公司 44232
• 代理人: 劉抗美

1.一種基于時序并行的決策樹生成方法，其特征在于，所述方法包括：

獲取若干個時間序列點；

針對每一時間序列點對應的數據生成與所述時間序列點相匹配的決策樹節點，獲得若干并行決策樹；

根據所述若干并行決策樹中決策樹節點的分布特性計算每一決策樹節點對應的節點權重；

按照預設集成原則以及所述每一決策樹節點對應的節點權重生成所述每一決策樹節點的下一批決策樹節點。

2.根據權利要求1所述的方法，其特征在于，在所述獲取若干個時間序列點之后，以及所述針對每一時間序列點對應的數據生成與所述時間序列點相匹配的決策樹節點，獲得若干并行決策樹之前，所述方法還包括：

獲取每一時間序列點對應的原始數據；

對所述原始數據進行降噪以及標準化處理，獲得所述每一時間序列點對應的數據。

3.根據權利要求2所述的方法，其特征在于，所述根據所述若干并行決策樹中決策樹節點的分布特性計算每一決策樹節點對應的節點權重，包括：

根據所述若干并行決策樹中決策樹節點的特征屬性獲取每一決策樹節點的初始節點權重；

根據所述若干并行決策樹中決策樹節點的分布特征確定與所述每一決策樹節點相匹配的加權改變值；

根據所述每一決策樹節點的初始節點權重和所述與所述每一決策樹節點相匹配的加權改變值計算所述每一決策樹節點的節點權重。

4.根據權利要求3所述的方法，其特征在于，所述按照預設集成原則以及所述每一決策樹節點對應的節點權重生成所述每一決策樹節點的下一批決策樹節點，包括：

根據預設集成原則篩選所述每一決策樹節點對應的節點權重小于第一預設權重的節點作為錯誤節點，以及根據預設集成原則篩選所述每一決策樹節點對應的節點權重大于第二預設權重的節點作為正確節點；

計算所述錯誤節點的節點權重和所述第一預設權重的差值作為第一權重差值，以及計算所述正確節點的節點權重和所述第二預設權重的差值作為第二權重差值；

根據所述第一權重差值降低所述錯誤節點的節點權重，獲得第一集成權重，以及根據所述第二權重差值提高所述正確節點的節點權重，獲得第二集成權重；

按照所述第一集成權重和所述第二集成權重生成所述每一決策樹節點的下一批決策樹節點。

5.根據權利要求1-4任一項所述的方法，其特征在于，在所述按照預設集成原則以及所述每一決策樹節點對應的節點權重生成所述每一決策樹節點的下一批決策樹節點之后，所述方法還包括：

將所述下一批決策樹節點確定為新的決策樹節點，并執行所述按照預設集成原則以及所述每一決策樹節點對應的節點權重生成所述每一決策樹節點的下一批決策樹節點的步驟。

6.根據權利要求5所述的方法，其特征在于，在所述按照所述第一集成權重和所述第二集成權重生成所述每一決策樹節點的下一批決策樹節點之后，以及所述將所述下一批決策樹節點確定為新的決策樹節點之前，所述方法還包括：

判斷所述下一批決策樹節點對應的數據類型數量是否小于或等于預設數據類型數量；

如果是，停止構建決策樹，獲得目標決策樹；

如果否，執行所述將所述下一批決策樹節點確定為新的決策樹節點，并執行所述按照預設集成原則以及所述每一決策樹節點對應的節點權重生成所述每一決策樹節點的下一批決策樹節點的步驟。

7.根據權利要求6所述的方法，其特征在于，在所述獲得目標決策樹之后，所述方法還包括：

判斷所述目標決策樹的決策樹節點總量是否大于預設總量閾值；

如果是，在所述目標決策樹中確定目標子樹，并將所述目標子樹替換為與所述目標子樹相匹配的目標決策樹節點。