Discriminative structured output learning from partially annotated examples

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F12%3A00200617" target="_blank" >RIV/68407700:21230/12:00200617 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Discriminative structured output learning from partially annotated examples
Original language description
The discriminative structured output learning has been proved successful in solving many real-life applications. A big deficiency of existing algorithms like the Structured Output SVMs is the requirement of fully annotated training examples. In this report we formulate a problem of learning the structured output classifiers from partially annotated examples as an instance of the expected risk minimization. We show that the minimization of the expected risk is equivalent to the minimization of the partial loss which can be evaluated on partially annotated examples. We proposed an instance of the partial learning algorithm for the class of linear structured output classifiers which we call Partial-SO-SVM. The Partial-SO-SVM algorithm leads to a hard non-convex optimization problem. We provide an algorithm solving the Partial-SO-SVM problem approximately using an additional prior knowledge about the problem. We demonstrated effectiveness of the proposed method on two real life computer vi
Czech name
—
Czech description
—

Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)