決策樹(shù)分類(lèi)器培訓(xùn)課件-wenkub.com
2025-01-12 19:41 本頁(yè)面
【正文】 ? F. Zeng and Z. Qiu (2023) A survey of classification learning algorithm, ICSP 39。2023/1/31 Guilin 1 決策樹(shù)分類(lèi)器 朱曉峰 2023/1/31 Guilin 2 數(shù)據(jù)庫(kù)知識(shí)發(fā)現(xiàn)技術(shù) ? 數(shù)據(jù)預(yù)處理：屬性約簡(jiǎn)，缺失值填充 … ? 關(guān)聯(lián)規(guī)則 ? 分類(lèi)或預(yù)測(cè) ? 聚類(lèi) ? 可視化分析 2023/1/31 Guilin 3 什么叫分類(lèi)？ ? 分類(lèi)是一個(gè)古老的方法、現(xiàn)代熱門(mén)的課題 ? 已知數(shù)據(jù)的集合 D： ? 數(shù)據(jù)被標(biāo)記 ? 學(xué)習(xí) ：從數(shù)據(jù)集合中歸納出規(guī)則、規(guī)律等，通常稱(chēng)為分類(lèi)器，或模型 ? 預(yù)測(cè) ：用分類(lèi)器預(yù)測(cè)新數(shù)據(jù)的類(lèi) ? 這種從有標(biāo)記的數(shù)據(jù)種歸納分類(lèi)器的方法叫 監(jiān)督學(xué)習(xí) ? 決策樹(shù)、回歸是最常用的 分類(lèi)器 分類(lèi)任務(wù)圖例 分類(lèi)任務(wù)例子 ? Predicting tumor cells as benign or malignant ? Classifying credit card transactions as legitimate or fraudulent ? Classifying secondary structures of protein as alphahelix, betasheet, or random coil ? Categorizing news stories as finance, weather, entertainment, sports, etc 分類(lèi)技術(shù) ? Decision Tree based Methods ? Rulebased Methods ? Memory based reasoning ? Neural Networks ? Na239。04. ? Thair Nu Phyu （ 2023） Survey of Classification Techniques in Data Mining， IMECS 2023, ? C. Aggarwal and C. Zhai （ 2023） A Survey of Text Classification Algorithms，Mining Text Data， 2023, pp 163222 ? Zhengzheng Xing, Jian Pei, Eamonn J. Keogh: A brief survey on sequence classification. SIGKDD Explorations 12(1): 4048 (2023) ? Shehroz S. Khan, Michael G. Madden: A Survey of Recent Trends in One Class Classification. AICS 2023:188197 ? M. Aly, (2023)Survey on Multiclass Classification Methods,Neural works (2023). 2023/1/31 Guilin 71 Thanks!!! Questions? 。 訓(xùn)練數(shù)據(jù)用于 歸納分類(lèi)器 ，測(cè)試數(shù)據(jù)用來(lái) 評(píng)估分類(lèi)器 ? 訓(xùn)練分類(lèi)器時(shí)的目標(biāo)是 最大化預(yù)測(cè) 測(cè)試數(shù)據(jù)的精度 ，即，該分類(lèi)器基本上 體現(xiàn)兩個(gè) （訓(xùn)練和測(cè)試） 集合的共同結(jié)構(gòu) ? 過(guò)度擬合 （ overfitting）問(wèn)題：擬合訓(xùn)練數(shù)據(jù)的效果很好，擬合測(cè)試數(shù)據(jù)的效果很差 2023/1/31 Guilin 11 舉例說(shuō)明（訓(xùn)練數(shù)據(jù)） 2023/1/31 Guilin 12 舉例說(shuō)明（決策樹(shù)） 2023/1/31 Guilin 13 舉例說(shuō)明（測(cè)試數(shù)據(jù)） ? 決策樹(shù)是用于預(yù)測(cè)一個(gè)數(shù)據(jù)的類(lèi) ? 問(wèn)題： Alex, Buddy and Cheery使用哪種交通工具？ 2023/1/31 Guilin 14 舉例說(shuō)明（決策樹(shù)的運(yùn)用） ? 從根節(jié)點(diǎn) Travel cost per km開(kāi)始 ? 如果 Travel Cost = expensive， Transportation mode = car ? 如果 Travel Cost = standard， Transportation mode = train ? 如果 Travel Cost = cheap，決策樹(shù)需要檢查下一個(gè)節(jié)點(diǎn)Gender ? 如果 Gender = male， Transportation mode = bus ? 如果 Gender = female，決策樹(shù)需要檢查下一個(gè)節(jié)點(diǎn) Car ownership ? 如果 Car ownership = 0， Transportation mode = bus，否則Transportation mode = train 2023/1/31 Guilin 15 舉例說(shuō)明（決策樹(shù)） 2023/1/31 Guilin 16 舉例說(shuō)明（決策樹(shù)產(chǎn)生的規(guī)則） ? 每個(gè)葉節(jié)點(diǎn)產(chǎn)生一條規(guī)則 ? Rule 1： If Travel cost = expensive then Mode = car ? Rule 2
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1