[發明專利]建立決策樹的方法及裝置、網絡性能優化方法及裝置

有效

• 申請號: 201110361982.3
• 申請日: 2011-11-15
• 公開（公告）號: CN103108343A
• 公開（公告）日: 2013-05-15
• 發明（設計）人: 徐晶;王西點;程楠;王磊;沈驁;方波;趙蓓;張斌
• 申請（專利權）人: 中國移動通信集團設計院有限公司
• 主分類號: H04W24/02
• 分類號: H04W24/02
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種建立無線參數決策樹的方法，其特征在于，包括：

針對無線網絡中作為無線參數決策樹的根節點或中間節點的各無線參數，分別獲取該無線參數在預設的各統計周期內的參數數據；

針對作為無線參數決策樹的葉子節點的各網絡性能等級，分別確定所述無線網絡處于該網絡性能等級時，預設的各性能參數需滿足的性能數據條件；

確定每個統計周期內，預設的各性能參數的性能數據；

根據獲取的各參數數據、確定出的各性能數據條件以及各性能數據，建立所述無線網絡的無線參數決策樹。

2.如權利要求1所述的方法，其特征在于，根據獲取的各參數數據、確定出的各性能數據條件以及各性能數據，建立所述無線網絡的無線參數決策樹，具體包括：

基于預設的各統計周期，將獲取到的各參數數據組成的參數數據集合劃分為訓練參數數據集合和測試參數數據集合；

根據所述訓練參數數據集合、該訓練參數數據集合對應的各性能數據以及確定出的各性能數據條件，建立初始決策樹；

根據所述測試參數數據集合以及該測試參數數據集合對應的各性能數據，對建立的初始決策樹進行剪枝處理；

將剪枝處理后的決策樹確定為所述無線網絡的無線參數決策樹。

3.如權利要求2所述的方法，其特征在于，在將剪枝處理后的決策樹確定為所述無線網絡的無線參數決策樹之前，還包括：

根據所述測試參數數據集合以及該測試參數數據集合對應的各性能數據，分別確定剪枝處理后的決策樹的錯誤率以及上一次建立的無線參數決策樹的錯誤率；

判斷剪枝處理后的決策樹的錯誤率是否小于上一次建立的無線參數決策樹的錯誤率；

若判斷結果為是，則執行將剪枝處理后的決策樹確定為所述無線網絡的無線參數決策樹的操作。

4.如權利要求3所述的方法，其特征在于，還包括：

若判斷結果為否，則執行將上一次建立的無線參數決策樹確定為所述無線網絡的無線參數決策樹。

5.一種建立無線參數決策樹的裝置，其特征在于，包括：

參數數據獲取單元，用于針對無線網絡中作為無線參數決策樹的根節點或中間節點的各無線參數，分別獲取該無線參數在預設的各統計周期內的參數數據；

性能數據條件確定單元，用于針對作為無線參數決策樹的葉子節點的各網絡性能等級，分別確定所述無線網絡處于該網絡性能等級時，預設的各性能參數需滿足的性能數據條件；

性能數據確定單元，用于確定每個統計周期內，預設的各性能參數的性能數據；

決策樹建立單元，用于根據參數數據獲取單元獲取的各參數數據、性能數據條件確定單元確定出的各性能數據條件以及性能數據確定單元確定出的各性能數據，建立所述無線網絡的無線參數決策樹。

6.如權利要求5所述的裝置，其特征在于，決策樹建立單元具體包括：

數據集合劃分子單元，用于基于預設的各統計周期，將參數數據獲取單元獲取到的各參數數據組成的參數數據集合劃分為訓練參數數據集合和測試參數數據集合；

初始決策樹建立子單元，用于根據所述訓練參數數據集合、該訓練參數數據集合對應的各性能數據以及確定出的各性能數據條件，建立初始決策樹；

剪枝處理子單元，用于根據所述測試參數數據集合以及該測試參數數據集合對應的各性能數據，對初始決策樹建立子單元建立的初始決策樹進行剪枝處理；

決策樹確定子單元，用于將剪枝處理子單元剪枝處理后的決策樹確定為所述無線網絡的無線參數決策樹。

7.如權利要求6所述的裝置，其特征在于，還包括：

錯誤率確定單元，用于在決策樹確定子單元將剪枝處理后的決策樹確定為所述無線網絡的無線參數決策樹之前，根據所述測試參數數據集合以及該測試參數數據集合對應的各性能數據，分別確定剪枝處理子單元剪枝處理后的決策樹的錯誤率以及上一次建立的無線參數決策樹的錯誤率；

錯誤率判斷單元，用于判斷剪枝處理子單元剪枝處理后的決策樹的錯誤率是否小于上一次建立的無線參數決策樹的錯誤率；

決策樹確定子單元，具體用于在錯誤率判斷單元的判斷結果為是時，將剪枝處理子單元剪枝處理后的決策樹確定為所述無線網絡的無線參數決策樹。

8.如權利要求7所述的裝置，其特征在于，決策樹建立單元，還用于在錯誤率判斷單元的判斷結果為否時，將上一次建立的無線參數決策樹確定為所述無線網絡的無線參數決策樹。