Most of the existing weight-learning algorithms for Markov Logic Networks (MLNs) use batch training which becomes computationally expensive and even infeasible for very large datasets since the training examples may not fit in main memory. To overcome this problem, previous work has used online learning algorithms to learn weights for MLNs. However, this prior work has only applied existing online algorithms, and there is no comprehensive study of online weight learning for MLNs. In this paper, we derive new online algorithms for structured prediction using the primaldual framework, apply them to learn weights forMLNs, and compare against existing online algorithms on two large, real-world datasets. The experimental results show that the new algorithms achieve better accuracy than existing methods.

PDF

In Proceedings of the AAAI-10 Workshop on Statistical Relational AI (Star-AI 10), pp. 32--37, Atlanta, GA, July 2010.

@inproceedings{huynh:star-ai10, title={Online Max-Margin Weight Learning with Markov Logic Networks}, author={Tuyen N. Huynh and Raymond J. Mooney}, booktitle={Proceedings of the AAAI-10 Workshop on Statistical Relational AI (Star-AI 10)}, month={July}, address={Atlanta, GA}, pages={32--37}, url="http://www.cs.utexas.edu/users/ai-lab?huynh:star-ai10", year={2010} }

Slides (PPT)