Learning Markov Logic Networks via functional gradient boosting

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 320-329

  Khot, Tushar ^a   Natarajan, Sriraam ^b   Kersting, Kristian ^c   Shavlik, Jude ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b WAKE FOREST SCHOOL OF MEDICINE   (United States)

^c FRAUNHOFER IAIS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATA; EXPERIMENTAL EVALUATION; FUNCTIONAL APPROXIMATION PROBLEMS; FUNCTIONAL GRADIENT; HARD PROBLEMS; MARKOV LOGIC NETWORKS; STATE-OF-THE-ART METHODS; STATISTICAL RELATIONAL LEARNING; TREE-BASED; TWO-STEP APPROACH;

DATA MINING;

MARKOV PROCESSES;

EID: 84857184874     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.87     Document Type: Conference Paper

References (29)

1. L. Getoor and B. Taskar, Introduction to Statistical Relational Learning. MIT Press, 2007.
2. L. Getoor, N. Friedman, D. Koller, and A. Pfeffer, "Learning probabilistic relational models," Relational Data Mining, S. Dzeroski and N. Lavrac, Eds., pp. 307-338, 2001.
3. K. Kersting and L. De Raedt, "Bayesian logic programming: Theory and tool," in An Introduction to Statistical Relational Learning, 2007.
4. M. Jaeger, "Relational Bayesian networks," in UAI, 1997.
5. P. Domingos and D. Lowd, Markov Logic: An Interface Layer for AI. San Rafael, CA: Morgan & Claypool, 2009.
6. B. Taskar, P. Abeel, and D. Koller, "Discriminative probabilistic models for relational data," in UAI, 2002.
7. T. Sato and Y. Kameya, "Parameter learning of logic programs for symbolic-statistical modeling," JAIR, pp. 391-454, 2001.
8. D. Poole, "Probabilistic Horn abduction and Bayesian networks," AIJ, pp. 81-129, 1993.
9. M. Biba, S. Ferilli, and F. Esposito, "Structure learning of Markov logic networks through iterated local search," in ECAI, 2008.
10. L. Mihalkova and R. Mooney, "Bottom-up learning of Markov logic network structure," in ICML, 2007, pp. 625-632.
11. S. Kok and P. Domingos, "Learning Markov logic network structure via hypergraph lifting," in ICML, 2009.
12. - - , "Learning Markov logic networks using structural motifs," in ICML, 2010.
13. J. Friedman, "Greedy function approximation: A gradient boosting machine," Annals of Statistics, vol. 29, 2001.
14. S. Natarajan, T. Khot, K. Kersting, B. Gutmann, and J. Shavlik, "Gradient-based boosting for statistical relational learning: The Relational Dependency Network case," MLJ, To appear.
15. B. Gutmann and K. Kersting, "TildeCRF: Conditional random fields for logical sequences," in ECML, 2006.
16. K. Kersting and K. Driessens, "Non-parametric policy gradients: A unified treatment of propositional and relational domains," in ICML, 2008.
17. A. Karwath, K. Kersting, and N. Landwehr, "Boosting relational sequence alignments," in ICDM, 2008.
18. T. Dietterich, A. Ashenfelter, and Y. Bulatov, "Gradient tree boosting for training conditional random fields," JMLR, pp. 2113-2139, 2008.
19. J. Shavlik and S. Natarajan, "Speeding up inference in Markov logic networks by preprocessing to reduce the size of the resulting grounded network," in IJCAI, 2009.
20. H. Blockeel and L. D. Raedt, "Top-down induction of firstorder logical decision trees," Artificial Intelligence, vol. 101, pp. 285-297, 1998.
21. S. Kok, M. Sumner, M. Richardson, P. Singla, H. Poon, D. Lowd, J. Wang, A. Nath, and P. Domingos, "The Alchemy system for statistical relational AI," Department of Computer Science and Engineering, University of Washington, Seattle, WA, Tech. Rep., 2010, http://alchemy.cs.washington.edu.
22. J. Davis and M. Goadrich, "The relationship between Precision-Recall and ROC curves," in ICML, 2006.
23. M. Richardson and P. Domingos, "Markov logic networks," Machine Learning, vol. 62, pp. 107-136, 2006.
24. M. Bilenko and R. Mooney, "Adaptive duplicate detection using learnable string similarity measures," in KDD, 2003.
25. H. Poon and P. Domingos, "Joint inference in information extraction," in AAAI, 2007, pp. 913-918.
26. P. Singla and P. Domingos, "Entity resolution with Markov logic," in ICDM, 2006, pp. 572-582.
27. M. Craven, D. DiPasquo, D. Freitag, A. McCallum, T. Mitchell, K. Nigam, and S. Slattery, "Learning to extract symbolic knowledge from the World Wide Web," in AAAI, 1998, pp. 509-516.
28. P. Singla and P. Domingos, "Lifted first-order belief propagation," in AAAI, 2008, pp. 1094-1099.
29. D. Lowd and J. Davis, "Learning Markov network structure with decision trees," in ICDM, 2010.