Skip to main content
SpringerLink
Log in
Book cover

International Conference on Inductive Logic Programming

ILP 2015: Inductive Logic Programming pp 30–45Cite as

Distributed Parameter Learning for Probabilistic Ontologies

  • Conference paper
  • First Online:

  • 453 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9575))

Abstract

Representing uncertainty in Description Logics has recently received an increasing attention because of its potential to model real world domains. EDGE, for “Em over bDds for description loGics paramEter learning”, is an algorithm for learning the parameters of probabilistic ontologies from data. However, the computational cost of this algorithm is significant since it may take hours to complete an execution. In this paper we present \(\mathrm {EDGE}^{\mathrm {MR}}\), a distributed version of EDGE that exploits the MapReduce strategy by means of the Message Passing Interface. Experiments on various domains show that \(\mathrm {EDGE}^{\mathrm {MR}}\) significantly reduces EDGE running time.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://hadoop.apache.org/.

  2. 2.

    EMBLEM is included in the web application http://cplint.lamping.unife.it/ [20].

  3. 3.

    http://www.open-mpi.org/.

  4. 4.

    http://www.doc.ic.ac.uk/~shm/mutagenesis.html.

  5. 5.

    http://dl-learner.org/wiki/Carcinogenesis.

  6. 6.

    http://dbpedia.org/.

  7. 7.

    http://education.data.gov.uk.

References

  1. Ahmadi, B., Kersting, K., Mladenov, M., Natarajan, S.: Exploiting symmetries for scaling loopy belief propagation and relational training. Mach. Learn. 92(1), 91–132 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, New York (2003)

    MATH  Google Scholar 

  3. Bellodi, E., Lamma, E., Riguzzi, F., Albani, S.: A distribution semantics for probabilistic ontologies. In: Proceedings of the 7th International Workshop on Uncertainty Reasoning for the Semantic Web. CEUR Workshop Proceedings, vol. 778, pp. 75–86. Sun SITE Central Europe (2011)

    Google Scholar 

  4. Bellodi, E., Riguzzi, F.: Expectation Maximization over Binary DecisionDiagrams for probabilistic logic programs. Intell. Data Anal. 17(2), 343–363 (2013)

    Google Scholar 

  5. Cota, G., Zese, R., Bellodi, E., Lamma, E., Riguzzi, F.: Learning probabilistic ontologies with distributed parameter learning. In: Bellodi, E., Bonfietti, A. (eds.) Proceedings of the Doctoral Consortium (DC) co-located with the 14th Conference of the Italian Association for Artificial Intelligence (AI*IA 2015). CEUR Workshop Proceedings, vol. 1485, pp. 7–12. Sun SITE Central Europe, Aachen (2015)

    Google Scholar 

  6. Cota, G., Zese, R., Bellodi, E., Lamma, E., Riguzzi, F.: Structure learning with distributed parameter learning for probabilistic ontologies. In: Hollmen, J., Papapetrou, P. (eds.) Doctoral Consortium of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2015), pp. 75–84 (2015). http://urn.fi/URN:ISBN:978-952-60-6443-7

  7. De Raedt, L., Kimmig, A., Toivonen, H.: ProbLog: A probabilistic Prolog and its application in link discovery. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, Hyderabad, India (IJCAI-05). vol. 7, pp. 2462–2467. AAAI Press (2007)

    Google Scholar 

  8. Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)

    Article  Google Scholar 

  9. He, Q., Shang, T., Zhuang, F., Shi, Z.: Parallel extreme learning machine for regression based on mapreduce. Neurocomputing 102, 52–58 (2013)

    Article  Google Scholar 

  10. Ishihata, M., Kameya, Y., Sato, T., Minato, S.: Propositionalizing the EM algorithm by BDDs. In: Late Breaking Papers of the 18th International Conference on Inductive Logic Programming (ILP 2008), pp. 44–49 (2008)

    Google Scholar 

  11. Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., van Kleef, P., Auer, S., Bizer, C.: DBpedia - a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web 6(2), 167–195 (2015)

    Google Scholar 

  12. Meng, X., Mahoney, M.: Robust regression on mapreduce. In: Proceedings of the 30th International Conference on Machine Learning, pp. 888–896. JMLR (2013)

    Google Scholar 

  13. Patel-Schneider, P., F., Horrocks, I., Bechhofer, S.: Tutorial on OWL (2003)

    Google Scholar 

  14. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R.: Epistemic and statistical probabilistic ontologies. In: Proceedings of the 8th International Workshop on Uncertainty Reasoning for the Semantic Web. CEUR Workshop Proceedings, vol. 900, pp. 3–14. Sun SITE Central Europe (2012)

    Google Scholar 

  15. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R.: Computing instantiated explanations in OWL DL. In: Baldoni, M., Baroglio, C., Boella, G., Micalizio, R. (eds.) AI*IA 2013. LNCS, vol. 8249, pp. 397–408. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  16. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R.: Parameter learning for probabilistic ontologies. In: Faber, W., Lembo, D. (eds.) RR 2013. LNCS, vol. 7994, pp. 265–270. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  17. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R.: Probabilistic description logics under the distribution semantics. Seman. Web 6(5), 447–501 (2015)

    Google Scholar 

  18. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R.: Reasoning with probabilistic ontologies. In: Yang, Q., Wooldridge, M. (eds.) Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina, pp. 4310–4316. AAAI Press/International Joint Conferences on Artificial Intelligence, Palo Alto (2015)

    Google Scholar 

  19. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R., Cota, G.: Learning probabilistic description logics. In: Bobillo, F., et al. (eds.) URSW III. LNCS, vol. 8816, pp. 63–78. Springer, Heidelberg (2014)

    Google Scholar 

  20. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R., Cota, G.: Probabilistic logic programming on the web. Software Pract. and Exper (2016, to appear). http://ds.ing.unife.it/~friguzzi/Papers/RigBelLam-SPE16.pdf

  21. Riguzzi, F., Bellodi, E., Lamma, E., Zese, R.: BUNDLE: a reasoner for probabilistic ontologies. In: Faber, W., Lembo, D. (eds.) RR 2013. LNCS, vol. 7994, pp. 183–197. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  22. Sato, T.: A statistical learning method for logic programs with distribution semantics. In: Sterling, L. (ed.) Proceedings of the Twelfth International Conference on Logic Programming, Tokyo, Japan, pp. 715–729. MIT Press (1995)

    Google Scholar 

  23. Sirin, E., Parsia, B., Cuenca-Grau, B., Kalyanpur, A., Katz, Y.: Pellet: a practical OWL-DL reasoner. J. Web Semant. 5(2), 51–53 (2007)

    Article  Google Scholar 

  24. Srinivasan, A., King, R.D., Muggleton, S., Sternberg, M.J.E.: Carcinogenesis predictions using ILP. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 273–287. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  25. Srinivasan, A., Muggleton, S., Sternberg, M.J.E., King, R.D.: Theories for mutagenicity: A study in first-order and feature-based induction. Artif. Intell. 85(1–2), 277–299 (1996)

    Article  Google Scholar 

  26. Sun, Z., Fox, G.: Study on parallel svm based on mapreduce. In: Proceedings of the 18th International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 16–19 (2012)

    Google Scholar 

  27. Zese, Riccardo, Bellodi, Elena, Lamma, Evelina, Riguzzi, Fabrizio, Aguiari, Fabiano: Semantics and inference for probabilistic description logics. In: Bobillo, Fernando, Carvalho, Rommel N., Costa, Paulo C.G., d’Amato, Claudia, Fanizzi, Nicola, Laskey, Kathryn B., Laskey, Kenneth J., Lukasiewicz, Thomas, Nickles, Matthias, Pool, Michael (eds.) URSW III. LNCS, vol. 8816, pp. 79–99. Springer, Heidelberg (2014)

    Google Scholar 

  28. Zese, R., Bellodi, E., Riguzzi, F., Lamma, E.: Tableau reasoners for probabilistic ontologies exploiting logic programming techniques. In: Bellodi, E., Bonfietti, A. (eds.) Proceedings of the Doctoral Consortium (DC) co-located with the 14th Conference of the Italian Association for Artificial Intelligence (AI*IA 2015). CEUR Workshop Proceedings, vol. 1485, pp. 1–6. Sun SITE Central Europe, Aachen (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria, University of Ferrara, Via Saragat 1, 44122, Ferrara, Italy

    Giuseppe Cota, Riccardo Zese, Elena Bellodi & Evelina Lamma

  2. Dipartimento di Matematica e Informatica, University of Ferrara, Via Saragat 1, 44122, Ferrara, Italy

    Fabrizio Riguzzi

Authors
  1. Giuseppe Cota
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riccardo Zese
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elena Bellodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fabrizio Riguzzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Evelina Lamma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giuseppe Cota .

Editor information

Editors and Affiliations

  1. National Institute of Informatics, Tokyo, Japan

    Katsumi Inoue

  2. Tokyo University of Science, Noda, Japan

    Hayato Ohwada

  3. Kyoto University, Kyoto, Japan

    Akihiro Yamamoto

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Cota, G., Zese, R., Bellodi, E., Riguzzi, F., Lamma, E. (2016). Distributed Parameter Learning for Probabilistic Ontologies. In: Inoue, K., Ohwada, H., Yamamoto, A. (eds) Inductive Logic Programming. ILP 2015. Lecture Notes in Computer Science(), vol 9575. Springer, Cham. https://doi.org/10.1007/978-3-319-40566-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40566-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40565-0

  • Online ISBN: 978-3-319-40566-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation