UITWERKINGEN
13.3 Beslisbomen
Het aantal conjuncties is gelijk aan het aantal attributen dat beoordeeld moet worden om tot een bepaalde klassetoekenning te komen.
Toetsen op de eerste twee attributen in de voorbeelden in tabel 13.3.1 heeft geen enkele zin, omdat voorbeelden met gelijke attributen nog tot beide klassen kunnen behoren. Toetsen op het derde attribuut geeft volledig uitsluitsel tot welke klasse een voorbeeld behoort. Het derde attribuut geeft dus de hoogste information gain.
Een voordeel is dat niet de gehele gegevensverzameling bewaard hoeft te worden en doorgewerkt als er een nieuw voorbeeld geclassificeerd moet worden. Daarnaast geeft de gegevensboom inzicht in de belangrijkste onderscheidende attributen als er geclassificeerd moet worden.