Fast-and-frugal trees (original) (raw)
In the study of decision-making, a fast-and-frugal tree is a simple graphical structure that categorizes objects by asking one question at a time. These decision trees are used in a range of fields: psychology, artificial intelligence, and management science. Unlike other decision or classification trees, such as Leo Breiman's CART, fast-and-frugal trees are intentionally simple, both in their construction as well as their execution, and operate speedily with little information. For this reason, fast-and-frugal-trees are potentially attractive when designing resource-constrained tasks
| Property | Value |
|---|---|
| dbo:abstract | In the study of decision-making, a fast-and-frugal tree is a simple graphical structure that categorizes objects by asking one question at a time. These decision trees are used in a range of fields: psychology, artificial intelligence, and management science. Unlike other decision or classification trees, such as Leo Breiman's CART, fast-and-frugal trees are intentionally simple, both in their construction as well as their execution, and operate speedily with little information. For this reason, fast-and-frugal-trees are potentially attractive when designing resource-constrained tasks Laura Martignon, Vitouch, Takezawa and Forster first introduced both the concept and the term in 2003; similar heuristics for other tasks had been used before, building on the formal models created by Gerd Gigerenzer and Herbert A. Simon. In categorization tasks with two options and m cues—also known as features or attributes—available for making such a decision, an FFT is defined as follows: A fast-and-frugal tree is a classification or a decision tree that has m+1 exits, with one exit for each of the first m -1 cues and two exits for the last cue. Mathematically, fast-and-frugal trees can be viewed as lexicographic heuristics or as linear classification models with non-compensatory weights and a threshold . Their formal properties and construction have also been analyzed using signal detection theory by Luan, Schooler and Gigerenzer in 2011 . (en) Un albero veloce e frugale è un tipo di albero di classificazione caratterizzato dalla presenza di almeno un nodo foglia per ogni livello. Gli alberi veloci e frugali vennero introdotti nel 2003 da Laura Martignon. Hanno come caratteristica peculiare la semplicità sia nell'esecuzione che nella costruzione, e costituiscono una sorta di euristica semplice nella classe degli strumenti adattativi postulati da e dal Centro per il Comportamento e la Cognizione Adattiva. Modelli simili erano stati precedentemente utilizzati da Martignon & Hoffrage, 1999; Green e Mehr, 1997; Dhami e Ayton, 2001; Dhami e Harries, 2001 e Fischer, Steiner, Zucol, Berger, Martignon, et al. 2002. Tuttavia, gli sviluppi recenti in diversi campi di applicazione hanno mantenuto la semplicità dell'esecuzione, introducendo procedure sofisticate e pertinenti per la costruzione che si sono dimostrati di estrema utilità nelle applicazioni. (it) |
| dbo:thumbnail | wiki-commons:Special:FilePath/FFT-FIG01.png?width=300 |
| dbo:wikiPageExternalLink | https://econpsychbasel.shinyapps.io/shinyfftrees/ https://www.ncbi.nlm.nih.gov/pubmed/21381858 https://iase-web.org/icots/9/proceedings/pdfs/ICOTS9_8I4_LASKEY.pdf https://CRAN.R-project.org/package=FFTrees http://journal.sjdm.org/17/17217/jdm17217.pdf https://dx.doi.org/10.1001/archpedi.156.10.1005 https://dx.doi.org/10.1002/bdm.371 https://dx.doi.org/10.1080/13546780042000019 https://www.researchgate.net/profile/Jan_Woike/ https://www.researchgate.net/profile/Laura_Martignon/publication/5158741_Fast_frugal_and_fit_Simple_heuristics_for_paired_comparison/links/02bfe510165bb1a65b000000.pdf https://www.researchgate.net/publication/317919980_Integrating_and_Testing_Natural_Frequencies_Naive_Bayes_and_Fast-and-Frugal_Trees https://www.sciencedirect.com/science/article/pii/S0377221715006566 |
| dbo:wikiPageID | 54683549 (xsd:integer) |
| dbo:wikiPageLength | 17268 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106595821 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Psychology dbr:Decision-making dbr:Decision_tree dbr:Detection_theory dbr:Robustness dbr:Signal_detection dbc:Artificial_intelligence dbr:Gerd_Gigerenzer dbr:Leo_Breiman dbr:Ideal_observer_analysis dbc:Cybernetics dbc:Heuristics dbc:Decision_trees dbr:Herbert_A._Simon dbr:Artificial_intelligence dbr:Laura_Martignon dbr:Heuristic dbr:Classification_Tree_Method dbr:ST_segment dbr:Management_science dbr:Lexicographical_order dbr:File:FFT-FIG01.png dbr:File:FIG3-FFT.png dbr:File:FIG4-FFT.png dbr:File:FIGURE2-FFT-ByCesare.png |
| dbp:wikiPageUsesTemplate | dbt:Ran dbt:Reflist dbt:Rma |
| dcterms:subject | dbc:Artificial_intelligence dbc:Cybernetics dbc:Heuristics dbc:Decision_trees |
| rdfs:comment | In the study of decision-making, a fast-and-frugal tree is a simple graphical structure that categorizes objects by asking one question at a time. These decision trees are used in a range of fields: psychology, artificial intelligence, and management science. Unlike other decision or classification trees, such as Leo Breiman's CART, fast-and-frugal trees are intentionally simple, both in their construction as well as their execution, and operate speedily with little information. For this reason, fast-and-frugal-trees are potentially attractive when designing resource-constrained tasks (en) Un albero veloce e frugale è un tipo di albero di classificazione caratterizzato dalla presenza di almeno un nodo foglia per ogni livello. Gli alberi veloci e frugali vennero introdotti nel 2003 da Laura Martignon. Hanno come caratteristica peculiare la semplicità sia nell'esecuzione che nella costruzione, e costituiscono una sorta di euristica semplice nella classe degli strumenti adattativi postulati da e dal Centro per il Comportamento e la Cognizione Adattiva. Modelli simili erano stati precedentemente utilizzati da Martignon & Hoffrage, 1999; Green e Mehr, 1997; Dhami e Ayton, 2001; Dhami e Harries, 2001 e Fischer, Steiner, Zucol, Berger, Martignon, et al. 2002. (it) |
| rdfs:label | Fast-and-frugal trees (en) Albero veloce e frugale (it) |
| owl:sameAs | wikidata:Fast-and-frugal trees dbpedia-fa:Fast-and-frugal trees dbpedia-it:Fast-and-frugal trees https://global.dbpedia.org/id/3v7Md |
| prov:wasDerivedFrom | wikipedia-en:Fast-and-frugal_trees?oldid=1106595821&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/FFT-FIG01.png wiki-commons:Special:FilePath/FIG3-FFT.png wiki-commons:Special:FilePath/FIG4-FFT.png wiki-commons:Special:FilePath/FIGURE2-FFT-ByCesare.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Fast-and-frugal_trees |
| is dbo:wikiPageRedirects of | dbr:Fast-And-Frugal_trees dbr:Fast_and_frugal_trees |
| is dbo:wikiPageWikiLink of | dbr:Glossary_of_artificial_intelligence dbr:Fast-And-Frugal_trees dbr:Fast_and_frugal_trees dbr:Heuristic dbr:Outline_of_machine_learning |
| is foaf:primaryTopic of | wikipedia-en:Fast-and-frugal_trees |
