Beslissingsboom

Een beslissingsboom of beslisboom is een wetenschappelijk model voor de weergave van de alternatieven en keuzen in een besluitvormingsproces, en is een techniek uit de besliskunde.

Beslissingsboom

De term beslissingsboom is afgeleid van het Angelsaksische decision tree of tree structure en wordt ook wel alternatievenschema of beslisboom genoemd. De beslissingsboom is een speciaal soort boomstructuur. De beslissingsboom wordt in de regel als schema weergegeven. Verwant hieraan is de beslissingstabel, waarin de besluitvormingsproblematiek in tabelvorm wordt weergegeven. Ook verwant is het probleemschema, waarin niet de alternatieven of keuzes maar de stappen tot het oplossen van een probleem zijn uitgewerkt.

Binnen de kunstmatige intelligentie zijn verschillende algoritmes ontwikkeld die beslissingsbomen afleiden uit een verzameling voorbeelden. De bekendste hiervan zijn de ID3- en C4.5-algoritmes. Zie verder machinaal leren.

Zie ook

Zie de categorie Decision diagrams van Wikimedia Commons voor mediabestanden over dit onderwerp.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.