Parallel Inductive Logic Programming System for Superlinear Speedup

被引:1
|
作者
Nishiyama, Hiroyuki [1 ]
Ohwada, Hayato [1 ]
机构
[1] Tokyo Univ Sci, Fac Sci & Technol, 2641 Yamazaki, Noda, Chiba 2788510, Japan
来源
关键词
ILP;
D O I
10.1007/978-3-319-78090-0_8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we improve our parallel inductive logic programming (ILP) system to enable superlinear speedup. This improvement redesigns several features of our ILP learning system and parallel mechanism. The redesigned ILP learning system searches and gathers all rules that have the same evaluation. The redesigned parallel mechanism adds a communication protocol for sharing the evaluation of the identified rules, thereby realizing superlinear speedup.
引用
下载
收藏
页码:112 / 123
页数:12
相关论文
共 50 条
  • [31] APPLICATIONS OF INDUCTIVE LOGIC PROGRAMMING
    BRATKO, I
    MUGGLETON, S
    COMMUNICATIONS OF THE ACM, 1995, 38 (11) : 65 - 70
  • [32] Probabilistic inductive logic programming
    De Raedt, L
    Kersting, K
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2004, 3244 : 19 - 36
  • [33] ELIPSYS - A PARALLEL PROGRAMMING SYSTEM BASED ON LOGIC
    DOROCHEVSKY, M
    LI, LL
    REEVE, M
    SCHUERMAN, K
    VERON, A
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 624 : 469 - 471
  • [34] SYSTEM STRUCTURE FOR PARALLEL LOGIC PROGRAMMING.
    Diel, H.
    Lenz, N.
    Welsch, H.M.
    Future Generation Computer Systems, 1986, 2 (04) : 225 - 231
  • [35] PERFORMANCE OF AN OR-PARALLEL LOGIC PROGRAMMING SYSTEM
    TINKER, PA
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (01) : 59 - 92
  • [36] Synthesizing inductive logic programming and genetic programming
    Ichise, R
    ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 467 - 468
  • [37] IS AVERAGE SUPERLINEAR SPEEDUP POSSIBLE
    SPECKENMEYER, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 385 : 301 - 312
  • [38] Learning spatial relations using an inductive logic programming system
    Nicoletti, MD
    Brennan, J
    COMPUTING AND INFORMATICS, 2002, 21 (01) : 17 - 36
  • [39] Pharmacophore discovery using the Inductive Logic Programming system PROGOL
    Finn, P
    Muggleton, S
    Page, D
    Srinivasan, A
    MACHINE LEARNING, 1998, 30 (2-3) : 241 - 270
  • [40] Learning discriminatory and descriptive rules by an inductive logic programming system
    Palhang, M
    Sowmya, A
    MACHINE LEARNING, PROCEEDINGS, 1999, : 288 - 297