How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?
|
|
| Creator |
Werner, T.
|
|
| Subject |
Оптимизационные задачи структурного распознавания образов
|
|
| 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,+)-дифузії. |
|
| Date |
2015-06-11T20:14:02Z
2015-06-11T20:14:02Z 2011 |
|
| Type |
Article
|
|
| Identifier |
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 http://dspace.nbuv.gov.ua/handle/123456789/82927 519.157 |
|
| Language |
en
|
|
| Relation |
Управляющие системы и машины
|
|
| Publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
|
|