04714nam 22007455 450 991076754500332120250730104810.01-280-80456-497866108045663-540-46769-610.1007/3-540-46769-6(CKB)1000000000211187(EBL)3036569(SSID)ssj0000288523(PQKBManifestationID)11231401(PQKBTitleCode)TC0000288523(PQKBWorkID)10381275(PQKB)10162948(DE-He213)978-3-540-46769-4(MiAaPQ)EBC3036569(MiAaPQ)EBC6489632(PPN)155189530(BIP)46081660(BIP)6331274(EXLCZ)99100000000021118720121227d1999 u| 0engur|n|---|||||txtccrAlgorithmic Learning Theory 10th International Conference, ALT '99 Tokyo, Japan, December 6-8, 1999 Proceedings /edited by Osamu Watanabe, Takashi Yokomori1st ed. 1999.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1999.1 online resource (374 p.)Lecture Notes in Artificial Intelligence,2945-9141 ;1720Description based upon print version of record.3-540-66748-2 Includes bibliographical references and index.Invited Lectures -- Tailoring Representations to Different Requirements -- Theoretical Views of Boosting and Applications -- Extended Stochastic Complexity and Minimax Relative Loss Analysis -- Regular Contributions -- Algebraic Analysis for Singular Statistical Estimation -- Generalization Error of Linear Neural Networks in Unidentifiable Cases -- The Computational Limits to the Cognitive Power of the Neuroidal Tabula Rasa -- The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract) -- The VC-Dimension of Subclasses of Pattern Languages -- On the V ? Dimension for Regression in Reproducing Kernel Hilbert Spaces -- On the Strength of Incremental Learning -- Learning from Random Text -- Inductive Learning with Corroboration -- Flattening and Implication -- Induction of Logic Programs Based on ?-Terms -- Complexity in the Case Against Accuracy: When Building One Function-Free Horn Clause Is as Hard as Any -- A Method of Similarity-Driven Knowledge Revision for Type Specializations -- PAC Learning with Nasty Noise -- Positive and Unlabeled Examples Help Learning -- Learning Real Polynomials with a Turing Machine -- Faster Near-Optimal Reinforcement Learning: Adding Adaptiveness to the E3 Algorithm -- A Note on Support Vector Machine Degeneracy -- Learnability of Enumerable Classes of Recursive Functions from “Typical” Examples -- On the Uniform Learnability of Approximations to Non-recursive Functions -- Learning Minimal Covers of Functional Dependencies with Queries -- Boolean Formulas Are Hard to Learn for Most Gate Bases -- Finding Relevant Variables in PAC Model with Membership Queries -- General Linear Relations among Different Types of Predictive Complexity -- Predicting Nearly as Well as the Best Pruning of a Planar Decision Graph -- On Learning Unionsof Pattern Languages and Tree Patterns.This book constitutes the refereed proceedings of the 10th International Conference on Algorithmic Learning Theory, ALT'99, held in Tokyo, Japan, in December 1999.The 26 full papers presented were carefully reviewed and selected from a total of 51 submissions. Also included are three invited papers. The papers are organized in sections on Learning Dimension, Inductive Inference, Inductive Logic Programming, PAC Learning, Mathematical Tools for Learning, Learning Recursive Functions, Query Learning and On-Line Learning.Lecture Notes in Artificial Intelligence,2945-9141 ;1720Artificial intelligenceMachine theoryAlgorithmsArtificial IntelligenceFormal Languages and Automata TheoryAlgorithmsArtificial intelligence.Machine theory.Algorithms.Artificial Intelligence.Formal Languages and Automata Theory.Algorithms.006.3/1Watanabe Osamu1958-Yokomori TakashiALT'99MiAaPQMiAaPQMiAaPQBOOK9910767545003321Algorithmic Learning Theory771965UNINA