For å finne neste node i treet kan man bruke entropi, en metode for å finne noe som er målbart gitt en usikkerhet i en tilfeldig variabel. Gitt et datasett , som inneholder både positive (TRUE/YES) og negative (FALSE/NO) verdier, blir entropien relativ til settet: Entropi= - p(positive) log² p(positive) - p(negative) log² p(negative) hvor er proporsjonen til positive og negative eksempler i settet delt på det totale antall av eksempler.