A comparative study on ILP-based concept discovery systems

►For a concept discovery task, the user should consider several points for selecting the most suitable system. ► If the target concept is not explicit, using WARMR is a wise choice in order to see various frequent clauses hidden in the data. ► If the user is familiar with mode declarations, search a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 38; H. 9; S. 11598 - 11607
Hauptverfasser: Kavurucu, Y., Senkul, P., Toroslu, I.H.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.09.2011
Schlagworte:
Concept discovery
Expert systems
Foils
ILP
Learning
Logic programming
Management information systems
Multi-relational data mining
Running
Searching
Strategy
Concept discovery
ILP
Multi-relational data mining
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:►For a concept discovery task, the user should consider several points for selecting the most suitable system. ► If the target concept is not explicit, using WARMR is a wise choice in order to see various frequent clauses hidden in the data. ► If the user is familiar with mode declarations, search and evaluation mechanisms, PROGOL and ALEPH are suitable choices. ► For a naive user, who has the data available in the data-base and who does not have information on inner working of concept discovery mechanisms, C 2D provides a simple, yet effective mechanism. Inductive Logic Programming (ILP) studies learning from examples, within the framework provided by clausal logic. ILP has become a popular subject in the field of data mining due to its ability to discover patterns in relational domains. Several ILP-based concept discovery systems are developed which employs various search strategies, heuristics and language pattern limitations. LINUS, GOLEM, CIGOL, MIS, FOIL, PROGOL, ALEPH and WARMR are well-known ILP-based systems. In this work, firstly introductory information about ILP is given, and then the above-mentioned systems and an ILP-based concept discovery system called C 2D are briefly described and the fundamentals of their mechanisms are demonstrated on a running example. Finally, a set of experimental results on real-world problems are presented in order to evaluate and compare the performance of the above-mentioned systems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2011.03.038