Learning theories using estimation distribution algorithms and (reduced) bottom clauses

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7207 LNAI, Issue , 2012, Pages 286-301

  Pitangui, Cristiano Grijó ^a   Zaverucha, Gerson ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Estimation Distribution Algorithm; Inductive Logic Programming; Reduce Algorithm

Indexed keywords

DISTRIBUTION ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; IN-PHASE; INVERSE ENTAILMENT; LEARNING THEORY; REAL-WORLD DATASETS; SEARCH SPACES; STOCHASTIC SEARCH;

INDUCTIVE LOGIC PROGRAMMING (ILP);

GENETIC ALGORITHMS;

EID: 84864839459     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31951-8_25     Document Type: Conference Paper

References (29)

1. Pitangui, C., Zaverucha, G.: Inductive Logic Programming Through Estimation Distribution Algorithm. In: Proceedings of IEEE Congress of Evolutionary Computation (CEC 2011), New Orleans, LA, EUA, pp. 54-61 (2011) 978-1-4244-7834-7
2. Muggleton, S., De Raedt, L.: Inductive Logic Programming: Theory and Methods. Journal of Logic Programming 19(20) (1994)
3. Mühlenbein, H., Paaß, G.: From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 178-187. Springer, Heidelberg (1996)
4. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)
5. Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Carnegie Mellon University, Pittsburgh (1994); Technical Report: CMU-CS-94-163
6. Holland, J.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1975)
7. Muggleton, S.H., Feng, C.: Efficient induction of logic programs. In: Proceedings of the First Conference on Algorithmic Learning Theory, pp. 368-381. Ohmsha, Tokyo (1990)
8. Srinivasan, A.: The Aleph Manual, http://www.comlab.ox.ac.uk/activities/ machinelearning/Aleph/(last access September 29, 2011)
9. Alphonse, E., Rouveirol, C.: Lazy propositionalisation for Relational Learning. In: 14th European Conference on Artificial Intelligence (ECAI 2000), pp. 256-260. IOS Press (2000)
10. Muggleton, S., Tamaddoni-Nezhad, A.: QG/GA: A stochastic search approach for Progol. Machine Learning 70(2-3), 123-133 (2007), doi:10.1007/s10994-007- 5029-3
11. Muggleton, S.: Inverse entailment and Progol. New Generation Computing, Special issue on Inductive Logic Programming 13(3-4), 245-286 (1995)
12. Oliphant, L., Shavlik, J.: Using Bayesian Networks to Direct Stochastic Search in Inductive Logic Programming. In: Blockeel, H., Ramon, J., Shavlik, J., Tadepalli, P. (eds.) ILP 2007. LNCS (LNAI), vol. 4894, pp. 191-199. Springer, Heidelberg (2008)
13. Srinivasan, A., King, R.D.S.H., Muggleton, S., Sternberg, M.: Carcinogenesis Predictions using ILP. In: Dẑeroski, S., Lavrac, N. (eds.) ILP 1997. LNCS (LNAI), vol. 1297, pp. 273-287. Springer, Heidelberg (1997)
14. King, R.D., Srinivasan, A., Sternberg, M.J.E.: Relating chemical activity to structure: an examination of ILP successes. New Gen. Comp. 13, 411-433 (1995)
15. Nadeau, C., Bengio, Y.: Inference for the Generalization Error. Machine Learning 52(3), 239-281 (2003)
16. Huynh, T., Mooney, R.: Discriminative Structure and Parameter Learning for Markov Logic Networks. In: Proceedings of the 25th International Conference on Machine Learning (ICML 2008), Helsinki, Finland, pp. 416-423 (2008)
17. Muggleton, S.H., Santos, J.C.A., Tamaddoni-Nezhad, A.: TopLog: ILP Using a Logic Program Declarative Bias. In: Garcia de la Banda, M., Pontelli, E. (eds.) ICLP 2008. LNCS, vol. 5366, pp. 687-692. Springer, Heidelberg (2008)
18. Bratko, I.: Refining Complete Hypotheses in ILP. In: Dẑeroski, S., Flach, P.A. (eds.) ILP 1999. LNCS (LNAI), vol. 1634, pp. 44-55. Springer, Heidelberg (1999)
19. Paes, A., Zaverucha, G., Santos Costa, V.: Revising First-Order Logic Theories from Examples Through Stochastic Local Search. In: Blockeel, H., Ramon, J., Shavlik, J., Tadepalli, P. (eds.) ILP 2007. LNCS (LNAI), vol. 4894, pp. 200-210. Springer, Heidelberg (2008)
20. Srinivasan, A.: A study of two probabilistic methods for searching large spaces with ILP(Technical Report PRG-TR-16-00). Oxford University Computing Laboratory, Oxford (2000)
21. Paes, A., Ẑelezný, F., Zaverucha, G., Page, D.L., Srinivasan, A.: ILP Through Propositionalization and Stochastic k-Term DNF Learning. In: Muggleton, S.H., Otero, R., Tamaddoni-Nezhad, A. (eds.) ILP 2006. LNCS (LNAI), vol. 4455, pp. 379-393. Springer, Heidelberg (2007)
22. Tamaddoni-Nezhad, A., Muggleton, S.H.: Searching the Subsumption Lattice by a Genetic Algorithm. In: Cussens, J., Frisch, A.M. (eds.) ILP 2000. LNCS (LNAI), vol. 1866, pp. 243-252. Springer, Heidelberg (2000)
23. Pelikan, M.: Hierarchical Bayesian Optimization Algorithm Toward a New Generation of Evolutionary Algorithms, 1st edn. STUDFUZZ, vol. 170. Springer (2005)
24. Ẑelezný, F., Srinivasan, A., Page, D.: Lattice-Search Runtime Distributions May Be Heavy-Tailed. In: Matwin, S., Sammut, C. (eds.) ILP 2002. LNCS (LNAI), vol. 2583, pp. 333-345. Springer, Heidelberg (2003)
25. Goadrich, M., Oliphant, L., Shavlik, J.: Gleaner: Creating Ensembles of First-Order Clauses to Improve Recall-Precision Curves. Machine Learning 64(1-3), 231-261 (2006)
26. Botta, M., Giordana, A., Saitta, L., Sebag, M.: Relational learning as search in a critical region. Journal of Machine Learning Research 4, 431-463 (2003)
27. Alphonse, E., Osmani, A.: On the connection between the phase transition of the covering test and the learning success rate in ILP. Machine Learning Journal 70(2-3), 135-150 (2008)
28. Henrion, M.: Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling. In: Lemmer, J.F., Kanal, L.N. (eds.) Uncertainty in Artificial Intelligence, vol. 2, pp. 149-163. North Holland (1988)
29. Pitangui, C., Zaverucha, G.: Genetic local search for rule learning. In: Genetic And Evolutionary Computation Conference (GECCO) Atlanta, GA, USA, pp. 1427-1428 (2008)