Skip to main content
padlock icon - secure page this page is secure

On look-ahead and pathology in decision tree learning

Buy Article:

$61.00 + tax (Refund Policy)

In decision tree learning, attribute selection is usually based on a greedy local splitting criterion. More extensive search is time consuming and usually does not benefit prediction accuracy as much as one would hope. It has even been claimed that look-ahead would be harmful in decision tree learning. The pathological effects of look-ahead have been studied analytically in the context of game trees. These results and their connection to decision tree learning are considered. A computationally efficient splitting algorithm for numerical domains is presented, which is based on ideas from search tree look-ahead. In empirical tests, the algorithm performs in a promising manner.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: Decision trees; Look-ahead search; Machine learning

Document Type: Research Article

Affiliations: Department of Computer Science University of Helsinki Finland

Publication date: January 1, 2005

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more