Entropy

Intuition (s.311): uncertainty of X, information contained in X, expected information bits required to represent X.

Conditional entropy (s.311)

- given y, how much uncertainty remains in X.

Worked example - Play Tennis (s.312-313)

  • Root : .
  • Humidity high : 0.985; normal : 0.592.
  • Outlook sunny : 0.971; overcast : 0.0 (pure); rainy : 0.971.

Used to compute Concept - Information Gain. Alternative impurity measure: Concept - Gini Impurity.

Concept - Information Gain | Concept - Gini Impurity | Concept - Decision Tree

Appears in