Table of Contents

Editors' Introduction		xi - xvii
S. Arikawa and A. Sharma
Managing Complexity in Neurodial Circuits (invited lecture)		1 - 11
L.G. Valiant
Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas		12 - 25
E. Takimoto, Y. Sakai and A. Maruoka
Improved Bounds about On-line Learning of Smooth Functions of a Single Variable		26 - 36
P.M. Long
Query Learning of Bounded-Width OBDDs		37 - 50
A. Nakamura
Learning a Representation for Optimizable Formulas		51 - 58
H. Kleine Büning and T. Lettmann
Limits of Exact Algorithms For Inference of Minimum Size Finite State Machines		59 - 66
A.L. Oliveira and S. Edwards
Genetic Fitness Optimization Using Rapidly Mixing Markov Chains (invited lecture)		67 - 82
P. Vitányi
The Kindest Cut: Minimum Message Length Segmentation		83 - 90
R.A. Baxter and J.J. Oliver
Reducing Complexity of Decision Trees with Two Variable Tests		91 - 99
R.A. Pearson and E.K.T. Smith
The Complexity of Exactly Learning Algebraic Concepts		100 - 112
V. Arvind and N. V. Vinodchandran
Efficient Learning of Real Time Two-Counter Automata		113 - 126
A.F. Fahmy and R.S. Roos
Cost-Sensitive Feature Reduction Applied to a Hybrid Genetic Algorithm		127 - 134
N. Lavrac, D. Gamberger and P. Turney
Effects of Feature Selection with ‘Blurring’ on NeuroFuzzy Systems		135 - 142
S. Piramuthu
Boosting First-Order Learning (invited lecture)		143 - 155
J. Ross Quinlan
Incorporating Hypothetical Knowledge into the Process of Inductive Synthesis		156 - 168
J. Barzdins and U. Sarkans
Induction of Constraint Logic Programs		169 - 176
L. Martin and C. Vrain
Constructive Learning of Translations Based on Dictionaries		177 - 184
N. Sugimoto, K. Hirata and H. Ishizaka
Inductive Logic Programming Beyond Logical Implication		185 - 198
J. Lu and J. Arima
Noise Elimination in Inductive Concept Learning: A Case Study in Medical Diagnosois		199 - 212
D. Gamberger, N. Lavrac and S. Dzeroski
MML Estimation of the Parameters of the Sherical Fisher Distribution		213 - 227
D.L. Dowe, J.J. Oliver, C.S. Wallace
Learning by Erasing		228 - 241
S. Lange, R. Wiehagen and T. Zeugmann
On Learning and Co-learning of Minimal Programs		242 - 255
S. Jain, E. Kinber and R. Wiehagen
Inductive Inference of Unbounded Unions of Pattern Languages from Positive Data (invited lecture)		256 - 271
T. Shinohara and H. Arimura
A Class of Prolog Programs Inferable from Positive Data		272 - 284
M.R.K. Krishna Rao
Vacillatory and BC Learning on Noisy Data		285 - 298
J. Case, S. Jain and F. Stephan
Transformations that Preserve Learnability		299 - 311
A. Ambainis and R. Freivalds
Probabilitic Limit Identification up to ``Small'' Sets		312 - 324
J. Viksna
Reflecting Inductive Inference Machines and Its Improvement by Therapy		325 - 336
G. Grieser
Author Index		337

©Copyright Notice:
The document of this page is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provision of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under German Copyright Law.

back to the Conference Page