Multivariate classification trees based on minimum features discrete support vector machines

Multivariate classification trees based on minimum features discrete support vector machines

0.00 Avg rating0 Votes
Article ID: iaor20062854
Country: United Kingdom
Volume: 14
Issue: 3
Start Page Number: 221
End Page Number: 234
Publication Date: Jul 2003
Journal: IMA Journal of Management Mathematics (Print)
Authors: ,
Keywords: programming: integer
Abstract:

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.

Reviews

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