05398nam 22007335 450 99646622300331620200703141847.03-540-31696-53-540-29242-X10.1007/11564089(CKB)1000000000213297(SSID)ssj0000316162(PQKBManifestationID)11273111(PQKBTitleCode)TC0000316162(PQKBWorkID)10275004(PQKB)11180722(DE-He213)978-3-540-31696-1(MiAaPQ)EBC3067631(PPN)123098041(EXLCZ)99100000000021329720100319d2005 u| 0engurnn|008mamaatxtccrAlgorithmic Learning Theory[electronic resource] 16th International Conference, ALT 2005, Singapore, October 8-11, 2005, Proceedings /edited by Sanjay Jain, Hans Ulrich Simon, Etsuji Tomita1st ed. 2005.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2005.1 online resource (XII, 491 p.) Lecture Notes in Artificial Intelligence ;3734Bibliographic Level Mode of Issuance: MonographPrinted edition: 9783540292425 Includes bibliographical references and index.Editors’ Introduction -- Editors’ Introduction -- Invited Papers -- Invention and Artificial Intelligence -- The Arrowsmith Project: 2005 Status Report -- The Robot Scientist Project -- Algorithms and Software for Collaborative Discovery from Autonomous, Semantically Heterogeneous, Distributed Information Sources -- Training Support Vector Machines via SMO-Type Decomposition Methods -- Kernel-Based Learning -- Measuring Statistical Dependence with Hilbert-Schmidt Norms -- An Analysis of the Anti-learning Phenomenon for the Class Symmetric Polyhedron -- Learning Causal Structures Based on Markov Equivalence Class -- Stochastic Complexity for Mixture of Exponential Families in Variational Bayes -- ACME: An Associative Classifier Based on Maximum Entropy Principle -- Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors -- On Computability of Pattern Recognition Problems -- PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance -- Learnability of Probabilistic Automata via Oracles -- Learning Attribute-Efficiently with Corrupt Oracles -- Learning DNF by Statistical and Proper Distance Queries Under the Uniform Distribution -- Learning of Elementary Formal Systems with Two Clauses Using Queries -- Gold-Style and Query Learning Under Various Constraints on the Target Class -- Non U-Shaped Vacillatory and Team Learning -- Learning Multiple Languages in Groups -- Inferring Unions of the Pattern Languages by the Most Fitting Covers -- Identification in the Limit of Substitutable Context-Free Languages -- Algorithms for Learning Regular Expressions -- A Class of Prolog Programs with Non-linear Outputs Inferable from Positive Data -- Absolute Versus Probabilistic Classification in a Logical Setting -- Online Allocation with Risk Information -- Defensive Universal Learning with Experts -- On Following the Perturbed Leader in the Bandit Setting -- Mixture of Vector Experts -- On-line Learning with Delayed Label Feedback -- Monotone Conditional Complexity Bounds on Future Prediction Errors -- Non-asymptotic Calibration and Resolution -- Defensive Prediction with Expert Advice -- Defensive Forecasting for Linear Protocols -- Teaching Learners with Restricted Mind Changes.Lecture Notes in Artificial Intelligence ;3734Artificial intelligenceComputersAlgorithmsMathematical logicNatural language processing (Computer science)Artificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Mathematical Logic and Formal Languageshttps://scigraph.springernature.com/ontologies/product-market-codes/I16048Natural Language Processing (NLP)https://scigraph.springernature.com/ontologies/product-market-codes/I21040Artificial intelligence.Computers.Algorithms.Mathematical logic.Natural language processing (Computer science).Artificial Intelligence.Computation by Abstract Devices.Algorithm Analysis and Problem Complexity.Mathematical Logic and Formal Languages.Natural Language Processing (NLP).006.3Jain Sanjayedthttp://id.loc.gov/vocabulary/relators/edtSimon Hans Ulrichedthttp://id.loc.gov/vocabulary/relators/edtTomita Etsujiedthttp://id.loc.gov/vocabulary/relators/edtBOOK996466223003316Algorithmic Learning Theory771965UNISA