COLT
14 years 1 months ago
1994 Springer
Inductive Logic Programming (ILP) involves the construction of first-order definite clause theories from examples and background knowledge. Unlike both traditional Machine Learnin...
COLT
14 years 1 months ago
1994 Springer
We propose and analyze a distribution learning algorithm for variable memory length Markov processes. These processes can be described by a subclass of probabilistic nite automata...
COLT
14 years 1 months ago
1994 Springer
Realistic domains for learning possess regularities that make it possible to generalize experience across related states. This paper explores an environment-modeling framework tha...
COLT
14 years 1 months ago
1994 Springer
: Sequential algorithms given by Angluin 1987 and Schapire 1992 learn deterministic nite automata DFA exactly from Membership and Equivalence queries. These algorithms are feasible...
COLT
14 years 1 months ago
1994 Springer
The best previous algorithmfor the matching shoulders lob-pass game, Abe and Takeuchi's (1993)ARTHUR, suffered O(t1
|