Arborele rapid și frugal
Acest articol sau secțiune referitoare la informatică este considerat a fi verificat . |
Un arbore rapid și frugal este un tip de arbore de clasificare caracterizat prin prezența a cel puțin un nod frunze pentru fiecare nivel [1] . Copacii rapid și frugali au fost introduși în 2003 de Laura Martignon . Caracteristica lor particulară este simplitatea atât în execuție, cât și în construcție și constituie un fel de euristică simplă în clasa instrumentelor adaptative postulate de Gerd Gigerenzer și Centrul pentru comportament adaptativ și cunoaștere. Modele similare au fost utilizate anterior de Martignon & Hoffrage, 1999; Green și Mehr, 1997 [2] ; Dhami și Ayton, 2001 [3] ; Dhami și Harries, 2001 [4] și Fischer, Steiner, Zucol, Berger, Martignon și colab. 2002 [5] .
Cu toate acestea, evoluțiile recente din diferite domenii de aplicare au păstrat simplitatea execuției, introducând proceduri sofisticate și relevante pentru construcții care s-au dovedit extrem de utile în aplicații. [ fără sursă ]
Caracteristici
Elementele fundamentale pe care să se bazeze o clasificare binară sunt seturi de semnale. Arborele rapid și frugal stabilește un clasament și, conform clasamentului, o topologie a arborelui. Odată ce clasamentul este stabilit, arborele rapid și frugal verifică câte un indiciu la un moment dat și la fiecare pas, unul dintre rezultatele posibile ale indicelui considerat este un nod de ieșire care permite o decizie. Chiar și copacii rapidi și frugali pot fi descriși în termeni de elemente de construcție. În primul rând, au o regulă de căutare: privesc direcțiile într-o anumită ordine. În al doilea rând, au o regulă de oprire: fiecare tac are o valoare care duce la un nod de ieșire și, prin urmare, la o clasificare și o altă valoare care duce la consultarea următorului tac în ierarhia tacului (excepția este ultima tac a ierarhie, care are două noduri de ieșire). În cele din urmă, au o regulă de clasificare.
Exemplu
Figura 1 ilustrează un arbore rapid și frugal pentru clasificarea unui pacient ca „cu risc ridicat” de a avea un atac de cord și apoi trebuie să fie direcționat către „unitatea de îngrijire coronariană” sau „cu risc scăzut” și apoi trimis într-un „pat obișnuit”. [2] Arborii rapizi și frugali au fost caracterizați matematic drept clasificatori lexicografici (Martignon, Katsikopoulos și Woike, 2008) [6] și ca clasificatori liniari cu greutăți care nu compensează (Martignon, Katsikopoulos și Woike, 2008) [6] . Lor " topologia "și construcția lor au fost analizate folosind teoria" detectării semnalului "(Luan, Schooler și Gigerenzer, 2011) [7], iar performanța și robustețea lor în ceea ce privește regresia și CART-urile au fost studiate de Laskey și Martignon (2014) [8] . Woike, Hof a efectuat un studiu aprofundat cu privire la robustețea, valoarea predictivă și sensibilitatea / specificitatea arborilor Fast-And-Frugal în comparație cu Bayes Naive și Full Tree de Frecvență Naturală. frage & Martignon [9] .
Notă
- ^ Martignon, 2003 , pp. 197 .
- ^ a b Green și Mehr, 1997 Green, L. și Mehr, DR (1997). Ce modifică deciziile medicilor de a admite în unitatea de îngrijire coronariană? Journal of Family Practice, 45 (3), 219-226.
- ^ Dhami, MK și Ayton, P. 2001. Depunerea și închisoarea pe calea rapidă și frugală. Jurnalul de luare a deciziilor comportamentale, 14 (2), 141-168.
- ^ Dhami și Harries, 2001 Modele rapide și frugale versus regresie ale judecății umane. Thinking & Reasoning, 7 (1), 5-27.
- ^ Fischer, Steiner, Zucol, Berger, Martignon Utilizarea euristicilor simple pentru a viza rețeta de macrolide la copiii cu pneumonie dobândită în comunitate. Arhive de Pediatrie și Medicină pentru Adolescenți, 156 (10), 1005-1008.
- ^ a b Martignon, Katsikopoulos & Woike 2008 Categorizare cu resurse limitate: o familie de euristici simple
- ^ Luan, Schooler și Gigerenzer, 2011 O analiză de detectare a semnalului copacilor rapid și frugali.
- ^ Laskey și Martignon, 2014 Compararea copacilor rapid și frugali și a rețelelor bayeziene pentru evaluarea riscurilor.
- ^ Woike, Hoffrage & Martignon, 2017 - Integrarea și testarea frecvențelor naturale, naive Bayes și copaci rapid și frugali.
Bibliografie
- ( EN ) Laura Martignon, Oliver Vitouch, Masanori Takezawa și Malcom Forster, Naive and Yet Enlightened: From Natural Frequencies to Fast and Frugal Decision Trees , în Thinking: Psychological Perspectives on Reasoning, Judgment and Decision Making , Wiley, ianuarie 2003, pp. 189-211.
