Classification by vertical and cutting multi-hyperplane decision tree induction

Classification by vertical and cutting multi-hyperplane decision tree induction

0.00 Avg rating0 Votes
Article ID: iaor2010499
Volume: 48
Issue: 3
Start Page Number: 430
End Page Number: 436
Publication Date: Feb 2010
Journal: Decision Support Systems
Authors: , ,
Keywords: datamining, programming: integer
Abstract:

Two-group classification is a key task in decision making and data mining applications. We introduce two new mixed integer programming formulations that make use of multiple separating hyperplanes. They represent a generalization of previous piecewise-linear models that embed rules having the form of hyperplanes, which are used to successively separate the two groups. In fact, the classifiers obtained are particular types of decision trees which are allowed to grow in depth and not in width. Computational results show that our models achieve better classification accuracy in less time than previous approaches.

Reviews

Required fields are marked *. Your email address will not be published.