How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?

dc.contributor.author	Werner, T.
dc.date.accessioned	2015-06-11T20:14:02Z
dc.date.available	2015-06-11T20:14:02Z
dc.date.issued	2011
dc.identifier.citation	How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? / T. Werner // Управляющие системы и машины. — 2011. — № 2. — С. 86-93. — Бібліогр.: 20 назв. — англ.	uk_UA
dc.identifier.issn	0130-5395
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/82927
dc.description.abstract	Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи LP-релаксации на марковских случайных полях. Метод основан на LP-релаксации специального вида и алгоритме (max,+)-диффузии.	uk_UA
dc.description.abstract	The method for computation of the optimal relaxed labeling from the optimal solution of a dual problem in the LP-relaxation of Markov Random Fields is described. The method is based on the particular form of the LP-relaxation and the (max,+)-diffusion algorithm.	uk_UA
dc.description.abstract	Описано метод отримання оптимальної розмитої розмітки за оптимальним розв’язком двоїстої задачі LP-релаксації на марківських випадкових полях. Метод базується на LP-релаксації спеціального типу і алгоритмі (max,+)-дифузії.	uk_UA
dc.description.sponsorship	This research has been supported by the European Community project FP7-ICT-247022 (MASH) and by the Czech government grant MSM6840770038. The author thanks Sebastian Nowozin for useful discussions.	uk_UA
dc.language.iso	en	uk_UA
dc.publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України	uk_UA
dc.relation.ispartof	Управляющие системы и машины
dc.subject	Оптимизационные задачи структурного распознавания образов	uk_UA
dc.title	How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?	uk_UA
dc.title.alternative	Как находить решение прямой задачи LP-релаксации MRF по решению двойственной задачи ?	uk_UA
dc.title.alternative	Як обчислювати розв’язок прямої задачі LP-релаксації MRF за розв’язком двоїстої задачі ?	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.157