FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000834038> ?p ?o ?g. }

• W2000834038 endingPage "1299" @default.
• W2000834038 startingPage "1279" @default.
• W2000834038 abstract "We consider the problem of finding the most probable explanation (also known as the MAP assignment) on probabilistic graphical models. The dual decomposition algorithms based on coordinate descent are efficient approximate techniques for this problem, where the local dual functions are constructed and optimized to monotonically increase the cost of the dual function. In this paper, we present a unifying framework for constructing and optimizing these local dual functions, and introduce an energy distribution view to analyze the convergence rates of these algorithms. To optimize the local dual functions, we first propose a new concept—the energy distribution ratio—to describe the features of the solutions, and then derive an explicit optimal solution, which covers most of the monotonic dual decomposition algorithms. It is shown that the differences of these algorithms lie in both the forms of the local dual functions and the settings of the energy distribution ratios, and the existing algorithms mainly focus on constructing compact and solvable local dual functions. In contrast, we study the impact of the energy distribution ratios and introduce two energy distribution criteria for fast convergence. Moreover, we exploit dynamic energy distribution ratios to optimize the local dual functions, and propose a series of improved algorithms. The experimental results on synthetic and real problems show the improved algorithms outperform the existing ones on the convergence performance." @default.
• W2000834038 created "2016-06-24" @default.
• W2000834038 creator A5021979312 @default.
• W2000834038 creator A5056101043 @default.
• W2000834038 creator A5080391961 @default.
• W2000834038 creator A5082880020 @default.
• W2000834038 date "2013-11-01" @default.
• W2000834038 modified "2023-10-17" @default.
• W2000834038 title "Energy distribution view for monotonic dual decomposition" @default.
• W2000834038 cites W1983289383 @default.
• W2000834038 cites W1994163801 @default.
• W2000834038 cites W2015447696 @default.
• W2000834038 cites W2107884096 @default.
• W2000834038 cites W2108619558 @default.
• W2000834038 cites W2110715012 @default.
• W2000834038 cites W2130178369 @default.
• W2000834038 cites W2130697955 @default.
• W2000834038 cites W2131538180 @default.
• W2000834038 cites W2135414191 @default.
• W2000834038 cites W2164918853 @default.
• W2000834038 cites W2169415915 @default.
• W2000834038 cites W4253741391 @default.
• W2000834038 cites W4293052541 @default.
• W2000834038 doi "https://doi.org/10.1016/j.ijar.2013.07.008" @default.
• W2000834038 hasPublicationYear "2013" @default.
• W2000834038 type Work @default.
• W2000834038 sameAs 2000834038 @default.
• W2000834038 citedByCount "0" @default.
• W2000834038 crossrefType "journal-article" @default.
• W2000834038 hasAuthorship W2000834038A5021979312 @default.
• W2000834038 hasAuthorship W2000834038A5056101043 @default.
• W2000834038 hasAuthorship W2000834038A5080391961 @default.
• W2000834038 hasAuthorship W2000834038A5082880020 @default.
• W2000834038 hasBestOaLocation W20008340381 @default.
• W2000834038 hasConcept C105795698 @default.
• W2000834038 hasConcept C110121322 @default.
• W2000834038 hasConcept C11413529 @default.
• W2000834038 hasConcept C124681953 @default.
• W2000834038 hasConcept C124952713 @default.
• W2000834038 hasConcept C126255220 @default.
• W2000834038 hasConcept C134306372 @default.
• W2000834038 hasConcept C14036430 @default.
• W2000834038 hasConcept C142362112 @default.
• W2000834038 hasConcept C154945302 @default.
• W2000834038 hasConcept C162324750 @default.
• W2000834038 hasConcept C186370098 @default.
• W2000834038 hasConcept C18903297 @default.
• W2000834038 hasConcept C2777303404 @default.
• W2000834038 hasConcept C2780980858 @default.
• W2000834038 hasConcept C33923547 @default.
• W2000834038 hasConcept C41008148 @default.
• W2000834038 hasConcept C49937458 @default.
• W2000834038 hasConcept C50522688 @default.
• W2000834038 hasConcept C72169020 @default.
• W2000834038 hasConcept C78458016 @default.
• W2000834038 hasConcept C86803240 @default.
• W2000834038 hasConceptScore W2000834038C105795698 @default.
• W2000834038 hasConceptScore W2000834038C110121322 @default.
• W2000834038 hasConceptScore W2000834038C11413529 @default.
• W2000834038 hasConceptScore W2000834038C124681953 @default.
• W2000834038 hasConceptScore W2000834038C124952713 @default.
• W2000834038 hasConceptScore W2000834038C126255220 @default.
• W2000834038 hasConceptScore W2000834038C134306372 @default.
• W2000834038 hasConceptScore W2000834038C14036430 @default.
• W2000834038 hasConceptScore W2000834038C142362112 @default.
• W2000834038 hasConceptScore W2000834038C154945302 @default.
• W2000834038 hasConceptScore W2000834038C162324750 @default.
• W2000834038 hasConceptScore W2000834038C186370098 @default.
• W2000834038 hasConceptScore W2000834038C18903297 @default.
• W2000834038 hasConceptScore W2000834038C2777303404 @default.
• W2000834038 hasConceptScore W2000834038C2780980858 @default.
• W2000834038 hasConceptScore W2000834038C33923547 @default.
• W2000834038 hasConceptScore W2000834038C41008148 @default.
• W2000834038 hasConceptScore W2000834038C49937458 @default.
• W2000834038 hasConceptScore W2000834038C50522688 @default.
• W2000834038 hasConceptScore W2000834038C72169020 @default.
• W2000834038 hasConceptScore W2000834038C78458016 @default.
• W2000834038 hasConceptScore W2000834038C86803240 @default.
• W2000834038 hasFunder F4320321001 @default.
• W2000834038 hasFunder F4320321106 @default.
• W2000834038 hasFunder F4320322392 @default.
• W2000834038 hasFunder F4320322919 @default.
• W2000834038 hasIssue "9" @default.
• W2000834038 hasLocation W20008340381 @default.
• W2000834038 hasOpenAccess W2000834038 @default.
• W2000834038 hasPrimaryLocation W20008340381 @default.
• W2000834038 hasRelatedWork W1965407751 @default.
• W2000834038 hasRelatedWork W1970358763 @default.
• W2000834038 hasRelatedWork W2009650958 @default.
• W2000834038 hasRelatedWork W2014538672 @default.
• W2000834038 hasRelatedWork W2047600461 @default.
• W2000834038 hasRelatedWork W2050668358 @default.
• W2000834038 hasRelatedWork W2080268478 @default.
• W2000834038 hasRelatedWork W2152713700 @default.
• W2000834038 hasRelatedWork W3029612563 @default.
• W2000834038 hasRelatedWork W4290792893 @default.
• W2000834038 hasVolume "54" @default.
• W2000834038 isParatext "false" @default.

• next