UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
Online Max-Margin Weight Learning for Markov Logic Networks (2011)
Tuyen N. Huynh
and
Raymond J. Mooney
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 a new online algorithm for structured prediction using the primaldual framework, apply it to learn weights for MLNs, and compare against existing online algorithms on three large, real-world datasets. The experimental results show that our new algorithm generally achieves better accuracy than existing methods, especially on noisy datasets.
View:
PDF
Citation:
In
Proceedings of the Eleventh SIAM International Conference on Data Mining (SDM11)
, pp. 642--651, Mesa, Arizona, USA, April 2011.
Bibtex:
@inproceedings{huynh:sdm11, title={Online Max-Margin Weight Learning for Markov Logic Networks}, author={Tuyen N. Huynh and Raymond J. Mooney}, booktitle={Proceedings of the Eleventh SIAM International Conference on Data Mining (SDM11)}, month={April}, address={Mesa, Arizona, USA}, pages={642--651}, url="http://www.cs.utexas.edu/users/ai-lab?huynh:sdm11", year={2011} }
Presentation:
Slides (PPT)
People
Tuyen N. Huynh
Ph.D. Alumni
hntuyen [at] cs utexas edu
Raymond J. Mooney
Faculty
mooney [at] cs utexas edu
Areas of Interest
Statistical Relational Learning
Labs
Machine Learning