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.
Related
Concept - Information Gain | Concept - Gini Impurity | Concept - Decision Tree