相親、交友與決策樹-文庫吧在線文庫
【正文】 W經(jīng)適男32 W經(jīng)適男35 W鉆石男37 . 5 W鉆石男40 W鉆石男50 W鉆石男19 . 8 W經(jīng)適男11 W牛奮男12 W牛奮男17 W牛奮男19 . 2 W牛奮男分割區(qū)間 = 13 W 13 W = 33 . 5 W 33 . 5 W13 W 33 . 5 W尼瑪 交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 分割區(qū)間的策略 – 從排序數(shù)據(jù)兩端向中間移動分割邊界 y’和 y’’； – 計算分割出的三個子集的信息增益率； – 按照信息增益率最高的分割選取 y’和 y’’； ? 新 的劃分的信息增益率為： – 大于 GainRatioA= – 應(yīng)該選取連續(xù)型的收入作為第一級分裂屬性 ? 收入 屬性按照選取的邊界分割成三個區(qū)間 9 . 5 W牛奮男11 . 8 W牛奮男14 W經(jīng)適男18 W經(jīng)適男19 W經(jīng)適男24 . 2 W經(jīng)適男32 W經(jīng)適男35 W鉆石男37 . 5 W鉆石男40 W鉆石男50 W鉆石男19 . 8 W經(jīng)適男11 W牛奮男12 W牛奮男17 W牛奮男19 . 2 W牛奮男 = 13 W 13 W = 33 . 5 W 33 . 5 W13 W 33 . 5 W尼瑪 交友推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 決策樹的剪枝 – 為什么要剪枝 ？ ? 數(shù)據(jù)中有噪音 、 訓(xùn)練數(shù)據(jù)量少和過擬合 ? 會 導(dǎo)致出現(xiàn)錯誤的分類 – 如何剪枝 ？ ? 根據(jù)錯誤分類出現(xiàn)的情況 ， 去掉部分子樹 尼瑪 交友推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 剪枝的簡單示例 – 病毒分類樹 （ ） – 使用樣本數(shù)據(jù)分析 ? 有五 個錯誤分類樣例 病毒 id 特征 A 特征 B 特征 C 類別 錯分類 1 Y Y Y 陽 2 Y Y Y 陽 3 Y Y Y 陽 4 Y Y Y 陽 5 Y Y Y 陽 6 Y Y N 陰 * 7 Y Y N 陰 * 8 Y Y N 陰 * 9 Y N Y 陽 10 Y N Y 陽 11 Y N Y 陽 12 Y N Y 陽 13 Y N N 陽 * 14 Y N N 陽 * 15 Y N N 陰 16 Y N N 陰 17 Y N N 陰 18 N N N 陰 19 N Y N 陰 20 N Y Y 陰 A B 負(fù) C 正 正 負(fù) Y Y Y N N N 尼瑪交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 第 1步 、 決策樹規(guī)則化 （ ） – 規(guī)則 1 IF A=Y AND B=Y THEN 陽 – 規(guī)則 2 IF A=Y AND B=N AND C=Y THEN 陽 – 規(guī)則 3 IF A=Y AND B=N AND C=N THEN 陰 – 規(guī)則 4 IF A=N THEN 陰 A B 負(fù) C 正 正 負(fù) Y Y Y N N N 尼瑪 交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 第 2步 規(guī)則精度的 計算 – 規(guī)則 1 IF A=Y AND B=Y THEN 陽 – 規(guī)則 2 IF A=Y AND B=N AND C=Y THEN 陽 – 規(guī)則 3 IF A=Y AND B=N AND C=N THEN 陰 – 規(guī)則 4 IF A=N THEN 陰 規(guī)則 分類正確的數(shù)目 分類錯誤的數(shù)目 精度 1 5 3 5/8 2 4 0 4/4 3 3 2 3/5 4 3 0 3/3 尼瑪 交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 第 3步 對規(guī)則進(jìn)行修剪 – 規(guī)則 2與規(guī)則 4精度為 100%， 保留 – 規(guī)則 1和 3引入了錯誤 ， 進(jìn)行判斷條件的篩選 ? 規(guī)則 1使用特征 A和特征 B ? 規(guī)則 3使用了特征 A、 特征 B和特征 C ? 建立特征子集引入錯誤率的對比表 規(guī)則 去掉 A 去掉 B 去掉 C 去掉 AB 去掉 BC 去掉 AC 如何裁剪 1 5/10 11/17 去掉 B 3 4/6 6/8 3/9 8/10 4/10 6/17 去掉 AB 尼瑪 交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 第 4步 、 裁剪規(guī)則 – 規(guī)則 1 IF A=Y AND B=Y THEN 陽 {18, 19, 20} – 規(guī)則 2 IF A=Y AND B=N AND C=Y THEN 陽 {9, 10, 11, 12} – 規(guī)則 3 IF A=Y AND B=N AND C=N THEN 陰 {6, 7, 8, 13, 14, 15, 16, 17} – 規(guī)則 4 IF A=N THEN 陰 {1, 2, 3, 4, 5} ? 依然 還有 1 14兩個錯誤 ， 但是顯著降低了 錯誤率 尼瑪 交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 SB技術(shù)員 尼美 你現(xiàn)在真的可以回去交差了 ， 決很多問題了 非常感謝 ！ 但是 ， 我還有個問題 …… ，我們公司要面向的是單身女青年 們 ， 會不會眾口難調(diào)啊 你逐漸開竅了 ， 確實存在這樣的問題 ， 每個人關(guān)注的屬性不同 、 每個人的評價標(biāo)準(zhǔn)也不同 ， 還好我們有隨機(jī)森林 尼瑪 交友 推薦系統(tǒng)的構(gòu)造和優(yōu)化 ? 隨機(jī) 森林 ——一個很 不嚴(yán)肅的的 解釋 – 尼美有幾個閨蜜 小龍包 如花 鳳姐 吃貨女青年 關(guān)注男士屬性 年齡 ， 收入 ， 廚藝 ， 口味 ， 體力 ， …… 究極文藝女青年 關(guān)注男士屬性 年齡 ， 長相 ， 身高 ， 學(xué)歷 ， 是否愛讀讀者 ， …… 拜金女青年 關(guān)注男士屬性 收入 ， 車房
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1