Support vector machine polyhedral separability in semisupervised learning

DOI10.1007/s10957-013-0458-6zbMath1320.90077WikidataQ62473086 ScholiaQ62473086MaRDI QIDQ2342142

Antonio Fuduli, Annabella Astorino

Publication date: 11 May 2015

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

Full work available at URL: https://doi.org/10.1007/s10957-013-0458-6

zbMATH Keywords

support vector machine (SVM); semisupervised classification; polyhedral separability; transductive support vector machine

Mathematics Subject Classification ID

90C90: Applications of mathematical programming

90C30: Nonlinear programming

Related Items

Nonlinear optimization and support vector machines, Nonlinear optimization and support vector machines, Conic relaxations for semi-supervised support vector machines, Approximate functions in a problem of sets separation, A proximal quadratic surface support vector machine for semi-supervised binary classification, DC programming and DCA: thirty years of developments, A novel kernel-free nonlinear SVM for semi-supervised classification in disease diagnosis, Polyhedral separation via difference of convex (DC) programming, A characterization of 2-threshold functions via pairs of prime segments, Semisupervised spherical separation

Uses Software

• UCI-ml
• LIBSVM
• SGTlight

Cites Work

• DC models for spherical separation
• On the complexity of polyhedral separability
• Margin maximization in spherical separation
• A novel piecewise linear classifier based on polyhedral conic and max-min separabilities
• Classification through incremental max-min separability
• Binary classification via spherical separator by DC programming and DCA
• Accurately learning from few examples with a polyhedral classifier
• Data preprocessing in semi-supervised SVM classification
• Non-smoothness in classification problems
• Minimizing Nonconvex Nonsmooth Functions via Cutting Planes and Proximity Control
• Ellipsoidal separation for classification problems
• Max–min separability
• Separation via polyhedral conic functions
• 10.1162/153244303765208403
• Polyhedral separability through successive LP
• Choosing multiple parameters for support vector machines
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item