A Continuation Method for Semi-Supervised SVMs

Chapelle, O; Chi, M; Zien, A

doi:10.1145/1143844.1143868

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

A Continuation Method for Semi-Supervised SVMs

MPS-Authors

/persons/resource/persons83855

Chapelle, O
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

/persons/resource/persons84760

Chi, M
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

/persons/resource/persons84331

Zien, A
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

External Resource

https://dl.acm.org/citation.cfm?doid=1143844.1143868
(Publisher version)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

ICML-2006-Chapelle.pdf
(Any fulltext), 292KB

Supplementary Material (public)

There is no public supplementary material available

Citation

Chapelle, O., Chi, M., & Zien, A. (2006). A Continuation Method for Semi-Supervised SVMs. In W. Cohen, & A. Moore (Eds.), ICML '06: Proceedings of the 23rd International Conference on Machine Learning (pp. 185-192). New York, NY, USA: ACM Press.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-D131-1

Abstract

Semi-Supervised Support Vector Machines
(S3VMs) are an appealing method for using
unlabeled data in classification: their objective
function favors decision boundaries
which do not cut clusters. However their
main problem is that the optimization problem is non-convex and has many local minima, which often results in suboptimal performances.
In this paper we propose to use a
global optimization technique known as continuation
to alleviate this problem. Compared
to other algorithms minimizing the
same objective function, our continuation
method often leads to lower test errors.