ID3決策樹說明

Question

我目前正在實施ID3算法。我一直在經歷着經典的打網球的例子，但是我似乎無法理解爲什麼屬性TEMPERATURE被排除在最終樹之外。任何人都可以解釋爲什麼這樣嗎？

DATA SET

FINAL決策樹

Answer 1

的ID3 algorithm飾面中的三種情況之一：

• 在該子集中的每一個元素屬於同一個類（+或 - ），那麼節點就變成了一片葉子用實例的類標記
• 沒有更多屬性需要選擇，但這些示例仍然不屬於同一個類（有些是+，有些是 - ），那麼該節點會變成葉子並標記在子集中最常見的示例類別中，子集中沒有示例，這發生在父集中沒有任何示例被發現匹配所選屬性的特定值時，例如，如果沒有示例例如年齡大於等於100.然後創建一個葉子，並用父級集合中最常見的一類示例進行標記。

以Outlook爲例：晴天和溼度：高/正常。有三個「高」排，他們都對網球說「不」。因此，第一種情況發生，葉子可以創建。有更多的信息，但不需要做出決定。