決策樹

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢
一樖決定去玩(play)定唔好去玩(don't play)嘅決策樹

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