Proceedings

DeepPSL: End-to-End Perception and Reasoning

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 3606-3614.

https://doi.org/10.24963/ijcai.2023/401

Abstract

We introduce DeepPSL a variant of probabilistic soft logic (PSL) to produce an end-to-end trainable system that integrates reasoning and perception. PSL represents first-order logic in terms of a convex graphical model – hinge-loss Markov random fields (HL-MRFs). PSL stands out among probabilistic logic frameworks due to its tractability having been applied to systems of more than 1 billion ground rules. The key to our approach is to represent predicates in first-order logic using deep neural networks and then to approximately back-propagate through the HL-MRF and thus train every aspect of the first-order system being represented. We believe that this approach represents an interesting direction for the integration of deep learning and reasoning techniques with applications to knowledge base learning, multi-task learning, and explainability. Evaluation on three different tasks demonstrates that DeepPSL significantly outperforms state-of-the-art neuro-symbolic methods on scalability while achieving comparable or better accuracy.

  1. [Agrawal et al., 2019] Akshay Agrawal, Brandon Amos, Shane Barratt, Stephen Boyd, Steven Diamond, and J. Zico Kolter. Differentiable Convex Optimization Lay- ers. In Advances in Neural Information Processing Sys- tems, volume 32.
  2. [Agrawal et al., 2020] Akshay Agrawal, Shane Barratt, Stephen Boyd, Enzo Busseti, and Walaa M. Moursi. Dif- ferentiating Through a Cone Program. arXiv; 1904.09043, 2020.
  3. [Amos and Kolter, 2017] Brandon Amos and J Zico Kolter. Optnet: Differentiable Optimization as a Layer in Neural Networks. In International Conference on Machine Learn- ing, pages 136-145. PMLR, 2017.
  4. [Augustine and Getoor, 2018] E. Augustine and L. Getoor. A Comparison of Bottom-Up Approaches to Grounding for Templated Markov Random Fields. In SysML, 2018.
  5. [Bach et al., 2017] Stephen H Bach, Matthias Broecheler, Bert Huang, and Lise Getoor. Hinge-Loss Markov Ran- dom Fields and Probabilistic Soft Logic. Journal of Ma- chine Learning Research, 18:1-67, 2017.
  6. [Belkin et al., 2006] Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled exam- ples. Journal of Machine Learning Research, 7(11), 2006.
  7. [Bhattacharya and Getoor, 2007] Indrajit Bhattacharya and Lise Getoor. Collective Entity Resolution In Relational Data. ACM Transactions on Knowledge Discovery from Data, pages 1-36, 2007.
  8. [Cheatham and Hitzler, 2013] Michelle Cheatham and Pas- cal Hitzler. String Similarity Metrics for Ontology Align- ment. In The Semantic Web -ISWC 2013, pages 294-309, Berlin, Heidelberg, 2013. Springer Berlin Heidelberg.
  9. [Cohen et al., 2003] W. Cohen, P. Ravikumar, and S. Fien- berg. A Comparison of String Distance Metrics for Name- Matching Tasks. In The IJCAI Workshop on Information Integration on the Web (IIWeb), 2003.
  10. [Cohen et al., 2020] William W. Cohen, Fan Yang, and Kathryn Mazaitis. TensorLog: A Probabilistic Database Implemented Using Deep-Learning Infrastructure. Jour- nal of Artificial Intelligence Research, 67:285-325, 2020.
  11. [Dempe, 2018] Stephan Dempe. Bilevel Optimization: The- ory, Algorithms and Applications. TU Bergakademie Freiberg, Fakultät für Mathematik und Informatik, 2018.
  12. [Diligenti et al., 2017] Michelangelo Diligenti, Marco Gori, and Claudio Saccà. Semantic-based regularization for learning and inference. Artificial Intelligence, 244:143- 165, 2017.
  13. [Donadello et al., 2017] Ivan Donadello, Luciano Serafini, and Artur D'Avila Garcez. Logic Tensor Networks for Se- mantic Image Interpretation. In Proceedings of the 26th International Joint Conference on Artificial Intelligence, page 1596-1602. AAAI Press, 2017. IJCAI
  14. [Dong et al., 2019] Honghua Dong, Jiayuan Mao, Tian Lin, Chong Wang, Lihong Li, and Denny Zhou. Neural Logic Machines. In International Conference on Learning Rep- resentations, 2019.
  15. [Gali et al., 2016] Najlah Gali, Radu Mariescu-Istodor, and Pasi Franti. Similarity Measures for Title Matching. In International Conference on Pattern Recognition (ICPR), 2016.
  16. [Gandoura et al., 2020] Marouene Sfar Gandoura, Zo- grafoula Vagena, and Nikolaos Vasiloglou. Human in the Loop Enrichment of Product Graphs with Probabilistic Soft Logic. In Proceedings of Knowledge Graphs and E-commerce, KDD 20, 2020.
  17. [Ghadimi and Wang, 2018] Saeed Ghadimi and Mengdi Wang. Approximation Methods for Bilevel Programming. arXiv preprint arXiv:1802.02246, 2018.
  18. [Gould et al., 2016] Stephen Gould, Basura Fernando, Anoop Cherian, Peter Anderson, Rodrigo Santa Cruz, and Edison Guo. On Differentiating Parameterized Argmin and Argmax Problems with Application to Bi-level Optimization. arXiv; 1607.05447, 2016.
  19. [Gridach, 2020] Mourad Gridach. A framework based on (probabilistic) soft logic and neural network for NLP. Ap- plied Soft Computing, 93:106232, 2020.
  20. [Hu et al., 2016] Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard Hovy, and Eric Xing. Harnessing Deep Neural Networks with Logic Rules. In Proceedings of the 54th Annual Meeting of the Association for Computational Lin- guistics (Volume 1: Long Papers), pages 2410-2420. As- sociation for Computational Linguistics, August 2016.
  21. [Jordan and Dimakis, 2020] Matt Jordan and Alexandros G Dimakis. Exactly Computing the Local Lipschitz Con- stant of ReLU Networks. In H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin, editors, Advances in Neural Information Processing Systems, volume 33, pages 7344-7353, 2020.
  22. [Kipf and Welling, 2017] Thomas N. Kipf and Max Welling. Semi-Supervised Classification with Graph Convolutional Networks. In 5th International Conference on Learning Representations, ICLR 2017. OpenReview.net, 2017.
  23. [Koch et al., 2015] Gregory Koch, Richard Zemel, and Rus- lan Salakhutdinov. Siamese Neural Networks for One-shot Image Recognition. In ICML 2015 Deep Learning Wor- shop, 2015.
  24. [Koller et al., 2007] Daphne Koller, Nir Friedman, Lise Getoor, and Ben Taskar. Graphical Models in a Nutshell. Introduction to statistical relational learning, 43, 2007.
  25. [Kouki et al., 2017] Pigi Kouki, Jay Pujara, Christopher Marcum, Laura Koehly, and Lise Getoor. Collective en- tity resolution in familial networks. In 2017 IEEE Inter- national Conference on Data Mining (ICDM), pages 227- 236. IEEE, 2017.
  26. [Lee et al., 2019] Kwonjoon Lee, Subhransu Maji, Avinash Ravichandran, and Stefano Soatto. Meta-Learning with Differentiable Convex Optimization. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pat- tern Recognition, pages 10657-10665, 2019.
  27. [Lu and Getoor, 2003] Qing Lu and Lise Getoor. Link-based classification. In Proceedings of the 20th International Conference on Machine Learning, pages 496-503. AAAI Press, 2003.
  28. [Manhaeve et al., 2018] Robin Manhaeve, Sebastijan Du- mancic, Angelika Kimmig, Thomas Demeester, and Luc De Raedt. DeepProbLog: Neural Probabilistic Logic Pro- gramming. In Advances in Neural Information Processing Systems, volume 31.
  29. Curran Associates, Inc., 2018.
  30. [Marra et al., 2019] Giuseppe Marra, Francesco Giannini, Michelangelo Diligenti, and Marco Gori. Integrating Learning and Reasoning with Deep Logic Models. In Ma- chine Learning and Knowledge Discovery in Databases - European Conference, 2019, Proceedings, Part II, volume 11907, pages 517-532. Springer, 2019.
  31. [Marra et al., 2020] Giuseppe Marra, Michelangelo Dili- genti, Francesco Giannini, Marco Gori, and Marco Mag- gini. Relational Neural Machines. In 24th European Con- ference on Artificial Intelligence, 2020.
  32. [Perera et al., 2018] Ian Perera, Jena Hwang, Kevin Bayas, Bonnie Dorr, and Yorick Wilks. Cyberattack Prediction Through Public Text Analysis and Mini-Theories. In 2018 IEEE International Conference on Big Data (Big Data), pages 3001-3010. IEEE, 2018.
  33. [Perozzi et al., 2014] Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. Deepwalk: Online learning of social repre- sentations. In Proceedings of the 20th ACM SIGKDD in- ternational conference on Knowledge discovery and data mining, pages 701-710, 2014.
  34. [Pryor et al., 2022] Connor Pryor, Charles Dickens, Eriq Augustine, Alon Albalak, William Wang, and Lise Getoor. NeuPSL: Neural Probabilistic Soft Logic. arXiv preprint arXiv:2205.14268, 2022. IJCAI
  35. [Raedt et al., 2007] Luc De Raedt, Angelika Kimmig, and Hannu Toivonen. ProbLog: A Probabilistic Prolog and Its Application in Link Discovery. In 30th International Joint Conference on Artificial Intelligence, pages 2462- 2467, 2007.
  36. [Raedt et al., 2020] Luc de Raedt, Sebastijan Dumančić, Robin Manhaeve, and Giuseppe Marra. From Statistical Relational to Neuro-Symbolic Artificial Intelligence. In 29th International Joint Conference on Artificial Intelli- gence, pages 4943-4950, 2020. IJCAI
  37. [Richardson and Domingos, 2006] Matthew Richardson and Pedro Domingos. Markov Logic Networks. Machine Learning, 62(1-2):107-136, February 2006.
  38. [Rockafellar, 1981] RT Rockafellar. Favorable Classes of Lipschitz Continuous Functions in Subgradient Optimiza- tion. 1981.
  39. [Rocktäschel and Riedel, 2016] Tim Rocktäschel and Sebas- tian Riedel. Learning Knowledge Base Inference with Neural Theorem Provers. In Proceedings of the 5th Work- shop on Automated Knowledge Base Construction, pages 45-50. Association for Computational Linguistics, June 2016. Rodden et al., 2020] Aaron Rodden, Tarun Salh, Eriq Au- gustine, and Lise Getoor. VMI-PSL: Visual Model Inspec- tor for Probabilistic Soft Logic. In Fourteenth ACM Con- ference on Recommender Systems, pages 604-606, 2020.
  40. [Rospocher, 2018] Marco Rospocher. An Ontology-Driven Probabilistic Soft Logic Approach to Improve NLP Entity Annotations. In International Semantic Web Conference, pages 144-161. Springer, 2018.
  41. [Scaman and Virmaux, 2018] Kevin Scaman and Aladin Vir- maux. Lipschitz regularity of deep neural networks: anal- ysis and efficient estimation. In Proceedings of the 32nd International Conference on Neural Information Process- ing Systems, pages 3839-3848, 2018.
  42. [Sinha et al., 2017] Ankur Sinha, Pekka Malo, and Kalyan- moy Deb. A Review on Bilevel Optimization: From Clas- sical to Evolutionary Approaches and Applications. IEEE Transactions on Evolutionary Computation, 22(2):276- 295, 2017.
  43. [Srinivasan et al., 2020] Sriram Srinivasan, Eriq Augustine, and Lise Getoor. Tandem Inference: An Out-of-Core Streaming Algorithm for Very Large-Scale Relational In- ference. Proceedings of the AAAI Conference on Artificial Intelligence, 34(06):10259-10266, 2020.
  44. [Weston et al., 2012] Jason Weston, Frédéric Ratle, Hossein Mobahi, and Ronan Collobert. Deep learning via semi- supervised embedding. In Neural Networks: Tricks of the Trade, pages 639-655, 2012.
  45. [Winters et al., 2022] Thomas Winters, Giuseppe Marra, Robin Manhaeve, and Luc De Raedt. Deepstochlog: Neu- ral stochastic logic programming. Proceedings of the AAAI Conference on Artificial Intelligence, 36(9):10090-10100, Jun. 2022.
  46. [Yang et al., 2016] Zhilin Yang, William Cohen, and Ruslan Salakhudinov. Revisiting semi-supervised learning with graph embeddings. In International Conference on Ma- chine Learning, pages 40-48. PMLR, 2016.
  47. [Yang et al., 2020] Zhun Yang, Adam Ishay, and Joohyung Lee. NeurASP: Embracing Neural networks into Answer Set Programming. In Proceedings of the 29th Interna- tional Joint Conference on Artificial Intelligence, pages 1755-1762. International Joint Conferences on Artificial Intelligence Organization, 7 2020. IJCAI
  48. [Yih and Meek, 2007] Wen-Tau Yih and Christopher Meek. Improving Similarity Measures for Short Segments of Text. In Proceedings of the 22nd National Conference on Artificial Intelligence -Volume 2, AAAI'07, page 1489-1494. AAAI Press, 2007.
  49. [Zhu et al., 2003] Xiaojin Zhu, Zoubin Ghahramani, and John D Lafferty. Semi-supervised learning using gaus- sian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine Learning, pages 912-919. AAAI Press, 2003.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards