Inductive Programming
Pierre Flener, Ute Schmid · Encyclopedia of Machine Learning and Data Mining · 2017
Cited by 1
Read the abstract, see who wrote it and who cites it, and get the citation in APA, MLA, Chicago or Harvard.
About 2,661 papers for “Inductive programming”
Pierre Flener, Ute Schmid · Encyclopedia of Machine Learning and Data Mining · 2017
Cited by 1
Robert Henderson · 2008
Inductive Programming (IP) refers to the automated generation of computer programs from incomplete specifications, such as input-output examples. We introduce a new technique called Incremental Inductive Programming (IIP), which combines IP with transfer learning, as a way to get IP to scale up to more complex problems. Using a simple, brute-force search based IP system implemented for the purpose, we perform a set of experiments comparing the performance of IIP versus standard non-incremental IP. IIP
Cited by 0
Stephen Muggleton · New Generation Computing · 1991
Cited by 936
FRASCONI, PAOLO, F. A. Lisi · Florence Research (University of Florence) · 2011
Cited by 0
Riguzzi, Fabrizio, Bellodi, Elena, Zese, Riccardo · Lecture notes in computer science · 2018
Cited by 4Open access
Phuong Nguyen · 2001
Cited by 0
Dehaspe, Luc · Lecture notes in computer science · 2004
Cited by 1Open access
Bloomsbury Academic eBooks · 2003
Inductive logic programming is the subfield of machine learning that uses first order logic to represent hypotheses and data. Because first order logic is expressive and declarative, inductive logic programming specfically targets problems involving structured data and background knowledge. Inductive logic programming tackles a wide variety of problems in machine learning, including classification, regression, clustering, and reinforcement learning, often using “upgrades” of existing propositional machine learning systems, It relies on logic for knowledge representation and reasoning purposes. Notions of coverage, generality, and operators for traversing the space of hypotheses are grounded in logic, see also the logic of generality. Inductive logic programming systems have been applied to important applications in bioand chemo-informatics, natural language processing, and web mining.
Cited by 4
Stephen H. Muggleton, Alireza Tamaddoni-Nezhad · Lecture notes in computer science · 2024
Cited by 1Open access
Verbeke, Mathias, David A. Bohan, Van Asch, Vincent et al. · Lecture notes in computer science · 2012
Cited by 5Open access
Elena Bellodi, Francesca A. Lisi, Riccardo Zese · Lecture notes in computer science · 2023
Cited by 14Open access
Wrobel, S. · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · 1996
S.153-189
Cited by 0
Michèle Sebag, Céline Rouveirol, Jean-François Puget · 2007
Inductive Logic Programming (ILP) is a subfield of both Machine Learning and Logic Programming (LP). It uses the latter as a representation language for the hypotheses to be learned. However, the application of ILP to problems involving numbers has shown the need for some background knowledge encoding the basic numerical relations such as "less than". Our thesis is that a radically different approach should be preferred: since Constraint Logic Programming (CLP) contains the extensions of LP developed in the past 10 years for handling numerical variables, one should rather choose CLP as the representation language of hypotheses. This paper is devoted to learning discriminant constrained clauses from positive and negative examples expressed as constrained clauses. A first step, termed small induction, gives a computational characterization of discriminant constrained clauses which is sufficient to classify further instances of the problem domain. A second step, termed exhaustiv...
Cited by 0
LISI, Francesca Alessandra, ESPOSITO, Floriana · Lecture notes in computer science · 2005
Cited by 1
Stephen Muggleton · ACM SIGART Bulletin · 1994
Inductive Logic Programming (ILP) is a research area which investigates the construction of first-order definite clause theories from examples and background knowledge. ILP systems have been applied successfully in a number of real-world domains. These include the learning of structure-activity rules for drug design, finite-element mesh design rules, rules for primary-secondary prediction of protein structure and fault diagnosis rules for satellites. There is a well established tradition of learning-in-the-limit results in ILP. Recently some results within Valiant's PAC-learning framework have also been demonstrated for ILP systems. In this paper it is argued that algorithms can be directly derived from the formal specifications of ILP. This provides a common basis for Inverse Resolution, Explanation-Based Learning, Abduction and Relative Least General Generalisation. A new general-purpose, efficient approach to predicate invention is demonstrated. ILP is underconstrained by its logical specification. Therefore a brief overview of extra-logical constraints used in ILP systems is given. Some present limitations and research directions for the field are identified.
Cited by 70Open access
ILP 2017 Orléans, Nicolas Lachiche, Christel Vrain · Lecture notes in computer science · 2018
Cited by 9
Akihiro Yamamoto, Hayato Ohwada · Lecture notes in computer science · 2016
Cited by 1
Andreas Hamfelt, Jørgen Fischer Nilsson · 1994
We propose a metalogic programming method for efficient induction of a fairly large class of list-handling logic programs delineated through restrictions on the hypothesis language. These restrictions take the form of predefined program recursion schemes (higher order "clichés") from which the hypotheses programs in the induction process are derived by plugging in either simple, nonrecursive clause programs or invented predicates. Metalogic programming is applied for handling clauses as first class data objects in connection with program schemes, and moreover for obtaining a flexible control scheme during the induction, avoiding a blindfold generate-and-test against the given program examples. A metalogic program induction testbed has been constructed and has successfully been applied to some induction problems discussed in the literature.
Cited by 0
John Greiner · 1992
We look at programming with inductive and co-inductive datatypes, which are inspired theoretically by initial algebras and final co-algebras, respectively. A predicative calculus which incorporates these datatypes as primitive constructs is presented. This calculus allows reduction sequences which are significantly more efficient for two dual classes of common programs than do previous calculi using similar primitives. Several techniques for programming in this calculus are illustrated with numerous examples. A short survey of related work is also included.
Cited by 19
Ivan Bratko, Matevz Kovacic, Matevz Kovacic · 1994
Machine learning is an important part of artificial intelligence and its applications. Learning from instances is one of the most active areas within machine learning. Initial successes in the induction of propositional theories have been followed by algorithms that construct hypotheses in the form of (a subset of) the first order relational concepts. Such learning is called Inductive Logic Programming (ILP). This thesis deals with two key problems of machine learning of concepts from instances: hypothesis justification and hypothesis construction which are also a vital part of the form of reasoning called inductive inference. The purpose of concept formation is information compression (a hypothesis describes or "explains" given learning instances). Generally, there is not a single hypothesis that explains the given instances of the target concept. One criterion for hypothesis justification is based on the Minimum description length (MDL) principle which states that a hypothesis which...
Cited by 0