Implementation of Breadth-First Search Method Based on a Randomly Chosen Bottom Clause for Inductive Logic Programming Method
2017-03
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Implementation of Breadth-First Search Method Based on a Randomly Chosen Bottom Clause for Inductive Logic Programming Method
Alternative title
Authors
Published Date
2017-03
Publisher
Type
Thesis or Dissertation
Abstract
Inductive Logic Programming (ILP) is the study of learning methods for data and rules that are represented in first-order predicate logic [Muggleton]. ILP methods mostly use logic programming as a uniform representation language for examples, background knowledge and hypotheses. Background knowledge holds the information about the language used to describe the examples and concepts, such as possible values of variables, hierarchies, predicates, and rules. ILP induces hypotheses from examples represented as first-order predicates and synthesize new knowledge from the examples. There are two standard approaches in ILP, one is bottom-up and second is top-down. Bottom-up programs implemented in systems such as ALEPH (A Learning Engine Processing Hypothesis) start with a very specific clause (also called a bottom clause) generated from a seed positive example and generalize it as far as possible without covering negative examples. The purpose of ILP is to discover definition of target predicates together with background knowledge such that it entails positive examples and not negative examples. The aim of this research is to implement a bottom-up learning mechanism incorporating a bottom clause for implementing Inductive Logic Programming methods using standard DBMS software to represent data and a Java interface to implement the ILP methods.
Keywords
Description
University of Minnesota M.S. thesis. 2017. Major: Computer Science. Advisor: Dr. Richard Maclin. 1 computer file (PDF); 70 pages.
Related to
Replaces
License
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Other identifiers
Suggested citation
Davande, Puja. (2017). Implementation of Breadth-First Search Method Based on a Randomly Chosen Bottom Clause for Inductive Logic Programming Method. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/188807.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.