Markov Logic Networks for Text Mining: A Qualitative and Empirical Comparison with Integer Linear Programming

Luis Gerardo Mojica de la Vega, Vincent Ng


Abstract
Joint inference approaches such as Integer Linear Programming (ILP) and Markov Logic Networks (MLNs) have recently been successfully applied to many natural language processing (NLP) tasks, often outperforming their pipeline counterparts. However, MLNs are arguably much less popular among NLP researchers than ILP. While NLP researchers who desire to employ these joint inference frameworks do not necessarily have to understand their theoretical underpinnings, it is imperative that they understand which of them should be applied under what circumstances. With the goal of helping NLP researchers better understand the relative strengths and weaknesses of MLNs and ILP; we will compare them along different dimensions of interest, such as expressiveness, ease of use, scalability, and performance. To our knowledge, this is the first systematic comparison of ILP and MLNs on an NLP task.
Anthology ID:
L16-1695
Volume:
Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC'16)
Month:
May
Year:
2016
Address:
Portorož, Slovenia
Editors:
Nicoletta Calzolari, Khalid Choukri, Thierry Declerck, Sara Goggi, Marko Grobelnik, Bente Maegaard, Joseph Mariani, Helene Mazo, Asuncion Moreno, Jan Odijk, Stelios Piperidis
Venue:
LREC
SIG:
Publisher:
European Language Resources Association (ELRA)
Note:
Pages:
4388–4395
Language:
URL:
https://aclanthology.org/L16-1695
DOI:
Bibkey:
Cite (ACL):
Luis Gerardo Mojica de la Vega and Vincent Ng. 2016. Markov Logic Networks for Text Mining: A Qualitative and Empirical Comparison with Integer Linear Programming. In Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC'16), pages 4388–4395, Portorož, Slovenia. European Language Resources Association (ELRA).
Cite (Informal):
Markov Logic Networks for Text Mining: A Qualitative and Empirical Comparison with Integer Linear Programming (Mojica de la Vega & Ng, LREC 2016)
Copy Citation:
PDF:
https://aclanthology.org/L16-1695.pdf
Data
MPQA Opinion Corpus