Conic relaxations for semi-supervised support vector machines

DOI10.1007/s10957-015-0843-4zbMath1341.62171OpenAlexW2179852860MaRDI QIDQ289094

Xin Yan, Yan-Qin Bai

Publication date: 27 May 2016

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-015-0843-4

zbMATH Keywords

semi-definite relaxationcompletely positive programmingconvex conic relaxationdoubly nonnegative relaxationsemi-supervised support vector machines

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Semidefinite programming (90C22) Mixed integer programming (90C11)

Related Items (5)

A proximal quadratic surface support vector machine for semi-supervised binary classification ⋮ A new branch-and-bound approach to semi-supervised support vector machine ⋮ Corporate and personal credit scoring via fuzzy non-kernel SVM with fuzzy within-class scatter ⋮ A new conic approach to semisupervised support vector machines ⋮ A novel kernel-free nonlinear SVM for semi-supervised classification in disease diagnosis

Uses Software

• CVX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consensus proximal support vector machine for classification problems with sparse solutions
• Alternating direction augmented Lagrangian methods for semidefinite programming
• Burer's key assumption for semidefinite and doubly nonnegative relaxations
• Optimizing a polyhedral-semidefinite relaxation of completely positive programs
• Support-vector networks
• Support vector machine polyhedral separability in semisupervised learning
• On the copositive representation of binary and continuous nonconvex quadratic programs
• New SDP models for protein homology detection with semi-supervised SVM
• Some NP-complete problems in quadratic and nonlinear programming
• On Doubly Positive Semidefinite Programming Relaxations
• Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints

This page was built for publication: Conic relaxations for semi-supervised support vector machines