A genetic algorithm-based ILP incremental system

Hamdi A. Al-Jamimi; Moataz Ahmed

doi:10.1109/STC-CSIT.2017.8098783

A genetic algorithm-based ILP incremental system

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Inductive learning has been employed successfully in various domains, however the inductive logic programming (ILP) systems focused on non-incremental learning tasks where independent sets of data are provided incoherently. In this paper, we propose a new genetic algorithm-based ILP system, called GAILP, for incremental learning. GAILP is a covering algorithm which extracts hypotheses/rules from a collection of examples in a reliable way. It employs a genetic algorithm technique to discover various aspects of the potential combinations. GAILP induces every possible rule for the given combination and selects the most generic ones among them. It also eliminates rules which might become obsolete by the existence of more generic rules. Unlike other ILP systems, GAILP batches all given examples and background knowledge, then it groups the examples and prioritizes the induction process. This prioritization needs to be done to preserve dependency and to revise theory. The paper introduces GAILP's fundamentals mechanisms and demonstrates its algorithms with a running example.

Original language	English
Title of host publication	Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	267-271
Number of pages	5
ISBN (Electronic)	9781538616383
DOIs	https://doi.org/10.1109/STC-CSIT.2017.8098783
State	Published - 6 Nov 2017

Publication series

Name	Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017
Volume	1

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

Inductive logic programming
inductive learning
learning by examples

ASJC Scopus subject areas

Information Systems and Management
Management Science and Operations Research
Strategy and Management
Computer Science Applications

Access to Document

10.1109/STC-CSIT.2017.8098783

Cite this

Al-Jamimi, H. A., & Ahmed, M. (2017). A genetic algorithm-based ILP incremental system. In Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017 (pp. 267-271). Article 8098783 (Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/STC-CSIT.2017.8098783

Al-Jamimi, Hamdi A. ; Ahmed, Moataz. / A genetic algorithm-based ILP incremental system. Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 267-271 (Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017).

@inproceedings{589d1b209fba4c85a2f63340054c3701,

title = "A genetic algorithm-based ILP incremental system",

abstract = "Inductive learning has been employed successfully in various domains, however the inductive logic programming (ILP) systems focused on non-incremental learning tasks where independent sets of data are provided incoherently. In this paper, we propose a new genetic algorithm-based ILP system, called GAILP, for incremental learning. GAILP is a covering algorithm which extracts hypotheses/rules from a collection of examples in a reliable way. It employs a genetic algorithm technique to discover various aspects of the potential combinations. GAILP induces every possible rule for the given combination and selects the most generic ones among them. It also eliminates rules which might become obsolete by the existence of more generic rules. Unlike other ILP systems, GAILP batches all given examples and background knowledge, then it groups the examples and prioritizes the induction process. This prioritization needs to be done to preserve dependency and to revise theory. The paper introduces GAILP's fundamentals mechanisms and demonstrates its algorithms with a running example.",

keywords = "Inductive logic programming, inductive learning, learning by examples",

author = "Al-Jamimi, {Hamdi A.} and Moataz Ahmed",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.",

year = "2017",

month = nov,

day = "6",

doi = "10.1109/STC-CSIT.2017.8098783",

language = "English",

series = "Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "267--271",

booktitle = "Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017",

address = "United States",

}

Al-Jamimi, HA & Ahmed, M 2017, A genetic algorithm-based ILP incremental system. in Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017., 8098783, Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017, vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 267-271. https://doi.org/10.1109/STC-CSIT.2017.8098783

A genetic algorithm-based ILP incremental system. / Al-Jamimi, Hamdi A.; Ahmed, Moataz.
Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 267-271 8098783 (Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A genetic algorithm-based ILP incremental system

AU - Al-Jamimi, Hamdi A.

AU - Ahmed, Moataz

PY - 2017/11/6

Y1 - 2017/11/6

N2 - Inductive learning has been employed successfully in various domains, however the inductive logic programming (ILP) systems focused on non-incremental learning tasks where independent sets of data are provided incoherently. In this paper, we propose a new genetic algorithm-based ILP system, called GAILP, for incremental learning. GAILP is a covering algorithm which extracts hypotheses/rules from a collection of examples in a reliable way. It employs a genetic algorithm technique to discover various aspects of the potential combinations. GAILP induces every possible rule for the given combination and selects the most generic ones among them. It also eliminates rules which might become obsolete by the existence of more generic rules. Unlike other ILP systems, GAILP batches all given examples and background knowledge, then it groups the examples and prioritizes the induction process. This prioritization needs to be done to preserve dependency and to revise theory. The paper introduces GAILP's fundamentals mechanisms and demonstrates its algorithms with a running example.

AB - Inductive learning has been employed successfully in various domains, however the inductive logic programming (ILP) systems focused on non-incremental learning tasks where independent sets of data are provided incoherently. In this paper, we propose a new genetic algorithm-based ILP system, called GAILP, for incremental learning. GAILP is a covering algorithm which extracts hypotheses/rules from a collection of examples in a reliable way. It employs a genetic algorithm technique to discover various aspects of the potential combinations. GAILP induces every possible rule for the given combination and selects the most generic ones among them. It also eliminates rules which might become obsolete by the existence of more generic rules. Unlike other ILP systems, GAILP batches all given examples and background knowledge, then it groups the examples and prioritizes the induction process. This prioritization needs to be done to preserve dependency and to revise theory. The paper introduces GAILP's fundamentals mechanisms and demonstrates its algorithms with a running example.

KW - Inductive logic programming

KW - inductive learning

KW - learning by examples

UR - http://www.scopus.com/inward/record.url?scp=85040784355&partnerID=8YFLogxK

U2 - 10.1109/STC-CSIT.2017.8098783

DO - 10.1109/STC-CSIT.2017.8098783

M3 - Conference contribution

AN - SCOPUS:85040784355

T3 - Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017

SP - 267

EP - 271

BT - Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Al-Jamimi HA , Ahmed M. A genetic algorithm-based ILP incremental system. In Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 267-271. 8098783. (Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017). doi: 10.1109/STC-CSIT.2017.8098783

A genetic algorithm-based ILP incremental system

Abstract

Publication series

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this