Machine Learning & AI
Intermediate

Entropy (Information)

Measures impurity/uncertainty of a set; used to split decision trees.

Formula

H(S)=ipilog2piH(S) = -\sum_i p_i \log_2 p_i

Variables

SDataset
p_iProportion of class i

Example

Even 2-class split: H = 1 bit

Did You Know?

Claude Shannon introduced entropy in 1948, founding information theory itself.

Share this formula