\(\mathtt {OSL}\alpha \): Online Structure Learning Using Background Knowledge Axiomatization

  • Evangelos MichelioudakisEmail author
  • Anastasios Skarlatidis
  • Georgios Paliouras
  • Alexander Artikis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9851)


We present \(\mathtt {OSL}\alpha \)—an online structure learner for Markov Logic Networks (MLNs) that exploits background knowledge axiomatization in order to constrain the space of possible structures. Many domains of interest are characterized by uncertainty and complex relational structure. MLNs is a state-of-the-art Statistical Relational Learning framework that can naturally be applied to domains governed by these characteristics. Learning MLNs from data is challenging, as their relational structure increases the complexity of the learning process. In addition, due to the dynamic nature of many real-world applications, it is desirable to incrementally learn or revise the model’s structure and parameters. Experimental results are presented in activity recognition using a probabilistic variant of the Event Calculus (\(\mathtt {MLN}{\!-\!}\mathtt {EC}\)) as background knowledge and a benchmark dataset for video surveillance.


Markov Logic Networks Event Calculus Uncertainty 



This work has been funded by the EU FP7 project SPEEDD (619435).


  1. 1.
    Artikis, A., Skarlatidis, A., Paliouras, G.: Behaviour Recognition from Video Content: a Logic Programming Approach. In: IJAIT, pp. 193–209 (2010)Google Scholar
  2. 2.
    Biba, M., Ferilli, S., Esposito, F.: Discriminative structure learning of markov logic networks. In: Železný, F., Lavrač, N. (eds.) ILP 2008. LNCS (LNAI), vol. 5194, pp. 59–76. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-85928-4_9 CrossRefGoogle Scholar
  3. 3.
    De Raedt, L.: Logical and Relational Learning. Springer, Heidelberg (2008)CrossRefzbMATHGoogle Scholar
  4. 4.
    De Raedt, L., Dehaspe, L.: Clausal discovery. Mach. Learn. 26, 99–146 (1997)CrossRefzbMATHGoogle Scholar
  5. 5.
    Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121–2159 (2011)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Domingos, P., Lowd, D.: Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool Publishers, San Rafael (2009)zbMATHGoogle Scholar
  7. 7.
    Getoor, L., Taskar, B.: Introduction to Statistical Relational Learning (2007)Google Scholar
  8. 8.
    Heckerman, D.: Learning in Graphical Models. A Tutorial on Learning with Bayesian Networks, pp. 301–354 (1999)Google Scholar
  9. 9.
    Huynh, T.N., Mooney, R.J.: Discriminative structure and parameter learning for Markov logic networks. In: Proceeding of the 25th ICML, pp. 416–423 (2008)Google Scholar
  10. 10.
    Huynh, T.N., Mooney, R.J.: Max-margin weight learning for Markov logic networks. In: Proceeding of the ECML PKDD, pp. 564–579 (2009)Google Scholar
  11. 11.
    Huynh, T.N., Mooney, R.J.: Online max-margin weight learning for Markov logic networks. In: Proceeding of the 11th SDM, pp. 642–651 (2011)Google Scholar
  12. 12.
    Huynh, T.N., Mooney, R.J.: Online structure learning for Markov logic networks. In: Proceeding of the ECML PKDD, pp. 81–96 (2011)Google Scholar
  13. 13.
    Khot, T., Natarajan, S., Kersting, K., Shavlik, J.: Gradient-based boosting for statistical relational learning: the markov logic network and missing data cases. Mach. Learn. 100, 75–100 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Kok, S., Domingos, P.: Learning the structure of Markov logic networks. In: Proceeding of 22nd ICML, pp. 441–448 (2005)Google Scholar
  15. 15.
    Kok, S., Domingos, P.: Learning markov logic network structure via hypergraph lifting. In: Proceeding of the 26th ICML, pp. 505–512 (2009)Google Scholar
  16. 16.
    Kok, S., Domingos, P.: Learning Markov logic networks using structural motifs. In: Proceeding of the 27th International Conference on Machine Learning (ICML), pp. 551–558 (2010)Google Scholar
  17. 17.
    Khosravi, H., Schulte, O., Man, T., Xu, X., Bina, B.: Structure learning for Markov logic networks with many descriptive attributes. In: Proceeding of the 24th AAAI (2010)Google Scholar
  18. 18.
    McCallum, A.: Efficiently inducing features of conditional random fields. In: Proceeding of the 19th UAI, pp. 403–410 (2003)Google Scholar
  19. 19.
    Mihalkova, L., Mooney, R.J.: Bottom-up learning of Markov logic network structure. In: Proceeding of the 24th ICML, pp. 625–632 (2007)Google Scholar
  20. 20.
    Mueller, E.T.: Event calculus. In: Handbook of Knowledge Representation, vol. 3. of Foundations of Artificial Intelligence, pp. 671–708. Elsevier (2008)Google Scholar
  21. 21.
    Muggleton, S.: Inverse entailment and progol. New Gen. Comput. 13(3), 245–286 (1995)CrossRefGoogle Scholar
  22. 22.
    Della Pietra, S., Della Pietra, V., Lafferty, J.: Inducing features of random fields. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 380–393 (1997)CrossRefGoogle Scholar
  23. 23.
    Quinlan, J.R.: Learning logical definitions from relations. Mach. Learn. 5(3), 239–266 (1990)Google Scholar
  24. 24.
    Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn. 62(1), 107–136 (2006)CrossRefGoogle Scholar
  25. 25.
    Richards, B.L., Mooney, R.J.: Learning relations by pathfinding. In: Proceeding of the 10th AAAI, pp. 50–55 (1992)Google Scholar
  26. 26.
    Singla, P., Domingos, P.: Discriminative training of Markov logic networks. In: Proceeding of the 20th AAAI, pp. 868–873 (2005)Google Scholar
  27. 27.
    Skarlatidis, A., Paliouras, G., Artikis, A., Vouros, G.A.: Probabilistic event calculus for event recognition. ACM Trans. Comput. Logic 16, 1–37 (2015)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Evangelos Michelioudakis
    • 1
    • 2
    Email author
  • Anastasios Skarlatidis
    • 1
  • Georgios Paliouras
    • 1
  • Alexander Artikis
    • 1
    • 3
  1. 1.Institute of Informatics and Telecommunications, NCSR “Demokritos”AthensGreece
  2. 2.School of Electronic and Computer EngineeringTechnical University of CreteChaniaGreece
  3. 3.Department of Maritime StudiesUniversity of PiraeusPiraeusGreece

Personalised recommendations