Classification with support hyperplanes

G.. Nalbantov, J.C. Bioch and Patrick Groenen ()

No EI 2006-42 Revision_Date: 2009-07-29, Econometric Institute Report from Erasmus University Rotterdam, Econometric Institute

Abstract: A new classification method is proposed, called Support Hy- perplanes (SHs). To solve the binary classification task, SHs consider the set of all hyperplanes that do not make classification mistakes, referred to as semi-consistent hyperplanes. A test object is classified using that semi-consistent hyperplane, which is farthest away from it. In this way, a good balance between goodness-of-fit and model complexity is achieved, where model complexity is proxied by the distance between a test object and a semi-consistent hyperplane. This idea of complexity resembles the one imputed in the width of the so-called margin between two classes, which arises in the context of Support Vector Machine learning. Class overlap can be handled via the introduction of kernels and/or slack vari- ables. The performance of SHs against standard classifiers is promising on several widely-used empirical data sets.

Keywords: Kernel methods; large margin and instance-based classifiers (search for similar items in EconPapers)
Date: 2006-07-19

Downloads: (external link)
http://hdl.handle.net/1765/8012 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:dgr:eureir:1765008012

Access Statistics for this paper

More papers in Econometric Institute Report from Erasmus University Rotterdam, Econometric Institute
Series data maintained by Anneke Kop ().