|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
M-Best-Diverse Labelings for Submodular Energies and Beyondстатья
- Авторы: Kirillov A., Schlesinger D., Vetrov D., Rother C., Savchynskyy B.
- Журнал: Advances in neural information processing systems
- Том: 28
- Год издания: 2015
- Издательство: Curran Associates
- Местоположение издательства: Red Hook, NY, United States
- Аннотация: We consider the problem of finding M best diverse solutions of energy minimization problems for graphical models. Contrary to the sequential method of Batra et al., which greedily finds one solution after another, we infer all M solutions jointly. It was shown recently that such jointly inferred labelings not only have smaller total energy but also qualitatively outperform the sequentially obtained ones. The only obstacle for using this new technique is the complexity of the corresponding inference problem, since it is considerably slower algorithm than the method of Batra et al. In this work we show that the joint inference of M best diverse solutions can be formulated as a submodular energy minimization if the original MAP-inference problem is submodular, hence fast inference techniques can be used. In addition to the theoretical results we provide practical algorithms that outperform the current state-of-the-art and can be used in both submodular and non-submodular case.
- Добавил в систему: Ветров Дмитрий Петрович