Proceedings

Systems AI: A Declarative Learning Based Programming Perspective

Download BibTeX Cite

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Survey track. Pages 5464-5471.

https://doi.org/10.24963/ijcai.2018/771

Abstract

Data-driven approaches are becoming dominant problem-solving techniques in many areas of research and industry. Unfortunately, current technologies do not make such techniques easy to use for application experts who are not fluent in machine learning nor for machine learning experts who aim at testing ideas on real-world data and need to evaluate those as a part of an end-to-end system.

We review key efforts made by various AI communities to provide languages for high-level abstractions over learning and reasoning techniques needed for designing complex AI systems. We classify the existing frameworks based on the type of techniques as well as the data and knowledge representations they use, provide a comparative study of the way they address the challenges of programming real-world applications, and highlight some shortcomings and future directions.

  1. [Abadi et al., 2016] Martin Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, Manjunath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek Gordon Murray, Benoit Steiner, Paul A. Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Yuan Yu, and Xiaoqiang Zhang. Tensorflow: A system for large-scale machine learning. In OSDI, 2016.
  2. [Aref et al., 2015] Molham Aref, Balder ten Cate, Todd J. Green, Benny Kimelfeld, Dan Olteanu, Emir Pasalic, Todd L. Veldhuizen, and Geoffrey Washburn. Design and implementation of the LogicBlox system. In Proc. of the 2015 ACM SIGMOD International Conference on Man- agement of Data, pages 1371-1382, 2015.
  3. [Bessiere et al., 2017] Christian Bessiere, Luc De Raedt, Tias Guns, Lars Kotthoff, Mirco Nanni, Siegfried Nijssen, Barry O'Sullivan, Anastasia Paparrizou, Dino Pedreschi, and Helmut Simonis. The inductive constraint program- ming loop. IEEE Intelligent Systems, 32(5):44-52, 2017.
  4. [Bosnjak et al., 2017] M. Bosnjak, T. Rocktäschel, J. Narad- owsky, and S. Riedel. Programming with a differentiable forth interpreter. In Proc. of 34th ICML, pages 547-556, 2017.
  5. [Broda et al., 2013] Bartosz Broda, Paweł Kedzia, Michał Marcińczuk, Adam Radziszewski, Radosław Ramocki, and Adam Wardyński. Fextor: A feature extraction framework for natural language processing: A case study in word sense disambiguation, relation recognition and anaphora resolution. In Computational Linguistics, pages 41-62. Springer, 2013.
  6. [Broecheler et al., 2010] Matthias Broecheler, Lilyana Mi- halkova, and Lise Getoor. Probabilistic similarity logic. In Conference on Uncertainty in Artificial Intelligence, 2010.
  7. [Carpenter et al., 2017] Bob Carpenter, Andrew Gelman, Matthew Hoffman, Daniel Lee, Ben Goodrich, Michael Betancourt, Marcus Brubaker, Jiqiang Guo, Peter Li, and Allen Riddell. Stan: A probabilistic programming lan- guage. Journal of Statistical Software, Articles, 76(1):1- 32, 2017.
  8. [Chang et al., 2012] Ming-Wei Chang, Lev Ratinov, and Dan Roth. Structured learning with constrained condi- tional models. Machine Learning, 88(3):399-431, 6 2012.
  9. [Cohen et al., 2017] William W. Cohen, Fan Yang, and Kathryn Mazaitis. Tensorlog: Deep learning meets proba- bilistic dbs. CoRR, abs/1707.05390, 2017.
  10. [Cumby and Roth, 2003] C. Cumby and D. Roth. On ker- nel methods for relational learning. In Proceedings of the International Conference on Machine Learning (ICML), 2003.
  11. [Daumé III et al., 2014] Hal Daumé III, John Langford, and Stéphane Ross. Efficient programmable learning to search. CoRR, abs/1406.1837, 2014.
  12. [De Raedt et al., 2007] Luc De Raedt, Angelika Kimmig, and Hannu Toivonen. Problog: a probabilistic Prolog and its application in link discovery. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, pages 2468-2473. AAAI Press, 2007. IJCAI
  13. [De Raedt et al., 2016] Luc De Raedt, Kristian Kersting, Sri- raam Natarajan, and David Poole. Statistical Relational Artificial Intelligence: Logic, Probability, and Computa- tion. Morgan & Claypool Publishers, 2016.
  14. [Domingos and Richardson, 2004] Perdo Domingos and Matthew Richardson. Markov logic: A unifying frame- work for statistical relational learning. In ICML'04 Workshop on Statistical Relational Learning and its Connections to Other Fields, pages 49-54, 2004.
  15. [Eisner, 2008] Jason Eisner. Dyna: A non-probabilistic pro- gramming language for probabilistic AI. Extended ab- stract for talk at the NIPS*2008 Workshop on Probabilistic Programming, 2008.
  16. [Fischer and Schumann, 2003] Bernd Fischer and Johann Schumann. Autobayes: a system for generating data anal- ysis programs from statistical models. Journal of Func- tional Programming, 13(3):483-508, 2003.
  17. [Frasconi et al., 2014] Paolo Frasconi, Fabrizio Costa, Luc De Raedt, and Kurt De Grave. klog: A language for logical and relational learning with kernels. Artificial Intelligence, 217:117-143, 2014.
  18. [Gilks et al., 1994] Wally R. Gilks, Ashita Thomas, and David J. Spiegelhalter. A language and program for com- plex bayesian modelling. The Statistician, 43(1):169-177, 1994.
  19. [Goodman et al., 2008] Noah D. Goodman, Vikash K. Mansinghka, Daniel M. Roy, Keith Bonawitz, and Joshua B. Tenenbaum. Church: A language for genera- tive models. In In UAI, pages 220-229, 2008.
  20. [Gottlob et al., 1989] Georg Gottlob, Stefan Ceri, and Letizia Tanca. What you always wanted to know about datalog (and never dared to ask). IEEE Transactions on Knowledge & Data Engineering, 1:146-166, 03 1989.
  21. [Graves et al., 2014] Alex Graves, Greg Wayne, and Ivo Danihelka. Neural turing machines. CoRR, abs/1410.5401, 2014.
  22. [Kersting et al., 2017] Kristian Kersting, Martin Mladenov, and Pavel Tokmakov. Relational linear programming. Ar- tif. Intell., 244, 2017.
  23. [Kordjamshidi et al., 2015] Parisa Kordjamshidi, Hao Wu, and Dan Roth. Saul: Towards declarative learning based programming. In Proc. of the International Joint Confer- ence on Artificial Intelligence (IJCAI), 7 2015. IJCAI
  24. [Kordjamshidi et al., 2016] Parisa Kordjamshidi, Daniel Khashabi, Christos Christodoulopoulos, Bhargav Mangipudi, Sameer Singh, and Dan Roth. Better call saul: Flexible programming for learning and infer- ence in nlp. In Proc. of the International Conference on Computational Linguistics (COLING), 2016.
  25. [Kordjamshidi et al., 2017] Parisa Kordjamshidi, Sameer Singh, Daniel Khashabi, Christos Christodoulopoulos, Mark Summons, Saurabh Sinha, and Dan Roth. Relational learning and feature extraction by querying over hetero- geneous information networks. In Seventh International Workshop on Statistical Relational AI (StarAI), 2017.
  26. [Krishnamurthy et al., 2009] Rajasekar Krishnamurthy, Yunyao Li, Sriram Raghavan, Frederick Reiss, Shivaku- mar Vaithyanathan, and Huaiyu Zhu. Systemt: A system for declarative information extraction. SIGMOD Rec., 37(4):7-13, March 2009.
  27. [Mansinghka et al., 2014] Vikash K. Mansinghka, Daniel Selsam, and Yura N. Perov. Venture: a higher-order prob- abilistic programming platform with programmable infer- ence. CoRR, abs/1404.0099, 2014.
  28. [Milch et al., 2005] Brian Milch, Bhaskara Marthi, Stuart Russell, David Sontag, Daniel L. Ong, and Andrey Kolobov. BLOG: Probabilistic models with unknown ob- jects. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2005. IJCAI
  29. [Minka et al., 2014] T. Minka, J. M. Winn, J.P. Guiver, S. Webster, Y. Zaykov, B. Yangel, A. Spengler, and J. Bronskill. Infer.NET 2.6, 2014. Microsoft Research Cambridge. http://research.microsoft.com/infernet. Link
  30. [Mitchell et al., 2015] Tom M. Mitchell et al. Never-ending learning. In Proc. of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI), pages 2302-2310, 2015.
  31. [Muggleton and De Raedt, 1994] Stephen Muggleton and Luc De Raedt. Inductive logic programming: Theory and methods. J. Log. Program., 19/20:629-679, 1994.
  32. [Pfeffer et al., 2016] Avi Pfeffer, Brian E. Ruttenberg, and William Kretschmer. Structured factored inference: A framework for automated reasoning in probabilistic pro- gramming languages. CoRR, abs/1606.03298, 2016.
  33. [Pfeffer, 2016] Avi Pfeffer. Practical Probabilistic Program- ming. Manning Publications, 2016.
  34. [Riedel et al., 2014] S. Riedel, S. Singh, V. Srikumar, T. Rocktäschel, L. Visengeriyeva, and J. Noessner. WOLFE: strength reduction and approximate program- ming for probabilistic programming. Statistical Relational Artificial Intelligence, 2014.
  35. [Rizzolo and Roth, 2010] Nicholas Rizzolo and Dan Roth. Learning based java for rapid development of NLP sys- tems. In Proc. of the International Conference on Lan- guage Resources and Evaluation (LREC), Valletta, Malta, 5 2010.
  36. [Rizzolo, 2011] Nicholas Rizzolo. Learning based program- ming, 2011.
  37. [Roth, 2005] Dan Roth. Learning based programming. In- novations in Machine Learning: Theory and Applications, 2005.
  38. [Roth, 2017] Dan Roth. Incidental supervision: Moving be- yond supervised learning. In Proc. of the Conference on Artificial Intelligence (AAAI), 2 2017.
  39. [Sabour et al., 2017] Sara Sabour, Nicholas Frosst, and Ge- offrey E. Hinton. Dynamic routing between capsules. In Proc. of the Annual Conference on Neural Information Processing Systems (NIPS), pages 3859-3869, 2017.
  40. [Sammons et al., 2016] Mark Sammons, Christos Christodoulopoulos, Parisa Kordjamshidi, Daniel Khashabi, Vivek Srikumar, and Dan Roth. Edison: Feature extraction for nlp, simplified. In LREC, 2016.
  41. [Sato and Kameya, 1997] Taisuke Sato and Yoshitaka Kameya. PRISM: a language for symbolic-statistical modeling. In Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), pages 1330-1335, 1997. IJCAI
  42. [Stahl, 1995] Irene Stahl. The appropriateness of predicate invention as bias shift operation in ILP. Machine Learning, 20(1/2):95-117, 1995.
  43. [Stoica et al., 2017] Ion Stoica, Dawn Song, Raluca Ada Popa, David A. Patterson, Michael W. Mahoney, Randy H. Katz, Anthony D. Joseph, Michael Jordan, Joseph M. Hellerstein, Joseph Gonzalez, Ken Goldberg, Ali Ghodsi, David E. Culler, and Pieter Abbeel. A Berkeley view of systems challenges for AI. Technical Report UCB/EECS- 2017-159, EECS Department, University of California, Berkeley, Oct 2017.
  44. [Suciu et al., 2011] Dan Suciu, Dan Olteanu, Christopher Ré, and Christoph Koch. Probabilistic Databases. Morgan & Claypool Publishers, 2011.
  45. [Thornton et al., 2013] Chris Thornton, Frank Hutter, Hol- ger H. Hoos, and Kevin Leyton-Brown. Auto-weka: com- bined selection and hyperparameter optimization of classi- fication algorithms. In Proc. of the 19th ACM SIGKDD In- ternational Conference on Knowledge Discovery and Data Mining (KDD), pages 847-855, 2013.
  46. [Wang et al., 2014] William Yang Wang, Kathryn Mazaitis, and William W. Cohen. Proppr: Efficient first-order prob- abilistic logic programming for structure discovery, pa- rameter learning, and scalable inference. In Proc. of the 13th AAAI Conference on Statistical Relational AI, AAAIWS'14-13, pages 133-134. AAAI Press, 2014.
  47. [Wood et al., 2014] Frank Wood, Jan Willem van de Meent, and Vikash Mansinghka. A new approach to probabilistic programming inference. In Proc. of the 17th International conference on Artificial Intelligence and Statistics, pages 1024-1032, 2014.
  48. [Zhang et al., 2017] Ce Zhang, Christopher Ré, Michael J. Cafarella, Jaeho Shin, Feiran Wang, and Sen Wu. Deep- dive: declarative knowledge base construction. Com- mun. ACM, 60(5):93-102, 2017.

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

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