A fast algorithm for kernel 1-norm support vector machines

作者：

Highlights：

• This paper proposes a Column Generation Newton (CGN) algorithm for finding solution of the kernel 1-norm SVM.

• CGN is combining the Column Generation and the Newton Linear Programming SVM method.

• CGN is fast when solving the kernel 1-norm SVM.

摘要

•This paper proposes a Column Generation Newton (CGN) algorithm for finding solution of the kernel 1-norm SVM.•CGN is combining the Column Generation and the Newton Linear Programming SVM method.•CGN is fast when solving the kernel 1-norm SVM.

论文关键词：1-Norm SVM,Linear programming,Column generation,Newton algorithm,Kernel function

论文评审过程：Received 22 January 2013, Revised 30 July 2013, Accepted 2 August 2013, Available online 14 August 2013.

论文官网地址：https://doi.org/10.1016/j.knosys.2013.08.008