Article ID: | iaor2010499 |
Volume: | 48 |
Issue: | 3 |
Start Page Number: | 430 |
End Page Number: | 436 |
Publication Date: | Feb 2010 |
Journal: | Decision Support Systems |
Authors: | Glover Fred, Better Marco, Samorani Michele |
Keywords: | datamining, programming: integer |
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.