AI Chat AI Image Generator AI Video Text to Speech

An ADMM Solver for the MKL-L_0/1-SVM

03/08/2023

∙

by Yijie Shi, et al.

∙

∙

We formulate the Multiple Kernel Learning (abbreviated as MKL) problem for the support vector machine with the infamous (0,1)-loss function. Some first-order optimality conditions are given and then exploited to develop a fast ADMM solver for the nonconvex and nonsmooth optimization problem. A simple numerical experiment on synthetic planar data shows that our MKL-L_0/1-SVM framework could be promising.

Yijie Shi
2 publications
Bin Zhu
20 publications

page 1

page 2

page 3

page 4

research

∙ 08/23/2023

MKL-L_0/1-SVM

This paper presents a Multiple Kernel Learning (abbreviated as MKL) fram...

0 Bin Zhu, et al. ∙

research

∙ 02/10/2021

An exact solver for the Weston-Watkins SVM subproblem

Recent empirical evidence suggests that the Weston-Watkins support vecto...

0 Yutong Wang, et al. ∙

research

∙ 07/23/2019

A Hardware-Efficient ADMM-Based SVM Training Algorithm for Edge Computing

This work demonstrates a hardware-efficient support vector machine (SVM)...

0 Shuo-An Huang, et al. ∙

research

∙ 11/30/2015

Alternating direction method of multipliers for regularized multiclass support vector machines

The support vector machine (SVM) was originally designed for binary clas...

0 Yangyang Xu, et al. ∙

research

∙ 06/24/2023

Kernel Support Vector Machine Classifiers with the ℓ_0-Norm Hinge Loss

Support Vector Machine (SVM) has been one of the most successful machine...

0 Rongrong Lin, et al. ∙

research

∙ 07/23/2020

A binary-response regression model based on support vector machines

The soft-margin support vector machine (SVM) is a ubiquitous tool for pr...

0 Hien D. Nguyen, et al. ∙

research

∙ 01/04/2023

Kernel Subspace and Feature Extraction

We study kernel methods in machine learning from the perspective of feat...

0 Xiangxiang Xu, et al. ∙