Ulrich Rückert, Stefan Kramer, Luc De Raedt  Home/Search
Context
Related
| wwwkramer.in.tum.de/kramer...ecml02.pdf 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: wwwkramer.in.tum.d...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In the past decade, there has been a lot of interest in phase transitions within artificial intelligence, and more recently, in machine learning and inductive logic programming. We investigate phase transitions in learning k-term DNF boolean formulae, a practically relevant class of concepts. We do not only show that there exist phase transitions, but also characterize and locate these phase transitions using the parameters k, the number of positive and negative examples, and the number... (Update)
Similar documents (at the sentence level):
54.2%: Phase Transitions and Stochastic Local Search in k-Term.. - Rueckert, Kramer, De.. (2002) (Correct)
Active bibliography (related documents): More All
0.3: Go Patterns Generated by Retrograde Analysis - Bouzy (Correct)
0.3: Scalability and Efficiency in Multi-Relational Data Mining - Blockeel, Sebag (2003) (Correct)
0.2: Optimal Number Partitioning - Korf (1995) (Correct)
BibTeX entry: (Update)
@misc{ ckert-phase,
author = "Ulrich Rückert and Stefan Kramer and Luc De Raedt",
title = "Phase Transitions and Stochastic Local Search in k-Term DNF Learning",
url = "citeseer.ist.psu.edu/712267.html" }
Citations (may not include all citations):416 A new method for solving hard satisfiability problems - Selman, Kautz - 1992
329 Where the really hard problems are - Cheeseman, Kanefsky et al. - 1991
320 Hard and easy distributions of SAT problems - Mitchell, Selman et al. - 1992
267 A note on inductive generalization (context) - Plotkin - 1970
248 An introduction to computational learning theory (context) - Kearns, Vazirani - 1994
197 Noise strategies for improving local search - Selman, Kautz et al. - 1994
146 Domain-independent extensions to GSAT: solving large structu.. - Selman, Kautz - 1993
103 Local search strategies for satisfiability testing - Selman, Kautz et al. - 1993
82 Evidence for invariants in local search - McAllester, Selman et al. - 1997
81 Critical behavior in the satisfiability of random boolean ex.. - Kirkpatrick, Selman - 1994
44 Stochastic local search - methods (context) - Hoos - 1998
29 Induction of logic programs: FOIL and related systems - Quinlan, Cameron-Jones - 1995
27 Learning disjunctive concepts by means of genetic algorithms (context) - Giordana, Saitta et al. - 1994
17 Finite-size scaling (context) - Barber - 1983
17 The TSP phase transition - Gent, Walsh - 1996
14 The role of Occam's razor in knowledge discovery - Domingos - 1999
13 Encouraging experimental results on learning CNF (context) - Mooney - 1995
10 Phase Transitions in Relational Learning (context) - Giordana, Saitta - 2000
9 MILP -- a stochastic approach to Inductive Logic Programming (context) - Kovacic - 1994
8 Learning logical exceptions in chess - Bain - 1994
5 Analyzing Relational Learning in the Phase Transition Framew.. (context) - Giordana, Saitta et al. - 2000
5 The number partition phase transition - Gent, Walsh - 1995
3 Further evidence against the utility of Occam's razor (context) - Webb - 1996
3 StirlingNumberoftheSecondKind (context) - Weisstein - 2002
3 Space-efficient indexing of chess endgame tables (context) - Nalimov, Haworth et al. - 2000
2 An experimental study of phase transitions in matching (context) - Giordana, Botta et al. - 1999
2 A continous approach to inductive inference (context) - Kamath, Karmarkar et al. - 1992
1 Personal communication (context) - Furnkranz - 2002
Documents on the same site (http://wwwkramer.in.tum.de/kramer/publications.html): More
Learning to Use Operational Advice - Fürnkranz, Pfahringer, Kaindl.. (Correct)
Experiments in Predicting Biodegradability - Dzeroski, Blockeel, Kompare.. (1999) (Correct)
Demand-Driven Construction of Structural Features in ILP - Kramer (2001) (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