Oblique Multicategory Decision Trees Using Nonlinear Programming

  • Authors:
  • W. Nick Street

  • Affiliations:
  • Management Sciences Department, S232 Pappajohn Business Building, University of Iowa, Iowa City, Iowa 52242, USA

  • Venue:
  • INFORMS Journal on Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.