Algorithmic Learning Theory: 7th International Workshop, ALT ’96 Sydney, Australia, October 23–25, 1996 Proceedings

Leslie G. Valiant (auth.), Setsuo Arikawa, Arun K. Sharma (eds.)3540618635, 9783540618638

This book constitutes the refereed proceedings of the 7th International Workshop on Algorithmic Learning Theory, ALT ’96, held in Sydney, Australia, in October 1996.
The 16 revised full papers presented were selected from 41 submissions; also included are eight short papers as well as four full length invited contributions by Ross Quinlan, Takeshi Shinohara, Leslie Valiant, and Paul Vitanyi, and an introduction by the volume editors. The book covers all areas related to algorithmic learning theory, ranging from theoretical foundations of machine learning to applications in several areas.

---

Table of contents :
Managing complexity in neuroidal circuits….Pages 1-11
Learnability of exclusive-or expansion based on monotone DNF formulas….Pages 12-25
Improved bounds about on-line learning of smooth functions of a single variable….Pages 26-36
Query learning of bounded-width OBDDs….Pages 37-50
Learning a representation for optimizable formulas….Pages 51-58
Limits of exact algorithms for inference of minimum size finite state machines….Pages 59-66
Genetic fitness optimization using rapidly mixing Markov chains….Pages 67-82
The kindest cut: Minimum message length segmentation….Pages 83-90
Reducing complexity of decision trees with two variable tests….Pages 91-99
The complexity of exactly learning algebraic concepts….Pages 100-112
Efficient learning of real time two-counter automata….Pages 113-126
Cost-sensitive feature reduction applied to a hybrid genetic algorithm….Pages 127-134
Effects of Feature Selection with ‘Blurring’ on neurofuzzy systems….Pages 135-142
Boosting first-order learning….Pages 143-155
Incorporating hypothetical knowledge into the process of inductive synthesis….Pages 156-168
Induction of Constraint Logic Programs….Pages 169-176
Constructive learning of translations based on dictionaries….Pages 177-184
Inductive logic programming beyond logical implication….Pages 185-198
Noise elimination in inductive concept learning: A case study in medical diagnosis….Pages 199-212
MML estimation of the parameters of the spherical fisher distribution….Pages 213-227
Learning by erasing….Pages 228-241
On learning and co-learning of minimal programs….Pages 242-255
Inductive inference of unbounded unions of pattern languages from positive data….Pages 256-271
A class of prolog programs inferable from positive data….Pages 272-284
Vacillatory and BC learning on noisy data….Pages 285-298
Transformations that preserve learnability….Pages 299-311
Probabilistic limit identification up to “small” sets….Pages 312-324
Reflecting inductive inference machines and its improvement by therapy….Pages 325-336