About: Learning Markov Networks by Analytic Center Cutting Plane Method

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Learning Markov Networks by Analytic Center Cutting Plane Method 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)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	During the last decade the super-modular Pair-wise Markov Networks (SM-PMN) have become a routinely used model for structured prediction. Their popularity can be attributed to efficient algorithms for the MAP inference. Comparably efficient algorithms for learning their parameters from data have not been available so far. We propose an instance of the Analytic Center Cutting Plane Method (ACCPM) for discriminative learning of the SM-PMN from annotated examples. We empirically evaluate the proposed ACCPM on a problem of learning the SM-PMN for image segmentation. Results obtained on two public datasets show that the proposed ACCPM significantly outperforms the current state-of-the-art algorithm in terms of computational time as well as the accuracy because it can learn models which were not tractable by existing methods. During the last decade the super-modular Pair-wise Markov Networks (SM-PMN) have become a routinely used model for structured prediction. Their popularity can be attributed to efficient algorithms for the MAP inference. Comparably efficient algorithms for learning their parameters from data have not been available so far. We propose an instance of the Analytic Center Cutting Plane Method (ACCPM) for discriminative learning of the SM-PMN from annotated examples. We empirically evaluate the proposed ACCPM on a problem of learning the SM-PMN for image segmentation. Results obtained on two public datasets show that the proposed ACCPM significantly outperforms the current state-of-the-art algorithm in terms of computational time as well as the accuracy because it can learn models which were not tractable by existing methods. (en)
Title	Learning Markov Networks by Analytic Center Cutting Plane Method Learning Markov Networks by Analytic Center Cutting Plane Method (en)
skos:prefLabel	Learning Markov Networks by Analytic Center Cutting Plane Method Learning Markov Networks by Analytic Center Cutting Plane Method (en)
skos:notation	RIV/68407700:21230/12:00200373!RIV13-MSM-21230___
http://linked.open...avai/predkladatel	Fakulta elektrotechnická
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(7E10047)
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Hlaváč, Václav Franc, Vojtěch Antoniuk, Kostiantyn
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	146646
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/12:00200373
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Machine Learning and Data Mining; Statistical; Syntactic and Structural Pattern Recognition; Segmentation; Color and Texture (en)
http://linked.open.../riv/klicoveSlovo	Color and Texture Machine Learning and Data Mining Statistical Syntactic and Structural Pattern Recognition Segmentation
http://linked.open...ontrolniKodProRIV	[5C33FEBA3D96]
http://linked.open...v/mistoKonaniAkce	Tsukuba
http://linked.open...i/riv/mistoVydani	New York
http://linked.open...i/riv/nazevZdroje	ICPR 2012: Proceedings of 21st International Conference on Pattern Recognition
http://linked.open...in/vavai/riv/obor	JD
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Humanoids with auditory and visual abilities in populated spaces
http://linked.open...UplatneniVysledku	2012
http://linked.open...iv/tvurceVysledku	Hlaváč, Václav Franc, Vojtěch Antoniuk, Kostiantyn
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2012-11-11 (xsd:date)
number of pages	4 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IEEE
https://schema.org/isbn	978-4-9906441-0-9
http://localhost/t...ganizacniJednotka	21230
is http://linked.open...avai/riv/vysledek of	Learning Markov Networks by Analytic Center Cutting Plane Method

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software