決策樹(英文:decision tree)係一種用樹狀圖做決策嘅做法。一樖決策樹會有若干個節點(node),每個節點代表一個決策點,會若干個箭咀指去下一柞節點,每個箭咀表示「如果揀咗呢個選項,就去呢個決策點」。想像附圖嗰樖決策樹,個決策者想決定好唔好去玩,喺開頭,去玩嘅價值有 9 分,唔好去玩嘅價值有 5 分,而如果天氣係晴天(sunny),去玩嘅價值變成 2 分,唔好去玩嘅價值變成 3 分,然後個決策者會睇濕度(HUMIDITY)... 如此類推。
一樖決定
去玩(play)定
唔好去玩(don't play)嘅決策樹