+612 9045 4394
Algorithmic Learning Theory : 11th International Conference, Alt 2000 Sydney, Australia, December 11-13, 2000 Proceedings - Hiroki Arimura

Algorithmic Learning Theory

11th International Conference, Alt 2000 Sydney, Australia, December 11-13, 2000 Proceedings

By: Hiroki Arimura (Editor), Sanjay Jain (Editor), Arun Sharma (Editor)


Published: 15th November 2000
Ships: 5 to 9 business days
5 to 9 business days
or 4 easy payments of $31.26 with Learn more

This volume contains all the papers presented at the Eleventh International C- ference on Algorithmic Learning Theory (ALT 2000) held at Coogee Holiday Inn, Sydney, Australia,11-13 December 2000. The conference was sponsored by the School of Computer Science and Engineering, University of New South Wales, and supported by the IFIP Working Group 1.4 on Computational Learning T- ory and the Computer Science Association (CSA) of Australia. In response to the call for papers 39 submissions were received on all aspects of algorithmic learning theory. Out of these 22 papers were accepted for p- sentation by the program committee. In addition, there were three invited talks by William Cohen (Whizbang Labs), Tom Dietterich (Oregon State Univeristy), and Osamu Watanabe (Tokyo Institute of Technology). This year's conference is the last in the millenium and eleventh overall in the ALT series. The ?rst ALT workshop was held in Tokyo in 1990. It was merged with the workshop on Analogical and Inductive Inference in 1994. The conf- ence focuses on all areas related to algorithmic learning theory, including (but not limited to) the design and analysis of learning algorithms, the theory of machine learning, computational logic of/for machine discovery, inductive inf- ence, learning via queries, new learning models, scienti?c discovery, learning by analogy, arti?cial and biological neural networks, pattern recognition, statistical learning, Bayesian/MDL estimation, inductive logic programming, data m- ing and knowledge discovery, and application of learning to biological sequence analysis. In the current conference there were papers from a variety of the above areas, refelecting both the theoretical as well as practical aspects of learning.

Invited Lectures
Extracting Information from the Web for Concept Learning and Collaborative Filteringp. 1
The Divide-and-Conquer Manifestop. 13
Sequential Sampling Techniques for Algorithmic Learning Theoryp. 27
Regular Contributions
Statistical Learning
Towards an Algorithmic Statisticsp. 41
Minimum Message Length Grouping of Ordered Datap. 56
Learning from Positive and Unlabeled Examplesp. 71
Inductive Inference
Learning Erasing Pattern Languages with Queriesp. 86
Learning Recursive Concepts with Anomaliesp. 101
Identification of Function Distinguishable Languagesp. 116
A Probabilistic Identification Resultp. 131
A New Framework for Discovering Knowledge from Two-Dimensional Structured Data Using Layout Formal Graph Systemp. 141
Hypotheses Finding via Residue Hypotheses with the Resolution Principlep. 156
Conceptual Classifications Guided by a Concept Hierarchyp. 166
Learning Taxonomic Relation by Case-Based Reasoningp. 179
Average-Case Analysis of Classification Algorithms for Boolean Functions and Decision Treesp. 194
Self-Duality of Bounded Monotone Boolean Functions and Related Problemsp. 209
Sharper Bounds for the Hardness of Prototype and Feature Selectionp. 224
On the Hardness of Learning Acyclic Conjunctive Queriesp. 238
Neural Network and Other Paradigms
Dynamic Hand Gesture Recognition Based on Randomized Self-Organizing Map Algorithmp. 252
On Approximate Learning by Multi-layered Feedforward Circuitsp. 264
The Last-Step Minimax Algorithmp. 279
Rough Sets and Ordinal Classificationp. 291
Support Vector Machines
A Note on the Generalization Performance of Kernel Classifiers with Marginp. 306
On the Noise Model of Support Vector Machines Regressionp. 316
Computationally Efficient Transductive Machinesp. 325
Author Indexp. 335
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540412373
ISBN-10: 3540412379
Series: Lecture Notes in Mathematics
Audience: General
Format: Paperback
Language: English
Number Of Pages: 348
Published: 15th November 2000
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.91
Weight (kg): 0.5