Title: Compact representation of knowledge bases in ILP
Authors: Struyf, Jan ×
Ramon, Jan
Blockeel, Hendrik #
Issue Date: 2003
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:2583 pages:254-269
Conference: International Conference on Inductive Logic Programming edition:12 location:Sydney, Australia date:July 9-11, 2002
Abstract: Many inductive systems, including ILP systems, learn from a knowledge base that is structured around examples. In practical situations this example-centered representation can cause a lot of redundancy. For instance, when learning from episodes (e.g. from games), the knowledge base contains consecutive states of a world. Each state is usually described completely even though consecutive states may differ only slightly. Similar redundancies occur when the knowledge base stores examples that share common structures (e.g. when representing complex objects as machines or molecules). These two types of redundancies can place a heavy burden on memory resources. In this paper we propose a method for representing knowledge bases in a more efficient way. This is accomplished by building a graph that implicitly defines examples in terms of other structures. We evaluate our method in the context of learning a Go heuristic.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
38663.pdf Published 266KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science