UITWERKINGEN

13.3 Beslisbomen

Uitwerking 13.3.1

Het aantal conjuncties is gelijk aan het aantal attributen dat beoordeeld moet worden om tot een bepaalde klassetoekenning te komen.

> Opgave 13.3.1

Uitwerking 13.3.2

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.

> Opgave 13.3.2

Uitwerking 13.3.3

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.

> Opgave 13.3.3