A sparse parameter learning method for probabilistic logic programs

AAAI Workshop - Technical Report

Volumn WS-14-13, Issue , 2014, Pages 76-82

  Nishino, Masaaki ^a,b   Yamamoto, Akihiro ^b   Nagata, Masaaki ^a  

^a Nippon Telegraph and Telephone Corporation   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; COMPUTER CIRCUITS; GRADIENT METHODS; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; LOGIC PROGRAMMING; OPTIMIZATION; PROBABILISTIC LOGICS; RECONFIGURABLE HARDWARE;

ESTIMATED PARAMETER; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PARAMETER LEARNING; PROBABILISTIC INFERENCE; PROBABILISTIC LOGIC PROGRAMS; PROJECTED GRADIENT METHODS; STATE-OF-THE-ART ALGORITHMS;

PARAMETER ESTIMATION;

EID: 84974794165     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Bach, F.; Jenatton, R.; Mairal, J.; and Obozinski, G. 2009. Optimization with sparsity-inducing penalties. Foundations and Trends in Theoretical Computer Science 3(2-3).
2. Bellodi, E., and Riguzzi, F. 2012. Learning the structure of probabilistic logic programs. In Inductive Logic Programming, 61-75.
3. Bertsekas, D. 1976. On the goldstein-levitin-polyak gradient projection method. Automatic Control, IEEE Transactions on 21(2):174-184.
4. Bertsekas, D. R 1999. Nonlinear programming. Athena Scientific.
5. Bryant, R. E. 1986. Graph-based algorithms for boolean function manipulation. Computers, IEEE Trans, on 100(8) :677-691.
6. Calamai, R H., and Moré, J. J. 1987. Projected gradient methods for linearly constrained problems. Mathematical Programming 39(1):93-116.
7. Craven, M., and Slattery, S. 2001. Relational learning with statistical predicate invention: Better models for hypertext. Machine Learning 43(1-2):97-119.
8. Cussens, J. 2001. Parameter estimation in stochastic logic programs. Machine Learning 44(3):245-271.
9. Darwiche, A., and Marquis, P. 2002. A knowledge compilation map. JAIR 17:229-264.
10. Darwiche, A. 2009. Modeling and reasoning with Bayesian networks. Cambridge University Press.
11. De Raedt, L.; Kersting, K.; Kimmig, A.; Revoredo, K.; and Toivonen, H. 2008. Compressing probabilistic prolog programs. Machine Learning 70(2-3): 151-168.
12. De Raedt, L.; Kimmig, A.; and Toivonen, H. 2007. Problog: A probabilistic prolog and its application in link discovery. In IJCAI, 2462-2467.
13. Domingos, P., and Lowd, D. 2009. Markov logic: An interface layer for artificial intelligence. Synthesis Lectures on Artificial Intelligence and Machine Learning 3(1).
14. Fierens, D.; Broeck, G. V. d.; Renkens, J.; Shterionov, D.; Gutmann, B.; Thon, I.; Janssens, G.; and De Raedt, L. 2013. Inference and learning in probabilistic logic programs using weighted boolean formulas. arXiv preprint arXiv: 1304.6810 (to appear in Theory and Practice of Logic Programming).
15. Getoor, L., and Taskar, B. 2007. Introduction to statistical relational learning. The MIT press.
16. Gutmann, B.; Kimmig, A.; Kersting, K.; and De Raedt, L. 2008. Parameter learning in probabilistic databases: A least squares approach. In ECMUPKDD, 473-488.
17. Gutmann, B.; Thon, I.; and De Raedt, L. 2011. Learning the parameters of probabilistic logic programs from interpretations. In ECMUPKDD, 581-596.
18. Huynh, T. N., and Mooney, R. J. 2011. Online structure learning for markov logic networks. In ECMUPKDD.
19. Muggleton, S. 1996. Stochastic logic programs. Advances in inductive logic programming 32:254-264.
20. Parikh, N., and Boyd, S. 2014. Proximal algorithms. Foundations and Trends in Optimization 1(3): 123-231.
21. Poole, D. 2008. The independent choice logic and beyond. In Probabilistic inductive logic programming. Springer. 222-243.
22. Renkens, J.; Shterionov, D.; Van den Broeck, G.; Vlasselaer, J.; Fierens, D.; Meert, W.; Janssens, G.; and De Raedt, L. 2012. Problog2: From probabilistic programming to statistical relational learning. In Proceedings of the NIPS Probabilistic Programming Workshop.
23. Sato, T., and Kameya, Y. 2001. Parameter learning of logic programs for symbolic-statistical modeling. JAIR 15:391-454.
24. Sato, T. 1995. A statistical learning method for logic programs with distribution semantics. In ICLP, 715-729.
25. Zelle, J. M., and Mooney, R. J. 1994. Inducing deterministic prolog parsers from treebanks: A machine learning approach. In AAAI, 748-753.