Jump to ContentJump to Main Navigation
Ecological RationalityIntelligence in the World$
Users without a subscription are not able to see the full content.

Peter M. Todd and Gerd Gigerenzer

Print publication date: 2012

Print ISBN-13: 9780195315448

Published to Oxford Scholarship Online: May 2012

DOI: 10.1093/acprof:oso/9780195315448.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (oxford.universitypressscholarship.com). (c) Copyright Oxford University Press, 2021. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in OSO for personal use. date: 09 December 2021

Naïve, Fast, and Frugal Trees for Classification

Naïve, Fast, and Frugal Trees for Classification

14 Naïve, Fast, and Frugal Trees for Classification
Ecological Rationality

Laura F. Martignon

Konstantinos V. Katsikopoulos

Jan K. Woike

Oxford University Press

Naïve, fast, and frugal trees model simple classification strategies that ignore cue dependencies and process cues sequentially, one at a time. At every level of such a tree a classification is made for one of the considered cue values. This chapter demonstrates that naïve, fast, and frugal trees operate as lexicographic classifiers. On 30 data sets, the performance of such trees is compared with that of two commonly used classification methods: classification and regression trees (CART) and logistic regression. The naïve, fast, and frugal trees are surprisingly robust and their predictive accuracy is comparable to that of savvier competitors, especially when the training set is small. Given that such trees require less time and information and fewer calculations than more computationally complex methods, they represent an attractive option when classifications need to be made quickly and with limited resources.

Keywords:   classification, decision tree, lexicographic classifier, splitting profile, classification and regression tree, logistic regression

Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us .