[發明專利]一種處理缺失數據的新型決策樹分類器方法

有效

• 申請號: 201110100232.0
• 申請日: 2011-04-21
• 公開（公告）號: CN102750286A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 吳軍
• 申請（專利權）人: 常州藍城信息科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 蘇州廣正知識產權代理有限公司 32234
• 代理人: 張利強

1.一種處理缺失數據的新型決策樹分類器方法，其特征在于：包括以下步驟：

a、將待處理的原始樣本數據集進行初始化設置，且將所述數據集進行權重值初始化分配；

b、選擇一將所述數據集中的節點分裂為子節點的特征屬性；

c、將樣本數據根據節點的特征屬性分類到各子節點；

d、通過計算出各子節點選擇的特征量值將各子節點分裂出來；

e、根據分裂出來的各子節點的樣本屬性確定葉子節點。

2.根據權利要求1所述的一種處理缺失數據的新型決策樹分類器方法，其特征在于：所述數據集包括缺失數據、非缺失數據。

3.根據權利要求1所述的一種處理缺失數據的新型決策樹分類器方法，其特征在于：所述特征量值包括特征量的信息熵、特征量的信息增益率。

4.根據權利要求3所述的一種處理缺失數據的新型決策樹分類器方法，其特征在于：計算出特征量的信息增益率將子節點分裂出來時，子節點所選擇的特征量就是最大信息增益率，則繼續分裂節點為子節點；若子節點所選擇的特征量不是最大信息增益率，則重新選擇分裂為子節點的特征屬性，直至子節點所選擇的特征量為最大信息增益率。

5.根據權利要求1所述的一種處理缺失數據的新型決策樹分類器方法，其特征在于：在根據各子節點的樣本屬性確定葉子節點時，若每個子節點只含有同一類樣本，則將此節點設置為葉子節點，結束此節點的分裂；若每個子節點不只含有同一類樣本，則重新選擇分裂為子節點的特征屬性。