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 条
  • [21] Inductive Logic Programming in Clementine
    Brewer, Sam
    Khabaza, Tom
    LECTURE NOTES IN COMPUTER SCIENCE <D>, 2000, 1910 : 337 - 344
  • [22] Inductive logic programming at 30
    Cropper, Andrew
    Dumancic, Sebastijan
    Evans, Richard
    Muggleton, Stephen H.
    MACHINE LEARNING, 2022, 111 (01) : 147 - 172
  • [23] Possibilistic inductive logic programming
    Serrurier, M
    Prade, H
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 675 - 686
  • [24] Anytime Inductive Logic Programming
    Lindgren, T
    COMPUTERS AND THEIR APPLICATIONS, 2000, : 439 - 442
  • [25] APPROACHES TO INDUCTIVE LOGIC PROGRAMMING
    BRAZDIL, PB
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 617 : 139 - 160
  • [26] Phonotactics in inductive logic programming
    Nerbonne, J
    Konstantopoulos, S
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, 2004, : 493 - 502
  • [27] A Survey on Inductive Logic Programming
    Dai W.
    Zhou Z.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (01): : 138 - 154
  • [28] Probabilistic inductive logic programming
    De Raedt, Luc
    Kersting, Kristian
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2008, 4911 LNAI : 1 - 27
  • [29] Inductive Logic Programming: Challenges
    Inoue, Katsumi
    Ohwada, Hayato
    Yamamoto, Akihiro
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 4330 - 4332
  • [30] Inductive logic programming at 30
    Andrew Cropper
    Sebastijan Dumančić
    Richard Evans
    Stephen H. Muggleton
    Machine Learning, 2022, 111 : 147 - 172