An algorithm for incremental inductive learning

被引:24
|
作者
Pham, DT
Dimov, SS
机构
[1] Intelligent Systems Research Laboratory, School of Engineering, University of Wales Cardiff
关键词
rule induction; expert systems; knowledge acquisition; process planning;
D O I
10.1243/0954405971516239
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper describes RULES-4, a new algorithm for incremental inductive learning from the 'RULES' family of automatic rule extraction systems. This algorithm is the first incremental learning system in the family. It has a number of advantages over well-known non-incremental schemes. It allows the stored knowledge to be updated and refined rapidly when new examples are available. The induction of rules for a process planning expert system is used to illustrate the operation of RULES-4 and a bench-mark pattern classification problem employed to test the algorithm. The results obtained have shown that the accuracy of the extracted rule sets is commensurate with the accuracy of the rule set obtained using a non-incremental algorithm.
引用
收藏
页码:239 / 249
页数:11
相关论文
共 50 条
  • [41] Learning diagnostic rules from a urological database using genetic algorithm
    Laurikkala, J
    Juhola, M
    PROCEEDINGS OF THE THIRD NORDIC WORKSHOP ON GENETIC ALGORITHMS AND THEIR APPLICATIONS (3NWGA), 1997, : 233 - 244
  • [42] Noise Models in Inductive Concept Formation
    Fomina, Marina V.
    Eremeev, Alexander P.
    Vagin, Vadim V.
    ICEIS: PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 1, 2013, : 444 - 450
  • [43] INCREMENTAL KNOWLEDGE ACQUISITION FOR NONMONOTONIC REASONING
    SEBASTIANI, F
    STRACCIA, U
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1994, 13 (04): : 377 - 396
  • [44] An Intelligent System for Clustering Using Hybridization of Distance Function in Learning Vector Quantization Algorithm
    Vashistha, Ritu
    Nagar, Shirish
    PROCEEDINGS OF THE 2017 IEEE SECOND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES (ICECCT), 2017,
  • [45] Machine Translation Model using Inductive Logic Programming
    Hossny, Ahmad
    Shaalan, Khaled
    Fahmy, Aly
    IEEE NLP-KE 2009: PROCEEDINGS OF INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING, 2009, : 103 - +
  • [46] Knowledge acquisition with forgetting: an incremental and developmental setting
    Martinez-Plumed, Fernando
    Ferri, Cesar
    Hernandez-Orallo, Jose
    Ramirez-Quintana, Maria J.
    ADAPTIVE BEHAVIOR, 2015, 23 (05) : 283 - 299
  • [47] Algorithm and Improved Methodology for Clustering Data with Self-learning Elements for Intrusion Detection Systems
    Lakhno, Valeriy
    Kartbaev, Timur
    Doszhanova, Aliya
    Malikova, Feruza
    Alimseitova, Zhuldyz
    Tolybayev, Sharapatdin
    Sydybaeva, Madina
    INTELLIGENT SYSTEMS APPLICATIONS IN SOFTWARE ENGINEERING, VOL 1, 2019, 1046 : 165 - 173
  • [48] Novel binary encoding water cycle algorithm for solving Bayesian network structures learning problem
    Wang, Jingyun
    Liu, Sanyang
    KNOWLEDGE-BASED SYSTEMS, 2018, 150 : 95 - 110
  • [49] Rule induction based on an incremental rough set
    Fan, Yu-Neng
    Tseng, Tzu-Liang
    Chern, Ching-Chin
    Huang, Chun-Che
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11439 - 11450
  • [50] RIONIDA: A Novel Algorithm for Imbalanced Data Combining Instance-Based Learning and Rule Induction
    Gora, Grzegorz
    Skowron, Andrzej
    ROUGH SETS, PT I, IJCRS 2024, 2024, 14839 : 201 - 219