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

• Veröffentlicht in: Управляющие системы и машины
• Datum: 2011
• ISSN: 0130-5395
• 1. Verfasser: Werner, T.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
• Schlagworte: Оптимизационные задачи структурного распознавания образов
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/82927
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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...