Support vector machines with piecewise linear feature mapping

Xiaolin Huang*, Siamak Mehrkanoon, Johan A.K. Suykens

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

As the simplest extension to linear classifiers, piecewise linear (PWL) classifiers have attracted a lot of attention, because of their simplicity and classification capability. In this paper, a PWL feature mapping is introduced by investigating the property of the PWL classification boundary. Then support vector machines (SVM) with PWL feature mappings are proposed, called PWL-SVMs. In this paper, it is shown that some widely used PWL classifiers, such as k-nearest-neighbor, adaptive boosting of linear classifier and intersection kernel support vector machine, can be represented by the proposed feature mapping. That means the proposed PWL-SVMs at least can achieve the performance of the above PWL classifiers. Moreover, PWL-SVMs enjoy good properties of SVM and the performance on numerical experiments illustrates the effectiveness. Then some extensions are discussed and the application of PWL-SVMs can be expected.

Original languageEnglish
Pages (from-to)118-127
Number of pages10
JournalNeurocomputing
Volume117
DOIs
Publication statusPublished - 6 Oct 2013

Keywords

  • Nonlinear feature mapping
  • Piecewise linear classifier
  • Support vector machine

Fingerprint

Dive into the research topics of 'Support vector machines with piecewise linear feature mapping'. Together they form a unique fingerprint.

Cite this