[發明專利]構建決策樹分類器的方法及裝置有效
| 申請號: | 201210580719.8 | 申請日: | 2012-12-27 |
| 公開(公告)號: | CN103902591B | 公開(公告)日: | 2019-04-23 |
| 發明(設計)人: | 范成林;黃哲學;陳小軍 | 申請(專利權)人: | 中國科學院深圳先進技術研究院 |
| 主分類號: | G06K9/62 | 分類號: | G06K9/62 |
| 代理公司: | 廣州華進聯合專利商標代理有限公司 44224 | 代理人: | 吳平 |
| 地址: | 518055 廣東省深圳*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 構建 決策樹 分類 方法 裝置 | ||
1.一種基于決策樹分類器的數據分類的方法,包括:
獲取樣本數據;
構建包含多個子決策樹的隨機森林分類器;
獲取所述多個子決策樹的根節點的分裂屬性,獲取所述根節點的分裂屬性的出現頻率,根據所述出現頻率最大的分裂屬性生成主決策樹的目標分支節點,且所述主決策樹的葉節點對應類標集和葉屬性類標簽,所述葉屬性類標簽為所述類標集中出現頻率最高的類標簽;
判斷所述目標分支節點的分裂屬性是否為數值屬性,若是,則獲取所述多個子決策樹的根節點中分裂屬性為數值屬性的節點的分裂值,并根據所述分裂值生成所述目標分支節點的子分支節點,移除所述多個子決策樹的根節點中分裂屬性為數值屬性的節點;否則,獲取所述多個子決策樹的根節點中分裂屬性為類別屬性的節點的類別取值,并根據所述類別取值生成所述目標分支節點的子分支節點,移除所述多個子決策樹的根節點中分裂屬性為類別屬性的節點;
遍歷所述主決策樹,將所述葉屬性類標簽相同的所述葉節點縮減為同一個葉節點;
根據所述主決策樹生成決策樹分類器;
獲取搜索引擎中用戶輸入的關鍵字,采用生成的決策樹分類器獲取所述關鍵字對應的類標簽以使所述搜索引擎對所述關鍵字分類。
2.根據權利要求1所述的基于決策樹分類器的數據分類的方法,其特征在于,所述判斷所述目標分支節點的分裂屬性是否為數值屬性的步驟之后還包括:
獲取所述目標分支節點的子分支節點的分裂屬性;
將所述子分支節點依次添加到隊列中;
獲取所述多個子決策樹中的對應所述子分支節點的分裂屬性的子分支樹;
由所述隊列中取出子分支節點,判斷所述子分支節點對應的子分支樹下的節點是否全為葉子節點,若是,則獲取子分支樹下的葉子節點的類標簽,并根據所述獲取到的子分支樹下的葉子節點的類標簽生成所述由隊列取出子分支節點下的葉節點的類標集和葉屬性類標簽,且所述葉屬性類標簽為所述類標集中出現頻率最高的類標簽;否則,將所述子分支節點作為目標分支節點,繼續執行所述判斷所述目標分支節點的分裂屬性是否為數值屬性的步驟。
3.根據權利要求2所述的基于決策樹分類器的數據分類的方法,其特征在于,所述獲取所述多個子決策樹中的對應所述目標分支節點的分裂屬性的子分支樹的步驟為:
遍歷所述多個子決策樹;
遞歸查找遍歷到的子決策樹的分支節點,獲取其分裂屬性與所述目標分支節點的分裂屬性匹配的分支節點,獲取所述查找遍歷到的子決策樹的分支節點下的子分支樹。
4.一種基于決策樹分類器的數據分類的裝置,其特征在于,包括:
樣本獲取模塊,用于獲取樣本數據;
隨機森林生成模塊,用于構建包含多個子決策樹的隨機森林分類器;
合并決策樹模塊,用于獲取所述多個子決策樹的節點的分裂屬性的出現頻率,根據所述出現頻率將所述多個子決策樹合并成主決策樹,且所述主決策樹的葉節點對應類標集和葉屬性類標簽,所述葉屬性類標簽為所述類標集中出現頻率最高的類標簽,還用于獲取所述多個子決策樹的根節點的分裂屬性,獲取所述根節點的分裂屬性的出現頻率,根據所述出現頻率最大的分裂屬性生成所述主決策樹的目標分支節點;還用于判斷所述目標分支節點的分裂屬性是否為數值屬性,若是,則獲取所述多個子決策樹的根節點中分裂屬性為數值屬性的節點的分裂值,并根據所述分裂值生成所述目標分支節點的子分支節點,移除所述多個子決策樹的根節點中分裂屬性為數值屬性的節點;否則,獲取所述多個子決策樹的根節點中分裂屬性為類別屬性的節點的類別取值,并根據所述類別取值生成所述目標分支節點的子分支節點,移除所述多個子決策樹的根節點中分裂屬性為類別屬性的節點;
合并節點模塊,用于遍歷所述主決策樹,將所述葉屬性類標簽相同的所述葉節點縮減為同一個葉節點;
分類器生成模塊,用于根據所述主決策樹生成決策樹分類器;
數據分類模塊,用于獲取搜索引擎中用戶輸入的關鍵字,采用生成的決策樹分類器獲取所述關鍵字對應的類標簽以使所述搜索引擎對所述關鍵字分類。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國科學院深圳先進技術研究院,未經中國科學院深圳先進技術研究院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201210580719.8/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種汽車換選檔軟軸機構
- 下一篇:一種車用壓縮天然氣輔助燃料系統總成





