This HTML5 document contains 41 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n8http://localhost/temp/predkladatel/
n12http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n10http://linked.opendata.cz/resource/domain/vavai/projekt/
n14http://linked.opendata.cz/resource/domain/vavai/subjekt/
n13http://linked.opendata.cz/ontology/domain/vavai/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n19http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21230%2F11%3A00181662%21RIV12-MSM-21230___/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n17http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21230%2F11%3A00181662%21RIV12-MSM-21230___
rdf:type
skos:Concept n13:Vysledek
dcterms:description
We prove several relations between 3 energy minimization techniques. Methods for determining a provably optimal partial assignment of variables by Ivan Kovtun (IK), the linear programming relaxation approach (LP) and the popular expansion move algorithm by Yuri Boykov. We propose a novel suffcient condition of optimal partial assignment, which is based on LP relaxation and called LP-autarky. We show that methods of Kovtun, which build auxiliary submodular problems, fulfill this suffcient condition. The following link is thus established: LP relaxation cannot be tightened by IK. For non-submodular problems this is a non-trivial result. In the case of two labels, LP relaxation provides optimal partial assignment, known as persistency, which, as we show, dominates IK. Relating IK with expansion move, we show that the set of fixed points of expansion move with any %22truncation%22 rule for the initial problem and the problem restricted by one-vs-all method of IK would coincide. We prove several relations between 3 energy minimization techniques. Methods for determining a provably optimal partial assignment of variables by Ivan Kovtun (IK), the linear programming relaxation approach (LP) and the popular expansion move algorithm by Yuri Boykov. We propose a novel suffcient condition of optimal partial assignment, which is based on LP relaxation and called LP-autarky. We show that methods of Kovtun, which build auxiliary submodular problems, fulfill this suffcient condition. The following link is thus established: LP relaxation cannot be tightened by IK. For non-submodular problems this is a non-trivial result. In the case of two labels, LP relaxation provides optimal partial assignment, known as persistency, which, as we show, dominates IK. Relating IK with expansion move, we show that the set of fixed points of expansion move with any %22truncation%22 rule for the initial problem and the problem restricted by one-vs-all method of IK would coincide.
dcterms:title
On Partial Opimality by Auxiliary Submodular Problems On Partial Opimality by Auxiliary Submodular Problems
skos:prefLabel
On Partial Opimality by Auxiliary Submodular Problems On Partial Opimality by Auxiliary Submodular Problems
skos:notation
RIV/68407700:21230/11:00181662!RIV12-MSM-21230___
n13:predkladatel
n14:orjk%3A21230
n3:aktivita
n11:P
n3:aktivity
P(1M0567), P(7E10044)
n3:cisloPeriodika
2
n3:dodaniDat
n17:2012
n3:domaciTvurceVysledku
n12:1542567 Shekhovtsov, Oleksandr
n3:druhVysledku
n9:J
n3:duvernostUdaju
n16:S
n3:entitaPredkladatele
n19:predkladatel
n3:idSjednocenehoVysledku
218097
n3:idVysledku
RIV/68407700:21230/11:00181662
n3:jazykVysledku
n6:eng
n3:klicovaSlova
bag-of-words; query expansion; large scale image retrieval
n3:klicoveSlovo
n4:bag-of-words n4:large%20scale%20image%20retrieval n4:query%20expansion
n3:kodStatuVydavatele
UA - Ukrajina
n3:kontrolniKodProRIV
[D5BD91C28395]
n3:nazevZdroje
Control Systems and Computers
n3:obor
n15:JD
n3:pocetDomacichTvurcuVysledku
2
n3:pocetTvurcuVysledku
2
n3:projekt
n10:7E10044 n10:1M0567
n3:rokUplatneniVysledku
n17:2011
n3:svazekPeriodika
232
n3:tvurceVysledku
Hlaváč, Václav Shekhovtsov, Oleksandr
s:issn
0130-5395
s:numberOfPages
8
n8:organizacniJednotka
21230