A pipelined data-parallel algorithm for ILP

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2005, Pages

  Fonseca, Nuno A ^a   Silva, Fernando ^a   Costa, Vitor Santos ^b   Camacho, Rui ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CANNING; CHLORINE COMPOUNDS; COMPUTER PROGRAMMING; DATA PROCESSING; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; LEARNING ALGORITHMS; LOGIC PROGRAMMING; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS; SEARCH ENGINES;

AUTOMATIC DISCOVERY; CLUSTER COMPUTING; DATA-PARALLEL; HUMAN ACTIVITIES; INDUCTIVE LOGIC PROGRAMMING; INTERNATIONAL CONFERENCES; MAIN MEMORIES; MULTI-RELATIONAL DATA MINING; PARALLEL PROCESSING; PC CLUSTERING; QUALITY OF LEARNING; RELATIONAL DATABASES; RUNNING TIMES;

PARALLEL ALGORITHMS;

EID: 50149104858     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2005.347059     Document Type: Conference Paper

References (32)

1. S. Anthony and A. M. Frisch. Cautious induction: An alternative to clause-at-a-time induction in inductive logic programming. New Generation Computing, 17(1):25-52, January 1999.
2. H. Blockeel, L. Dehaspe, B. Demoen, G. Janssens, J. Ramon, and H. Vandecasteele. Improving the efficiency of Inductive Logic Programming through the use of query packs. Journal of Artificial Intelligence Research, 16:135-166, 2002.
3. C. Brown. Biotech data's big bang. EE Times online, April 2005. http://www.eetimes.com/news/latest/showArticle.jhtml?-articleID=161501131.
4. G. Burns, R. Daoud, and J. Vaigl. LAM: An Open Cluster Environment for MPI. In Proceedings of Supercomputing Symposium, pages 379-386, 1994.
5. R. Camacho. Inducing Models of Human Control Skills using Machine Learning Algorithms. PhD thesis, Department of Electrical Engineering and Computation, Universidade do Porto, 2000.
6. A. Clare and R. D. King. Data mining the yeast genome in a lazy functional language. In PADL, pages 19-36, 2003.
7. V. S. Costa, L. Damas, R. Reis, and R. Azevedo. YAP Prolog User's Manual. Universidade do Porto, 1989.
8. V. S. Costa, A. Srinivasan, and R. Camacho. A note on two simple transformations for improving the efficiency of an ILP system. LNCS, 1866, 2000.
9. B. Demoen and P.-L. Nguyen. So Many WAM Variations, So Little Time. In LNAI 1861, Proceedings Computational Logic - CL 2000, pages 1240-1254. Springer-Verlag, July 2000.
10. B. Dolsak, I. Bratko, and A. Jezernik. Machine Learning, Data Mining and Knowledge Discovery: Methods and Applications, chapter Application of machine learning in finite element computation. John Wiley and Sons, 1997.
11. N. A. Fonseca, R. Camacho, and F. Silva. Strategies to Parallelize ILP Systems. In To appear in Proceedings of the 15th International Conference on Inductive Logic Programming, volume 3625 of Lecture Notes in Artificial Intelligence. Springer-Verlag, 2005.
12. N. A. Fonseca, R. Camacho, F. Silva, and V. S. Costa. Induction with April: A preliminary report. Technical Report DCC-2003-02, DCC-FC, Universidade do Porto, 2003.
13. M. P. I. Forum. MPI: A message-passing interface standard. Technical Report UT-CS-94-230, 1994.
14. J. Graham, C. D. Page, and A. Kamal. Accelerating the drug design process through parallel inductive logic programming data mining. In Proceeding of the Computational Systems Bioinformatics (CSB'03). IEEE, 2003.
15. W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing, 22(6):789-828, Sept. 1996.
16. W. D. Hillis and G. L. S. Jr. Data parallel algorithms. Communications of the ACM, 29(12):1170-1183, 1986.
17. C.-T. King, W.-H. Chou, and L. M. Ni. Pipelined data parallel algorithms: Part I - Concept and modeling. IEEE Transactions on Parallel And Distributed Systems, 1(4), 1990.
18. R. King, S. Muggleton, and M. Sternberg. Drug design by machine learning: The use of inductive logic programming to model the structure-activity relationships of trimethoprim analogues binding to dihydrofolate reductase. In Proc. of the National Academy of Sciences, volume 89, pages 11322-11326, 1992.
19. S. K. Konstantopoulos. A data-parallel version of aleph. In Proceedings of the Workshop on Parallel and Distributed Computing for Machine Learning, co-located with ECMUPKDD'2003, Dubrovnik, Croatia, September 200.3.
20. T. Matsui, N. Inuzuka, H. Seki, and H. Itoh. Comparison of three parallel implementations of an induction algorithm. In 8th Int. Parallel Computing Workshop, pages 181-188, Singapore, 1998.
21. R. Michalski. Pattern recognition as rule-guided inductive inference. In Proceedings of IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 349-361, 1980.
22. S. Muggleton. Inverse entailment and Progol. New Generation Computing, Special issue on Inductive Logic Programming, 13(3-4):245-286, 1995.
23. S. Muggleton. Learning from positive data. In S. Muggleton, editor, Proceedings of the 6th International Workshop on Inductive Logic Programming, volume 1314 of LNAI, pages 358-376. Springer-Verlag, 1996.
24. S. Muggleton and L. De Raedt. Inductive logic programming: Theory and methods. Journal of Logic Programming, 19/20:629-679, 1994.
25. S. Muggleton and J. Firth. Relational rule induction with cprogol4.4: A tutorial introduction. In S. Dzeroski and N. Lavrac, editors, Relational Data Mining, pages 160-188. Springer-Verlag, September 2001.
26. C. Nédellec, C. Rouveirol, H. Adé, F. Bergadano, and B. Tausend. Declarative bias in ILP. In L. De Raedt, editor, Advances in Inductive Logic Programming, pages 82-103. IOS Press, 1996.
27. S.-H. Nienhuys-Cheng and R. de Wolf. Foundations of Inductive Logic Programming, volume 1228 of LNAI. Springer-Verlag, 1997.
28. G. Plotkin. A note on inductive generalization. In Machine Intelligence, volume 5, pages 153-163. Edinburgh University Press, 1970.
29. J. R. Quinlan and R. M. Cameron-Jones. FOIL: A midterm report. In P. Brazdil, editor, Proceedings of the 6th European Conference on Machine Learning, volume 667, pages 3-20. Springer-Verlag, 1993.
30. J. M. Squyres and A. Lumsdaine. A Component Architecture for LAM/MPI. In Proceedings, 10th European PVM/MPI Users' Group Meeting, number 2840 in LNCS, Venice, Italy, September / October 2003. Springer-Verlag.
31. A. Srinivasan. Aleph manual, 2003.
32. A. Srinivasan, R. D. King, S. Muggleton, and M. J. E. Sternberg. Carcinogenesis predictions using ILP. In S. Džeroski and N. Lavrač, editors. Proceedings of the 7th International Workshop on Inductive Logic Programming, volume 1297, pages 273-287. Springer-Verlag, 1997.