Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Fast-and-frugal trees

Engels: Fast-and-frugal trees · Ook wel: FFT

In het kort

Een fast-and-frugal tree is een eenvoudige beslisboom die een geval in een categorie indeelt. Anders dan een gewone classificatieboom stelt het model de kenmerken in een vaste volgorde en stopt met weinig informatie zodra één antwoord al een klasse of een bijbehorende actie oplevert. Op de spoedeisende hulp helpt zo'n boom artsen snel kiezen tussen een gewone verpleegafdeling en de hartbewaking.

Waarom is dit belangrijk?

Met een fast-and-frugal tree kan een computer of een mens snel een lastige keuze uitleggen zonder alle gegevens eerst samen te voegen. In de Britse rechtspraak beschrijven zulke bomen hoe rechters soms kiezen tussen borgtocht en hechtenis. Voor burgers betekent dat een keuze die mensen kunnen volgen, maar een vroeg antwoord kan latere feiten negeren en zo een fout opleveren.

Zo werkt het in de praktijk

Een fast-and-frugal tree kan soldaten bij een controlepost in Afghanistan helpen. Zij schatten in of een naderende auto door burgers of mogelijke zelfmoordenaars wordt bestuurd. In de geestelijke gezondheidszorg ondersteunt zo'n boom het vaststellen van een depressie.

Onderzoekers aan de University of Konstanz en het Max Planck Institute for Human Development toetsen de bomen. Zij kijken of een boom nieuwe gevallen even goed indeelt als logistische regressie en random forests. Die methoden wegen veel kenmerken tegelijk.

Het pakket FFTrees in de programmeertaal R bouwt, tekent en toetst deze bomen. Onderzoekers vergelijken ze met CART, een methode voor grotere classificatiebomen. De signaaldetectietheorie scheidt een echt signaal van ruis en koppelt de uitgangen aan de strengheid van het besluit.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026