Modelling relational statistics with Bayes Nets

Machine Learning

Volumn 94, Issue 1, 2014, Pages 105-125

  Schulte, Oliver ^a   Khosravi, Hassan ^a   Kirkpatrick, Arthur E ^a   Gao, Tianxiang ^a   Zhu, Yuke ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Bayes Nets; M bius transform; Pseudo likelihood; Statistical relational learning; Structured data

Indexed keywords

ANSWERING QUERIES; BAYES NET; BENCHMARK DATASETS; OBJECTIVE FUNCTIONS; PSEUDO-LIKELIHOOD; QUERY OPTIMIZATION; STATISTICAL-RELATIONAL LEARNING; STRUCTURED DATA;

INDUCTIVE LOGIC PROGRAMMING (ILP);

SEMANTICS;

EID: 84891373271     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1007/s10994-013-5362-7     Document Type: Article

References (37)

1. Allen, T. V., Singh, A., Greiner, R., & Hooper, P. (2008). Quantifying the uncertainty of a belief net response: Bayesian error-bars for belief net inference. Artificial Intelligence, 172(4-5), 483-513.
2. Babcock, B., & Chaudhuri, S. (2005). Towards a robust query optimizer: a principled and practical approach. In Proceedings of the 2005 ACM SIGMOD international conference on management of data. SIGMOD'05, New York, NY, USA (pp. 119-130). New York: ACM.
3. Bacchus, F. (1990). Representing and reasoning with probabilistic knowledge: a logical approach to probabilities. Cambridge: MIT Press.
4. Bacchus, F., Grove, A. J., Koller, D., & Halpern, J. Y. (1992). From statistics to beliefs. In AAAI (pp. 602-608).
5. Buchman, D., Schmidt, M. W., Mohamed, S., Poole, D., & de Freitas, N. (2012). On sparse, spectral and other parameterizations of binary probabilistic models. Journal of Machine Learning Research - Proceedings Track, 22, 173-181.
6. Chiang, M., & Poole, D. (2012). Reference classes and relational learning. International Journal of Approximate Reasoning, 53(3), 326-346.
7. Cussens, J. (2007). Logic-based formalisms for statistical relational learning. In Introduction to statistical relational learning.
8. Domingos, P., & Lowd, D. (2009). Markov logic: an interface layer for artificial intelligence. Seattle: Morgan and Claypool Publishers.
9. Domingos, P., & Richardson, M. (2007). Markov logic: a unifying framework for statistical relational learning. In Introduction to statistical relational learning.
10. Drton, M., & Richardson, T. S. (2008). Binary models for marginal independence. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 70(2), 287-309.
11. Frank, O. (1977). Estimation of graph totals. Scandinavian Journal of Statistics, 4(2), 81-89.
12. Getoor, L. (2001). Learning statistical models from relational data. Ph.D. thesis, Department of Computer Science, Stanford University.
13. Getoor, L., & Taskar, B. (2007a). Introduction. In Introduction to statistical relational learning (pp. 1-8).
14. Getoor, L., & Taskar, B. (2007b). Introduction to statistical relational learning. Cambridge: MIT Press.
15. Getoor, L., Taskar, B., & Koller, D. (2001). Selectivity estimation using probabilistic models. ACM SIGMOD Record, 30(2), 461-472.
16. Getoor, L., Friedman, N., Koller, D., Pfeffer, A., & Taskar, B. (2007). Probabilistic relational models. In Introduction to statistical relational learning (pp. 129-173). Chap. 5.
17. Halpern, J. Y. (1990). An analysis of first-order logics of probability. Artificial Intelligence, 46(3), 311-350.
18. Hoff, P. D. (2007). Multiplicative latent factor models for description and prediction of social networks. In Computational and mathematical organization theory.
19. Kennes, R., & Smets, P. (1990). Computational aspects of the Möbius transformation. In UAI (pp. 401-416).
20. Khosravi, H., Schulte, O., Man, T., Xu, X., & Bina, B. (2010). Structure learning for Markov logic networks with many descriptive attributes. In AAAI (pp. 487-493).
21. Khosravi, H., Man, T., Hu, J., Gao, E., & Schulte, O. (2012). Learn and join algorithm code. http://www.cs.sfu.ca/~oschulte/jbn/.
22. Khot, T., Natarajan, S., Kersting, K., & Shavlik, J. W. (2011). Learning Markov logic networks via functional gradient boosting. In ICDM (pp. 320-329). Los Alamitos: IEEE Comput. Soc.
23. Kok, S., & Domingos, P. (2010). Learning Markov logic networks using structural motifs. In ICML (pp. 551-558).
24. Kok, S., Summer, M., Richardson, M., Singla, P., Poon, H., Lowd, D., Wang, J., & Domingos, P. (2009). The Alchemy system for statistical relational AI. Technical report, University of Washington. Version 30.
25. Koller, D., & Friedman, N. (2009). Probabilistic graphical models. Cambridge: MIT Press.
26. Maier, M., Taylor, B., Oktay, H., & Jensen, D. (2010). Learning causal models of relational domains. In AAAI.
27. Milch, B., Marthi, B., Russell, S., Sontag, D., Ong, D., & Kolobov, A. (2007). BLOG: probabilistic models with unknown objects. In Statistical relational learning (pp. 373-395). Cambridge: MIT Press.
28. Namata, G. M., Kok, S., & Getoor, L. (2011). Collective graph identification. In Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. KDD '11, New York, NY, USA (pp. 87-95). New York: ACM.
29. Poole, D. (2003). First-order probabilistic inference. In IJCAI (pp. 985-991).
30. Russell, S., & Norvig, P. (2010). Artificial intelligence: a modern approach. New York: Prentice Hall.
31. Schulte, O. (2011). A tractable pseudo-likelihood function for Bayes nets applied to relational data. In SIAM SDM (pp. 462-473).
32. Schulte, O. (2012). Challenge paper: Marginal probabilities for instances and classes. ICML-SRL Workshop on Statistical Relational Learning.
33. Schulte, O., & Khosravi, H. (2012). Learning graphical models for relational data via lattice search. Machine Learning, 88(3), 331-368.
34. The Tetrad Group: The Tetrad project (2008). http://www.phil.cmu.edu/ projects/tetrad/.
35. Ullman, J. D. (1982). Principles of database systems (2nd ed.). New York: Freeman
36. Yang, S. H., Long, B., Smola, A., Sadagopan, N., Zheng, Z., & Zha, H. (2011). Like like alike: joint friendship and interest propagation in social networks. In Proceedings of the 20th international conference on World wide web. WWW '11, New York, NY, USA (pp. 537-546). New York: ACM.
37. Yin, X., Han, J., Yang, J., & Yu, P. S. (2004). Crossmine: efficient classification across multiple database relations. In ICDE (pp. 399-410). Los Alamitos: IEEE Comput. Soc.