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.

De term beslissingsboom is afgeleid van het Angelsaksische decision tree of tree structuur 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.

[bewerk] Literatuur

• Hartman, W. & Roos, J.; Technieken voor systeemonderzoek, Kluwer Deventer 1984.

Dit artikel is een beginnetje over wetenschap & technologie. U wordt uitgenodigd op bewerk te klikken om uw kennis aan dit artikel toe te voegen.