Max-Margin Weight Learning for Markov Logic Networks
Abstract
Markov logic networks (MLNs) are an expressive representation for statistical relational learning that generalizes both first-order logic and graphical models. Existing discriminative weight learning methods for MLNs all try to learn weights that optimize the Conditional Log Likelihood (CLL) of the training examples. In this work, we present a new discriminative weight learning method for MLNs based on a max-margin framework. This results in a new model, Max-Margin Markov Logic Networks (M3LNs), that combines the expressiveness of MLNs with the predictive accuracy of structural Support Vector Machines (SVMs). To train the proposed model, we design a new approximation algorithm for loss-augmented inference in MLNs based on Linear Programming (LP). The experimental result shows that the proposed approach generally achieves higher F _1 scores than the current best discriminative weight learner for MLNs.
Cite
Text
Huynh and Mooney. "Max-Margin Weight Learning for Markov Logic Networks." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009. doi:10.1007/978-3-642-04180-8_54Markdown
[Huynh and Mooney. "Max-Margin Weight Learning for Markov Logic Networks." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009.](https://mlanthology.org/ecmlpkdd/2009/huynh2009ecmlpkdd-maxmargin/) doi:10.1007/978-3-642-04180-8_54BibTeX
@inproceedings{huynh2009ecmlpkdd-maxmargin,
title = {{Max-Margin Weight Learning for Markov Logic Networks}},
author = {Huynh, Tuyen N. and Mooney, Raymond J.},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2009},
pages = {564-579},
doi = {10.1007/978-3-642-04180-8_54},
url = {https://mlanthology.org/ecmlpkdd/2009/huynh2009ecmlpkdd-maxmargin/}
}