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.




