Title: Compact representation of knowledge bases in ILP
Authors: Struyf, Jan ×
Ramon, Jan
Blockeel, Hendrik #
Issue Date: 2002
Host Document: Proceedings of the Fourteenth Belgian-Dutch Conference on Artificial Intelligence pages:483-484
Conference: Belgian-Dutch Conference on Artificial Intelligence edition:14 location:Leuven, Belgium date:October 21-22, 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.
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
39293.pdf Published 73KbAdobe PDFView/Open


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