publication . Book . 2003

A parallel ILP algorithm that incorporates incremental batch learning

Nuno Fonseca; Rui Camacho; Fernado Silva;
Open Access English
  • Published: 01 Jan 2003
  • Country: Portugal
Abstract
In this paper we tackle the problems of eciency and scala-bility faced by Inductive Logic Programming (ILP) systems. We proposethe use of parallelism to improve eciency and the use of an incrementalbatch learning to address the scalability problem. We describe a novelparallel algorithm that incorporates into ILP the method of incremen-tal batch learning. The theoretical complexity of the algorithm indicatesthat a linear speedup can be achieved.
Subjects
free text keywords: Engenharia de computadores, Engenharia electrotécnica, electrónica e informática, Computer engineering, Electrical engineering, Electronic engineering, Information engineering, :Engenharia electrotécnica, electrónica e informática [Ciências da engenharia e tecnologias], :Electrical engineering, Electronic engineering, Information engineering [Engineering and technology]
Related Organizations
Funded by
FCT| POSI/SRI/40749/2001
Project
POSI/SRI/40749/2001
APRIL: Applications using Parallelism in Induction and Logic
  • Funder: Fundação para a Ciência e a Tecnologia, I.P. (FCT)
  • Project Code: 40749
  • Funding stream: Orçamento de Funcionamento/POSC
,
FCT| SFRH/BD/7045/2001
Project
SFRH/BD/7045/2001
PARALELISMO EM SISTEMAS DE INDUÇÃO DE PROGRAMAS EM LÓGICA
  • Funder: Fundação para a Ciência e a Tecnologia, I.P. (FCT)
  • Project Code: SFRH/BD/7045/2001
  • Funding stream: SFRH | Doutoramento

1. S. Muggleton. Inductive logic programming. In Proceedings of the 1st Conference on Algorithmic Learning Theory, pages 43{62. Tokyo, Japan, 1990.

2. Ilp applications. http://www.cs.bris.ac.uk/ ILPnet2/Applications/.

3. C. Nedellec, C. Rouveirol, H. Ade, F. Bergadano, and B. Tausend. Declarative bias in ILP. In L. De Raedt, ed., Advances in Inductive Logic Programming, pages 82{103. IOS Press, 1996.

4. Rui Camacho. Improving the e ciency of ILP systems using an incremental language level search. In Annual Machine Learning Conference of Belgium and the Netherlands, 2002.

5. Hendrik Blockeel, Luc Dehaspe, Bart Demoen, Gerda Janssens, Jan Ramon, and Henk Vandecasteele. Improving the e ciency of Inductive Logic Programming through the use of query packs. Journal of Arti cial Intelligence Research, 16:135{ 166, 2002. [OpenAIRE]

Abstract
In this paper we tackle the problems of eciency and scala-bility faced by Inductive Logic Programming (ILP) systems. We proposethe use of parallelism to improve eciency and the use of an incrementalbatch learning to address the scalability problem. We describe a novelparallel algorithm that incorporates into ILP the method of incremen-tal batch learning. The theoretical complexity of the algorithm indicatesthat a linear speedup can be achieved.
Subjects
free text keywords: Engenharia de computadores, Engenharia electrotécnica, electrónica e informática, Computer engineering, Electrical engineering, Electronic engineering, Information engineering, :Engenharia electrotécnica, electrónica e informática [Ciências da engenharia e tecnologias], :Electrical engineering, Electronic engineering, Information engineering [Engineering and technology]
Related Organizations
Funded by
FCT| POSI/SRI/40749/2001
Project
POSI/SRI/40749/2001
APRIL: Applications using Parallelism in Induction and Logic
  • Funder: Fundação para a Ciência e a Tecnologia, I.P. (FCT)
  • Project Code: 40749
  • Funding stream: Orçamento de Funcionamento/POSC
,
FCT| SFRH/BD/7045/2001
Project
SFRH/BD/7045/2001
PARALELISMO EM SISTEMAS DE INDUÇÃO DE PROGRAMAS EM LÓGICA
  • Funder: Fundação para a Ciência e a Tecnologia, I.P. (FCT)
  • Project Code: SFRH/BD/7045/2001
  • Funding stream: SFRH | Doutoramento

1. S. Muggleton. Inductive logic programming. In Proceedings of the 1st Conference on Algorithmic Learning Theory, pages 43{62. Tokyo, Japan, 1990.

2. Ilp applications. http://www.cs.bris.ac.uk/ ILPnet2/Applications/.

3. C. Nedellec, C. Rouveirol, H. Ade, F. Bergadano, and B. Tausend. Declarative bias in ILP. In L. De Raedt, ed., Advances in Inductive Logic Programming, pages 82{103. IOS Press, 1996.

4. Rui Camacho. Improving the e ciency of ILP systems using an incremental language level search. In Annual Machine Learning Conference of Belgium and the Netherlands, 2002.

5. Hendrik Blockeel, Luc Dehaspe, Bart Demoen, Gerda Janssens, Jan Ramon, and Henk Vandecasteele. Improving the e ciency of Inductive Logic Programming through the use of query packs. Journal of Arti cial Intelligence Research, 16:135{ 166, 2002. [OpenAIRE]

Any information missing or wrong?Report an Issue