LEADER 07029nam 22008055 450 001 996465507003316 005 20200706204322.0 010 $a3-540-36169-3 024 7 $a10.1007/3-540-36169-3 035 $a(CKB)1000000000211870 035 $a(SSID)ssj0000321174 035 $a(PQKBManifestationID)11247371 035 $a(PQKBTitleCode)TC0000321174 035 $a(PQKBWorkID)10262442 035 $a(PQKB)10782585 035 $a(DE-He213)978-3-540-36169-5 035 $a(MiAaPQ)EBC3072580 035 $a(PPN)155191004 035 $a(EXLCZ)991000000000211870 100 $a20121227d2002 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithmic Learning Theory$b[electronic resource] $e13th International Conference, ALT 2002, Lübeck, Germany, November 24-26, 2002, Proceedings /$fedited by Nicolò Cesa-Bianchi, Masayuki Numao, Rüdiger Reischuk 205 $a1st ed. 2002. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2002. 215 $a1 online resource (XII, 420 p.) 225 1 $aLecture Notes in Artificial Intelligence ;$v2533 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-00170-0 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aEditors? Introduction -- Editors? Introduction -- Invited Papers -- Mathematics Based on Learning -- Data Mining with Graphical Models -- On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum -- In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project -- Learning Structure from Sequences, with Applications in a Digital Library -- Regular Contributions -- On Learning Monotone Boolean Functions under the Uniform Distribution -- On Learning Embedded Midbit Functions -- Maximizing Agreements and CoAgnostic Learning -- Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning -- Large Margin Classification for Moving Targets -- On the Smallest Possible Dimension and the Largest Possible Margin of Linear Arrangements Representing Given Concept Classes Uniform Distribution -- A General Dimension for Approximately Learning Boolean Functions -- The Complexity of Learning Concept Classes with Polynomial General Dimension -- On the Absence of Predictive Complexity for Some Games -- Consistency Queries in Information Extraction -- Ordered Term Tree Languages which Are Polynomial Time Inductively Inferable from Positive Data -- Reflective Inductive Inference of Recursive Functions -- Classes with Easily Learnable Subclasses -- On the Learnability of Vector Spaces -- Learning, Logic, and Topology in a Common Framework -- A Pathology of Bottom-Up Hill-Climbing in Inductive Rule Learning -- Minimised Residue Hypotheses in Relevant Logic -- Compactness and Learning of Classes of Unions of Erasing Regular Pattern Languages -- A Negative Result on Inductive Inference of Extended Pattern Languages -- RBF Neural Networks and Descartes? Rule of Signs -- Asymptotic Optimality of Transductive Confidence Machine -- An Efficient PAC Algorithm for Reconstructing a Mixture of Lines -- Constraint Classification: A New Approach to Multiclass Classification -- How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution -- Classification with Intersecting Rules -- Feedforward Neural Networks in Reinforcement Learning Applied to High-Dimensional Motor Control. 330 $aThis volume contains the papers presented at the 13th Annual Conference on Algorithmic Learning Theory (ALT 2002), which was held in Lub ¨ eck (Germany) during November 24?26, 2002. The main objective of the conference was to p- vide an interdisciplinary forum discussing the theoretical foundations of machine learning as well as their relevance to practical applications. The conference was colocated with the Fifth International Conference on Discovery Science (DS 2002). The volume includes 26 technical contributions which were selected by the program committee from 49 submissions. It also contains the ALT 2002 invited talks presented by Susumu Hayashi (Kobe University, Japan) on ?Mathematics Based on Learning?, by John Shawe-Taylor (Royal Holloway University of L- don, UK) on ?On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum?, and by Ian H. Witten (University of Waikato, New Zealand) on ?Learning Structure from Sequences, with Applications in a Digital Library? (joint invited talk with DS 2002). Furthermore, this volume - cludes abstracts of the invited talks for DS 2002 presented by Gerhard Widmer (Austrian Research Institute for Arti?cial Intelligence, Vienna) on ?In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project? and by Rudolf Kruse (University of Magdeburg, Germany) on ?Data Mining with Graphical Models?. The complete versions of these papers are published in the DS 2002 proceedings (Lecture Notes in Arti?cial Intelligence, Vol. 2534). ALT has been awarding the E. 410 0$aLecture Notes in Artificial Intelligence ;$v2533 606 $aComputer programming 606 $aComputers 606 $aArtificial intelligence 606 $aComputer science 606 $aAlgorithms 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aComputer Science, general$3https://scigraph.springernature.com/ontologies/product-market-codes/I00001 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aComputer programming. 615 0$aComputers. 615 0$aArtificial intelligence. 615 0$aComputer science. 615 0$aAlgorithms. 615 14$aProgramming Techniques. 615 24$aTheory of Computation. 615 24$aArtificial Intelligence. 615 24$aComputer Science, general. 615 24$aComputation by Abstract Devices. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a005.1 702 $aCesa-Bianchi$b Nicolò$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aNumao$b Masayuki$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aReischuk$b Rüdiger$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aALT 2002 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465507003316 996 $aAlgorithmic Learning Theory$9771965 997 $aUNISA