Journal Article

Multivariate classification trees based on minimum features discrete support vector machines

Carlotta Orsenigo and Carlo Vercellis

in IMA Journal of Management Mathematics

Published on behalf of Institute of Mathematics and its Applications

Volume 14, issue 3, pages 221-234
Published in print July 2003 | ISSN: 1471-678X
Published online July 2003 | e-ISSN: 1471-6798 | DOI: https://dx.doi.org/10.1093/imaman/14.3.221
Multivariate classification trees based on minimum features discrete support vector machines

Show Summary Details

Preview

A variant of support vector machines is proposed in which the empirical error is expressed as a discrete measure, by counting the number of misclassified instances, and an additional term is considered in order to reduce the complexity of the rule generated. This leads to the formulation of a mixed integer programming problem, solved via a sequential LP‐based heuristic. We then devise a procedure for generating decision trees in which a multivariate splitting rule is derived at each node from the approximate solution of the proposed discrete SVM. Computational tests are performed on several benchmark datasets and three large real‐world marketing datasets. They indicate that our classifier is more accurate than other well‐known methods. It is also empirically shown that discrete SVMs dominate their continuous counterpart when framed within the decision tree algorithm.

Keywords: classification; decision trees; support vector machines; multi‐criteria optimization

Journal Article.  0 words. 

Subjects: Mathematics

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content. subscribe or login to access all content.