[發(fā)明專利]一種基于決策樹的預(yù)測(cè)方法及裝置有效
| 申請(qǐng)?zhí)枺?/td> | 201310131606.4 | 申請(qǐng)日: | 2013-04-16 |
| 公開(公告)號(hào): | CN104111920B | 公開(公告)日: | 2018-03-09 |
| 發(fā)明(設(shè)計(jì))人: | 陳煥華;曹國祥 | 申請(qǐng)(專利權(quán))人: | 華為技術(shù)有限公司 |
| 主分類號(hào): | G06F17/30 | 分類號(hào): | G06F17/30 |
| 代理公司: | 北京中博世達(dá)專利商標(biāo)代理有限公司11274 | 代理人: | 申健 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 決策樹 預(yù)測(cè) 方法 裝置 | ||
1.一種基于決策樹的預(yù)測(cè)方法,其特征在于,包括:
根據(jù)特征屬性對(duì)預(yù)存的產(chǎn)品缺陷數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行屬性選擇生成目標(biāo)訓(xùn)練集,其中,所述特征屬性為所述產(chǎn)品缺陷數(shù)據(jù)集中產(chǎn)品的固有屬性或缺陷屬性;
采用決策樹算法對(duì)訓(xùn)練集進(jìn)行訓(xùn)練生成決策樹,其中,所述訓(xùn)練集屬于所述目標(biāo)訓(xùn)練集;
對(duì)所述決策樹進(jìn)行壓縮得到第一決策樹;
利用可視化技術(shù)顯示所述第一決策樹;
從測(cè)試集中選取至少一條測(cè)試?yán)来屋斎胨龅谝粵Q策樹中進(jìn)行測(cè)試,生成所述至少一條測(cè)試?yán)姆诸惵窂剑?/p>
利用所述可視化技術(shù)在所述第一決策樹中顯示所述至少一條測(cè)試?yán)姆诸惵窂剑?/p>
所述方法還包括:
根據(jù)所述至少一條測(cè)試?yán)姆诸惵窂脚袛嗍欠裾{(diào)節(jié)所述特征屬性和所述決策樹算法的算法系數(shù);
若判斷結(jié)果為是,則調(diào)節(jié)所述特征屬性和所述決策樹算法的算法系數(shù);
重新根據(jù)調(diào)節(jié)后的特征屬性對(duì)預(yù)存的產(chǎn)品缺陷數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行屬性選擇生成新的訓(xùn)練集,并采用調(diào)節(jié)過算法系數(shù)的決策樹算法根據(jù)所述新的訓(xùn)練集生成新的決策樹。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述對(duì)所述決策樹進(jìn)行壓縮得到第一決策樹,包括:
通過后續(xù)遍歷所述決策樹中每條邊對(duì)應(yīng)的節(jié)點(diǎn)和父節(jié)點(diǎn)的節(jié)點(diǎn)對(duì),其中,所述節(jié)點(diǎn)包括子節(jié)點(diǎn)或子樹;
將所述決策樹中所有的有相同節(jié)點(diǎn)對(duì)的邊進(jìn)行合并,得到所述第一決策樹。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述將所述決策樹中所有的有相同節(jié)點(diǎn)對(duì)的邊進(jìn)行合并,得到所述第一決策樹之后,還包括:
將所有的合并后的邊及對(duì)應(yīng)的所述有相同節(jié)點(diǎn)對(duì)的邊存入標(biāo)記文件的信息映射表中,其中,所述信息映射表為所述決策樹的邊和所述第一決策樹的邊的對(duì)應(yīng)關(guān)系表。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述從測(cè)試集中選取至少一條測(cè)試?yán)来屋斎胨龅谝粵Q策樹中進(jìn)行測(cè)試,生成所述至少一條測(cè)試?yán)姆诸惵窂?,包括?/p>
通過解析從測(cè)試集中選取的至少一條測(cè)試?yán)械拿織l測(cè)試?yán)?,得到所述每條測(cè)試?yán)膶傩灾祵?duì)集合;
將第一屬性值對(duì)集合輸入所述第一決策樹與所述第一決策樹的第一層級(jí)進(jìn)行匹配;
若所述第一屬性值對(duì)集合與所述第一決策樹的第一層級(jí)有匹配,則將所述第一屬性值對(duì)集合與所述第一決策樹的第一層級(jí)的所有節(jié)點(diǎn)進(jìn)行匹配,直到所述第一決策樹的所有層級(jí)的節(jié)點(diǎn)全部匹配完,則所述第一屬性值對(duì)集合對(duì)應(yīng)的測(cè)試?yán)诸愅瓿桑?/p>
將所述第一屬性值對(duì)集合對(duì)應(yīng)的測(cè)試?yán)姆诸惵窂竭M(jìn)行標(biāo)注,并將第二屬性值對(duì)集合輸入所述第一決策樹與所述第一決策樹的第一層級(jí)進(jìn)行匹配,直到所有測(cè)試?yán)糠诸愅瓿桑?/p>
其中,所述第一屬性值對(duì)集合與第二屬性值對(duì)集合屬于所述屬性值對(duì)集合,所述第一層級(jí)為通過由上至下進(jìn)行分層的所述第一決策樹的第一層節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述將第一屬性值對(duì)集合輸入所述第一決策樹與所述第一決策樹的第一層級(jí)進(jìn)行匹配之后,還包括:
若所述第一屬性值對(duì)集合與所述第一決策樹的第一層級(jí)無匹配,則對(duì)所述第一屬性值對(duì)集合對(duì)應(yīng)的測(cè)試?yán)谒龅谝粵Q策樹中無法分類;
將第三屬性值對(duì)集合輸入所述第一決策樹與所述第一決策樹的第一層級(jí)進(jìn)行匹配,其中,所述第三屬性值對(duì)集合屬于所述屬性值對(duì)集合,所述第一層級(jí)為通過由上至下進(jìn)行分層的所述第一決策樹的第一層節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求1至5任一項(xiàng)所述的方法,其特征在于,所述可視化技術(shù)包括以放射型多層有向圖的方式可視化第一決策樹的技術(shù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司,未經(jīng)華為技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310131606.4/1.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 上一篇:半導(dǎo)體器件
- 下一篇:呼吸聲檢測(cè)方法及裝置
- 同類專利
- 專利分類
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F17-00 特別適用于特定功能的數(shù)字計(jì)算設(shè)備或數(shù)據(jù)處理設(shè)備或數(shù)據(jù)處理方法
G06F17-10 .復(fù)雜數(shù)學(xué)運(yùn)算的
G06F17-20 .處理自然語言數(shù)據(jù)的
G06F17-30 .信息檢索;及其數(shù)據(jù)庫結(jié)構(gòu)
G06F17-40 .數(shù)據(jù)的獲取和記錄
G06F17-50 .計(jì)算機(jī)輔助設(shè)計(jì)
- 圖像編碼裝置、圖像編碼方法、圖像譯碼裝置、圖像譯碼方法、程序以及記錄介質(zhì)
- 圖像編碼裝置、圖像編碼方法、圖像譯碼裝置、圖像譯碼方法
- 圖像編碼裝置、圖像編碼方法、圖像譯碼裝置、圖像譯碼方法
- 基于時(shí)間序列預(yù)測(cè)模型適用性量化的預(yù)測(cè)模型選擇方法
- 圖像編碼裝置、圖像編碼方法、圖像譯碼裝置、圖像譯碼方法
- 分類預(yù)測(cè)方法及裝置、預(yù)測(cè)模型訓(xùn)練方法及裝置
- 幀內(nèi)預(yù)測(cè)的方法及裝置
- 圖像預(yù)測(cè)方法及裝置、電子設(shè)備和存儲(chǔ)介質(zhì)
- 文本預(yù)測(cè)方法、裝置以及電子設(shè)備
- 模型融合方法、預(yù)測(cè)方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
- 一種數(shù)據(jù)庫讀寫分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)





