Building simple models: A case study with decision trees

David Jensen, Tim Oates, Paul R. Cohen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Building correctly-sized models is a central challenge for induction algorithms. Many approaches to decision tree induction fail this challenge. Under a broad range of circumstances, these approaches exhibit a nearly linear relationship between training set size and tree size, even after accuracy has ceased to increase. These algorithms fail to adjust for the statistical effects of comparing multiple subtrees. Adjusting for these effects produces trees with little or no excess structure.

Original languageEnglish (US)
Title of host publicationAdvances in Intelligent Data Analysis
Subtitle of host publicationReasoning about Data - 2nd International Symposium, IDA-1997, Proceedings
EditorsMichael Berthold, Xiaohui Liu, Paul Cohen
PublisherSpringer-Verlag
Pages211-222
Number of pages12
ISBN (Print)9783540633464
StatePublished - Jan 1 1997
Event2nd International Symposium on Intelligent Data Analysis, IDA 1997 - London, United Kingdom
Duration: Aug 4 1997Aug 6 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1280
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Symposium on Intelligent Data Analysis, IDA 1997
CountryUnited Kingdom
CityLondon
Period8/4/978/6/97

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Building simple models: A case study with decision trees'. Together they form a unique fingerprint.

  • Cite this

    Jensen, D., Oates, T., & Cohen, P. R. (1997). Building simple models: A case study with decision trees. In M. Berthold, X. Liu, & P. Cohen (Eds.), Advances in Intelligent Data Analysis: Reasoning about Data - 2nd International Symposium, IDA-1997, Proceedings (pp. 211-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1280). Springer-Verlag.