決策樹

決策樹（粵拼：kyut3 caak3 syu6；英文：decision tree）係一種用樹狀圖做決策嘅做法。例如想像手上有四個形狀唔同嘅圖形（附圖），最頂嗰個節點（決策點 1）首先考慮個圖形係三角形定係正方形，然後下一排節點（決策點 2）就考慮「個圖形係直立抑或係旋轉咗嘅」——最後就作出「手上嘅圖形係邊一個」嘅判斷。

一樖簡單嘅決策樹；呢樖決策樹係用嚟決定「手上嗰個形狀係邊一個」嘅。

基本定義

睇埋：決策

一樖決策樹會有若干個節點（node），每個節點（下圖啲黑色框框）代表咗一個決策點，會有若干個箭咀指去下一排節點（下一步），每一個箭咀表示「如果揀咗呢個選項，就去呢個決策點」。

以下係井字過三關樖決策樹嘅其中一橛：

相關技術

睇埋：決策樹學習

睇埋

• 樹狀數據
• 蒙地卡羅樹搜尋

外拎

• （英文） 用決策樹做決策，Harvard Business Review