Transductive Support Vector Machines for Structured Variables

Zien, A; Brefeld, U; Scheffer, T

doi:10.1145/1273496.1273645

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

会議論文

Transductive Support Vector Machines for Structured Variables

MPS-Authors

/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=1273496.1273645
(出版社版)

Fulltext (restricted access)

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

フルテキスト (公開)

ICML-2007-Zien-Scheffer.pdf
(全文テキスト（全般）), 307KB

付随資料 (公開)

There is no public supplementary material available

引用

Zien, A., Brefeld, U., & Scheffer, T. (2007). Transductive Support Vector Machines for Structured Variables. In Z., Ghahramani (Ed.), ICML '07: 24th International Conference on Machine Learning (pp. 1183-1190). New York, NY, USA: ACM Press.

引用: https://hdl.handle.net/11858/00-001M-0000-0013-CD6F-3

要旨

We study the problem of learning kernel machines transductively for structured output variables. Transductive learning can be reduced to combinatorial optimization problems over all possible labelings of the unlabeled data. In order to scale transductive learning to structured variables, we transform the corresponding non-convex, combinatorial, constrained optimization problems
into continuous, unconstrained optimization
problems. The discrete optimization parameters are eliminated and the resulting differentiable problems can be optimized efficiently. We study the effectiveness of the generalized TSVM on multiclass classification and label-sequence learning problems empirically.