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 条
  • [41] Pharmacophore Discovery Using the Inductive Logic Programming System PROGOL
    Paul Finn
    Stephen Muggleton
    David Page
    Ashwin Srinivasan
    Machine Learning, 1998, 30 : 241 - 270
  • [42] Baseball Digest Production System using Inductive Logic Programming
    Miyazaki, Masaru
    Shibata, Masahiro
    Yagi, Nobuyuki
    ISM: 2008 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, 2008, : 503 - 508
  • [43] GeLog -: A system combining genetic algorithm with inductive logic programming
    Kókai, G
    COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, PROCEEDINGS, 2001, 2206 : 326 - 344
  • [44] Predicate ranking algorithms and their application in an inductive logic programming system
    Yeleswarapu, M
    Seitzer, J
    PROCEEDINGS OF THE IEEE 2000 NATIONAL AEROSPACE AND ELECTRONICS CONFERENCE: ENGINEERING TOMORROW, 2000, : 51 - 57
  • [45] Superlinear Speedup for Matrix Multiplication
    Ristov, Sasko
    Gusev, Marjan
    PROCEEDINGS OF THE ITI 2012 34TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES (ITI), 2012, : 499 - 504
  • [46] Applying the Connectionist Inductive Learning and Logic Programming System to power system diagnosis
    Garcez, ASD
    Zaverucha, G
    daSilva, VNAL
    1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 121 - 126
  • [47] PARALLEL LOGIC PROGRAMMING
    CLARK, KL
    COMPUTER JOURNAL, 1990, 33 (06): : 482 - 493
  • [48] Parallel logic programming
    Clark, K.L., 1600,
  • [49] At the interface of inductive logic programming and statistics
    Cussens, J
    INDUCTIVE LOGIC PROGRAMMING, PROCEEDINGS, 2004, 3194 : 2 - 3
  • [50] Support vector inductive logic programming
    Muggleton, S
    Lodhi, H
    Amini, A
    Sternberg, MJE
    DISCOVERY SCIENCE, PROCEEDINGS, 2005, 3735 : 163 - 175