Sciweavers

COLT
1995
Springer
13 years 11 months ago
Learning Internal Representations
Jonathan Baxter
EUROCOLT
1997
Springer
13 years 11 months ago
Control Structures in Hypothesis Spaces: The Influence on Learning
In any learnability setting, hypotheses are conjectured from some hypothesis space. Studied herein are the influence on learnability of the presence or absence of certain control ...
John Case, Sanjay Jain, Mandayam Suraj
EUROCOLT
1997
Springer
13 years 11 months ago
Ordinal Mind Change Complexity of Language Identification
The approach of ordinal mind change complexity, introduced by Freivalds and Smith, uses (notations for) constructive ordinals to bound the number of mind changes made by a learnin...
Andris Ambainis, Sanjay Jain, Arun Sharma
ANNES
1995
13 years 11 months ago
The Development of Holte's 1R Classifier
The 1R procedure for machine learning is a very simple one that proves surprisingly effective on the standard datasets commonly used for evaluation. This paper describes the metho...
Craig G. Nevill-Manning, Geoffrey Holmes, Ian H. W...
ALT
1995
Springer
13 years 11 months ago
Learning Unions of Tree Patterns Using Queries
This paper characterizes the polynomial time learnability of TPk, the class of collections of at most k rst-order terms. A collection in TPk de nes the union of the languages de n...
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
ALT
1997
Springer
13 years 11 months ago
Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries
A pattern is a string of constant and variable symbols. The language generated by a pattern is the set of all strings of constant symbols which can be obtained from by substituti...
Thomas Erlebach, Peter Rossmanith, Hans Stadtherr,...
IWLCS
2000
Springer
13 years 11 months ago
Strength and Money: An LCS Approach to Increasing Returns
This paper reports on a number of experiments where three different groups of artificial agents learn, forecast and trade their holdings in a real stock market scenario given exoge...
Sonia Schulenburg, Peter Ross
ICML
1998
IEEE
13 years 11 months ago
The Problem with Noise and Small Disjuncts
Many systems that learn from examples express the learned concept as a disjunction. Those disjuncts that cover only a few examples are referred to as small disjuncts. The problem ...
Gary M. Weiss, Haym Hirsh