Michèle Sebag, Céline Rouveirol  Home/Search
Context
Related
| lri.fr/Francais/Recher...sebag97g.ps.gz lri.fr/Francais/Recher...sebag97g.ps.gz lri.fr/Francais/Recher...sebag97g.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lri.fr/Anglais/Rech...bibliotype (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . Induction in first-order logic languages suffers from an additional factor of complexity compared to induction in attribute-value languages: the number of possible matchings between a candidate hypothesis and a training example. This paper investigates the use of a stochastic bias to control this factor of complexity: the exhaustive exploration of the matching space is replaced by considering a fixed number of matchings, obtained by random sampling. One thereby constructs from positive and... (Update)
Active bibliography (related documents): More All
1.3: Inductive Constraint Programming - Michèle Sebag, Rouveirol.. (Correct)
0.7: Constraint Inductive Logic Programming - Sebag, Rouveirol (1996) (Correct)
0.7: 2 nd Order Understandability of Disjunctive Version Spaces - Michèle Sebag (1995) (Correct)
Similar documents based on text: More All
0.6: Tractable Induction and Classification in First Order .. - Michèle.. (1997) (Correct)
0.3: Natural Ideal Operators in Inductive Logic Programming.. - Torre, Rouveirol (1997) (Correct)
0.3: Toward Civilized Evolution: Developing Inhibitions - Michèle Sebag.. (1997) (Correct)
BibTeX entry: (Update)
@inproceedings{ sebag96polynomialtime,
author = "Michele Sebag and Celine Rouveirol",
title = "Polynomial-Time Learning in Logic Programming and Constraint Logic Programming",
booktitle = "Inductive Logic Programming Workshop",
pages = "105-126",
year = "1996",
url = "citeseer.ist.psu.edu/161576.html" }
Citations (may not include all citations):561 Constraint Logic Programming (context) - Jaffar, Lassez - 1987
493 Communication of the ACM (context) - Valiant, of et al. - 1984
492 Learning logical definition from relations (context) - Quinlan - 1990
392 A theory and methodology of inductive learning (context) - Michalski - 1983
313 Inductive logic programming: Theory and methods - Muggleton, De Raedt - 1994
274 Generalization as search (context) - Mitchell - 1982
271 Efficient induction of logic programs - Muggleton, Feng - 1990
130 Inverse entailment and PROGOL - Muggleton - 1995
64 Relational Instance Based Learning - Emde, Wettscherek - 1996
46 Learning non recursive definitions of relations with LINUS (context) - Lavrac, Dzeroski et al. - 1991
40 Relating chemical activity to structure: an examination of I.. - King, Srinivasan et al. - 1995
39 Learning in FOL with a similarity measure (context) - Bisson - 1992
31 The power of decision tables - Kohavi
29 Constraint inductive logic programming - Sebag, Rouveirol - 1996
28 Automatic Parameter Selection by Minimizing Estimated Error - Kohavi, John - 1995
27 First Order Regression (context) - Karalic - 1995
25 Induction in noisy domains - Clark, Niblett - 1987
24 New measurements highlight the importance of redundant knowl.. (context) - Gams - 1989
23 Bayesian inductive logic programming - Muggleton
22 The AQ15 inductive learning system: an overview and experime.. (context) - Michalski, Mozetic et al. - 1986
21 Guiding induction with domain theories (context) - Bergadano, Giordana - 1990
20 A multi-strategy learning tool (context) - Botta, Giordana - 1993
17 Incremental non-backtracking focusing: A polynomially bounde.. - Smith, Rosembloom - 1990
17 The role of prior knowledge in inductive learning (context) - Pazzani, Kibler - 1992
15 REGAL: An integrated system for learning relations using gen.. (context) - Giordana, Saitta - 1993
15 Delaying the choice of bias: A disjunctive version space app.. - Sebag - 1996
12 Using constraints to building version spaces - Sebag - 1994
8 Comparing the use of background knowledge by two ILP systems (context) - Srinivasan, Muggleton - 1995
8 On learning decision committees (context) - Nok, Gascuel - 1995
7 Combining genetic programming and inductive logic programmin.. (context) - Wong, Leung
6 Selective reformulation of examples in concept learning - Zucker, Ganascia - 1994
6 personal communication (context) - Srinivasan
5 A constraint-based induction algorithm in FOL - Sebag
5 Induction of maximally general clauses compatible with integ.. (context) - Sebag, Rouveirol - 1994
4 A perspective on GP (context) - Kinnear - 1994
2 polynomial approximate learning (context) - Sebag, Rouveirol et al. - 1996
1 MILP: A stochastic approach to ILP (context) - Kovacic - 1994
Documents on the same site (http://www.lri.fr/Anglais/Recherche/ia/biblios/biblio-type.html): More
? - Schoenauer, Michèle Sebag, Jouve.. (1996) (Correct)
Utilisation de Grammaires en Programmation Logique Inductive - Torre (1996) (Correct)
Subsumption Stochastique, et Apprentissage Polynomial .. - Michèle.. (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC