Graphical model parameter learning by inverse linear programming

• Verfasst von: Trajkovska, Vera [VerfasserIn]
• Verfasst von: Swoboda, Paul [VerfasserIn]
• Verfasst von: Åström, Freddie [VerfasserIn]
• Verfasst von: Petra, Stefania [VerfasserIn]
• Titel: Graphical model parameter learning by inverse linear programming
• Verf.angabe: Vera Trajkovska, Paul Swoboda, Freddie Åström, Stefania Petra
• Umfang: 12 S.
• Fussnoten: Gesehen am 15.03.2018
• Titel Quelle: Enthalten in: Scale Space and Variational Methods in Computer Vision
• Jahr Quelle: 2017
• Band/Heft Quelle: (2017), S. 323-334
• ISBN Quelle: 978-3-319-58771-4
• DOI: doi:10.1007/978-3-319-58771-4_26
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 1571088431

Abstract

We introduce two novel methods for learning parameters of graphical models for image labelling. The following two tasks underline both methods: (i) perturb model parameters based on given features and ground truth labelings, so as to exactly reproduce these labelings as optima of the local polytope relaxation of the labelling problem; (ii) train a predictor for the perturbed model parameters so that improved model parameters can be applied to the labelling of novel data. Our first method implements task (i) by inverse linear programming and task (ii) using a regressor e.g. a Gaussian process. Our second approach simultaneously solves tasks (i) and (ii) in a joint manner, while being restricted to linearly parameterised predictors. Experiments demonstrate the merits of both approaches.