About: Statistical formulation of structured output learning from partially annotated examples     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
rdfs:seeAlso
  • ftp://cmp.felk.cvut.cz/pub/cmp/articles/antoniuk/Antoniuk-Poster2013.pdf
Description
  • Empirical risk minimization based methods for structured output learning have proved successful in real-life applications. A considerable deficiency of existing algorithms, like e.g. the Structured Output SVMs (SO-SVM), is the demand for fully annotated training examples. Despite several recently published works trying to extend SO-SVM for learning from partially annotated examples, two crucial problems remain open: 1) an exact statistical formulation of risk minimization based learning from partially annotated examples and 2) an efficient learning algorithm. While the existing works attempted the algorithmic issues (i.e. the second problem), in this paper we tackle the first problem. In particular, we formulate learning of the structured output classifiers from partially annotated examples as an instance of the expected risk minimization problem. We show that the minimization of the expected risk is equivalent to the minimization of a partial loss which can be evaluated on partially annotated examples only. Thus, the empirical risk minimization based methods can be applied.
  • Empirical risk minimization based methods for structured output learning have proved successful in real-life applications. A considerable deficiency of existing algorithms, like e.g. the Structured Output SVMs (SO-SVM), is the demand for fully annotated training examples. Despite several recently published works trying to extend SO-SVM for learning from partially annotated examples, two crucial problems remain open: 1) an exact statistical formulation of risk minimization based learning from partially annotated examples and 2) an efficient learning algorithm. While the existing works attempted the algorithmic issues (i.e. the second problem), in this paper we tackle the first problem. In particular, we formulate learning of the structured output classifiers from partially annotated examples as an instance of the expected risk minimization problem. We show that the minimization of the expected risk is equivalent to the minimization of a partial loss which can be evaluated on partially annotated examples only. Thus, the empirical risk minimization based methods can be applied. (en)
Title
  • Statistical formulation of structured output learning from partially annotated examples
  • Statistical formulation of structured output learning from partially annotated examples (en)
skos:prefLabel
  • Statistical formulation of structured output learning from partially annotated examples
  • Statistical formulation of structured output learning from partially annotated examples (en)
skos:notation
  • RIV/68407700:21230/13:00211711!RIV14-MSM-21230___
http://linked.open...avai/predkladatel
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GAP202/12/2071), S
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
  • Antoniuk, Kostiantyn
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 107773
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21230/13:00211711
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Partially annotated examples; structured output learning; risk minimization (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [BB27FF6546BB]
http://linked.open...v/mistoKonaniAkce
  • Prague
http://linked.open...i/riv/mistoVydani
  • Prague
http://linked.open...i/riv/nazevZdroje
  • POSTER 2013 - 17th International Student Conference on Electrical Engineering
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Antoniuk, Kostiantyn
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • České vysoké učení technické v Praze
https://schema.org/isbn
  • 978-80-01-05242-6
http://localhost/t...ganizacniJednotka
  • 21230
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software