Induction of logical relations based on specific generalization of strings

Date
2007-11
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
22nd International Symposium on Computer and Information Sciences, ISCIS 2007 - Proceedings
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
163 - 168
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Learning logical relations from examples expressed as first order facts has been studied extensively by the Inductive Logic Programming research. Learning with positive-only data may cause over generalization of examples leading to inconsistent resulting hypotheses. A learning heuristic inferring specific generalization of strings based on unique match sequences is shown to be capable of learning predicates with string arguments. This paper describes an inductive learner based on the idea of specific generalization of strings, and the given clauses are generalized by considering the background knowledge. ©2007 IEEE.

Course
Other identifiers
Book Title
Keywords
Communication, Computer programming, Cybernetics, Information management, Information science, Logic programming, Background knowledge (BK), First orders, Inductive Logic Programming (ILP), International symposium, Logical relations, Education
Citation
Published Version (Please cite this version)