In this paper we present a bottom-up discriminative algorithm to learn automatically Markov Logic Network structures. Our approach relies on a new propositionalization method that transforms a learning dataset into an approximative representation in the form of boolean tables, from which to construct a set of candidate clauses according to a χ2-test. To compute and choose clauses, we successively use two different optimization criteria, namely pseudo-log-likelihood (PLL) and conditional log-likelihood (CLL), in order to combine the efficiency of PLL optimization algorithms together with the accuracy of CLL ones. First experiments show that our approach outperforms the existing discriminative MLN structure learning algorithms. © 2010 Springer-Verlag.
CITATION STYLE
Dinh, Q. T., Exbrayat, M., & Vrain, C. (2010). Discriminative Markov logic network structure learning based on propositionalization and χ2-test. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6440 LNAI, pp. 24–35). https://doi.org/10.1007/978-3-642-17316-5_3
Mendeley helps you to discover research relevant for your work.