Yliopiston etusivulle Suomeksi På svenska In English Helsingin yliopisto

An Efficient Method for Large Margin Parameter

Show full item record

Avaa tiedosto Vie RefWorksiin
Title: An Efficient Method for Large Margin Parameter
Author: Yu, Huizhen; Rousu, Juho
Belongs to series: Dept. of Computer Science Series of Publications C - C-2007-87
Abstract: We consider structured prediction problems with a parametrized linear prediction function, and the associated parameter optimization problems in large margin type of discriminative training. We propose a dual optimization approach which uses the restricted simplicial decomposition method to optimize a reparametrized dual problem. Our reparametrization reduces the dimension of the space of the dual function to one that is linear in the number of parameters and training examples, and hence independent of the dimensionality of the prediction outputs.

This in conjunction with simplicial decomposition makes our approach efficient. We discuss the connections of our approach with related earlier works, and we show its advantages.
URI: http://hdl.handle.net/10138/1140
Date: 2008-01-14

Files in this item

Files Description Size Format View/Open
StrPred-YR.pdf 250.1Kb PDF View/Open
This item appears in the following Collection(s)

Show full item record

Search Helda


Advanced Search

Browse

My Account