iT邦幫忙

2023 iThome 鐵人賽
DAY 24
0
AI & Data

什麼演算法?一起來學機器學習!系列 第 24 篇

Day24-CART（Classification and Regression Trees）

15th鐵人賽 機器學習 machine learning 學習筆記 cart
670 瀏覽

  • 分享至 

  • xImage
    •  

是一種決策樹

決策樹

  1. 根據特徵進行分割(同子集內盡量相似)
  2. 重複分割直到達到設定的深度
  3. 建構決策樹
  4. 對決策樹進行遍歷，得出結果

CART流程

  • 所有的樹皆為二元樹
  • 分割標準是基於Gini index
    https://ithelp.ithome.com.tw/upload/images/20231009/20163280zvTsesFitw.png
  • 關於Gini index
    https://ithelp.ithome.com.tw/upload/images/20231009/20163280DDubyTU6ng.png
    • 其公式的概念是，用 1 減去每筆資料屬於第 k 個類別的機率平方總和，算出的便是整個資料的不純度
    • (資料來源 https://reurl.cc/1G3veW)

參考資料


上一篇
Day23-Naive Bayes Classifier
下一篇
Day25-CNN 卷積神經網路(Convolutional neural network)
系列文
什麼演算法?一起來學機器學習! 共 30 篇
  1. 26
    # Day26-Single Shot MultiBox Detector (SSD) part1
  2. 27
    # Day27-Single Shot MultiBox Detector (SSD) part2
  3. 28
    Day28-Single Shot MultiBox Detector (SSD) part3
  4. 29
    Day29-混淆矩陣(confusion matrix)
  5. 30
    Day30-完賽啦！對於這次鐵人賽，我有話要說
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19833 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙