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...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2011 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/82927 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? / T. Werner // Управляющие системы и машины. — 2011. — № 2. — С. 86-93. — Бібліогр.: 20 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи 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,+)-дифузії.
|
|---|---|
| ISSN: | 0130-5395 |