How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?
Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи LP-релаксации на марковских случайных полях. Метод основан на LP-релаксации специального вида и алгоритме (max,+)-диффузии. The method for computation of the optimal relaxed labeling from the optimal sol...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82927 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? / T. Werner // Управляющие системы и машины. — 2011. — № 2. — С. 86-93. — Бібліогр.: 20 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862532855847976960 |
|---|---|
| author | Werner, T. |
| author_facet | Werner, T. |
| citation_txt | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? / T. Werner // Управляющие системы и машины. — 2011. — № 2. — С. 86-93. — Бібліогр.: 20 назв. — англ. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи LP-релаксации на марковских случайных полях. Метод основан на LP-релаксации специального вида и алгоритме (max,+)-диффузии.
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.
Описано метод отримання оптимальної розмитої розмітки за оптимальним розв’язком двоїстої задачі LP-релаксації на марківських випадкових полях. Метод базується на LP-релаксації спеціального типу і алгоритмі (max,+)-дифузії.
|
| first_indexed | 2025-11-24T05:53:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82927 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | English |
| last_indexed | 2025-11-24T05:53:25Z |
| publishDate | 2011 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Werner, T. 2015-06-11T20:14:02Z 2015-06-11T20:14:02Z 2011 How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? / T. Werner // Управляющие системы и машины. — 2011. — № 2. — С. 86-93. — Бібліогр.: 20 назв. — англ. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82927 519.157 Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи LP-релаксации на марковских случайных полях. Метод основан на LP-релаксации специального вида и алгоритме (max,+)-диффузии. 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. Описано метод отримання оптимальної розмитої розмітки за оптимальним розв’язком двоїстої задачі LP-релаксації на марківських випадкових полях. Метод базується на LP-релаксації спеціального типу і алгоритмі (max,+)-дифузії. 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. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Оптимизационные задачи структурного распознавания образов How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? Как находить решение прямой задачи LP-релаксации MRF по решению двойственной задачи ? Як обчислювати розв’язок прямої задачі LP-релаксації MRF за розв’язком двоїстої задачі ? Article published earlier |
| spellingShingle | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? Werner, T. Оптимизационные задачи структурного распознавания образов |
| title | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? |
| title_alt | Как находить решение прямой задачи LP-релаксации MRF по решению двойственной задачи ? Як обчислювати розв’язок прямої задачі LP-релаксації MRF за розв’язком двоїстої задачі ? |
| title_full | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? |
| title_fullStr | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? |
| title_full_unstemmed | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? |
| title_short | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? |
| title_sort | how to compute a primal solution from dual one in lp relaxation of map inference in mpf? |
| topic | Оптимизационные задачи структурного распознавания образов |
| topic_facet | Оптимизационные задачи структурного распознавания образов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82927 |
| work_keys_str_mv | AT wernert howtocomputeaprimalsolutionfromdualoneinlprelaxationofmapinferenceinmpf AT wernert kaknahoditʹrešenieprâmoizadačilprelaksaciimrfporešeniûdvoistvennoizadači AT wernert âkobčislûvatirozvâzokprâmoízadačílprelaksacíímrfzarozvâzkomdvoístoízadačí |