INVESTIGATING MARKOV LOGIC NETWORKS FOR COLLECTIVE CLASSIFICATION

Robert Crane, Luke K. McDowell

2012

Abstract

Collective Classification (CC) is the process of simultaneously inferring the class labels of a set of inter-linked nodes, such as the topic of publications in a citation graph. Recently, Markov Logic Networks (MLNs) have attracted significant attention because of their ability to combine first order logic with probabilistic reasoning. A few authors have used this ability of MLNs in order to perform CC over linked data, but the relative advantages of MLNs vs. other CC techniques remains unknown. In response, this paper compares a wide range of MLN learning and inference algorithms to the best previously studied CC algorithms. We find that MLN accuracy is highly dependent on the type of learning and the input rules that are used, which is not unusual given MLNs’ flexibility. More surprisingly, we find that even the best MLN performance generally lags that of the best previously studied CC algorithms. However, MLNs do excel on the one dataset that exhibited the most complex linking patterns. Ultimately, we find that MLNs may be worthwhile for CC tasks involving data with complex relationships, but that MLN learning for such data remains a challenge.

Paper Citation

in Harvard Style

Crane R. and K. McDowell L. (2012). INVESTIGATING MARKOV LOGIC NETWORKS FOR COLLECTIVE CLASSIFICATION . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 5-15. DOI: 10.5220/0003702600050015

in Bibtex Style

@conference{icaart12,
author={Robert Crane and Luke K. McDowell},
title={INVESTIGATING MARKOV LOGIC NETWORKS FOR COLLECTIVE CLASSIFICATION},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={5-15},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003702600050015},
isbn={978-989-8425-95-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - INVESTIGATING MARKOV LOGIC NETWORKS FOR COLLECTIVE CLASSIFICATION
SN - 978-989-8425-95-9
AU - Crane R.
AU - K. McDowell L.
PY - 2012
SP - 5
EP - 15
DO - 10.5220/0003702600050015