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

• Published in: Управляющие системы и машины
• Date: 2011
• Main Author: Werner, T.
• Format: Article
• Language: English
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
• Subjects: Оптимизационные задачи структурного распознавания образов
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/82927
• 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 назв. — англ.

Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи LP-релаксации на марковских случайных полях. Метод основан на LP-релаксации специального вида и алгоритме (max,+)-диффузии. The method for computation of the optimal relaxed labeling from the optimal sol...