Sign in
Oblique Multicategory Decision Trees Using Nonlinear Programming
Journal article   Peer reviewed

Oblique Multicategory Decision Trees Using Nonlinear Programming

W. Nick Street
INFORMS journal on computing, Vol.17(1), pp.25-31
01/01/2005
DOI: 10.1287/ijoc.1030.0047

View Online

Abstract

Induction of decision trees is a popular and effective method for solving classification problems in data-mining applications. This paper presents a new algorithm for multi-category decision tree induction based on nonlinear programming. This algorithm, termed OC-SEP (Oblique Category SEParation), combines the advantages of several other methods and shows improved generalization performance on a collection of real-world data sets.

Details

Metrics