Definition: Informationsgewinn

Sei mit endlich.
Sei , wobei die verschiedene endliche Merkmalsräume mit seien.
Sei ein gelabelter Datensatz mit .
Sei ein Merkmal.

Als Informationsgewinn (en. information gain) von bezüglich definieren wir: