LEADER 05247nam 22007215 450 001 9910484043803321 005 20251226202817.0 010 $a3-540-87987-0 024 7 $a10.1007/978-3-540-87987-9 035 $a(CKB)1000000000490274 035 $a(SSID)ssj0000316160 035 $a(PQKBManifestationID)11273110 035 $a(PQKBTitleCode)TC0000316160 035 $a(PQKBWorkID)10263182 035 $a(PQKB)11715590 035 $a(DE-He213)978-3-540-87987-9 035 $a(MiAaPQ)EBC3063549 035 $a(MiAaPQ)EBC6413280 035 $a(PPN)13018554X 035 $a(EXLCZ)991000000000490274 100 $a20100301d2008 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithmic Learning Theory $e19th International Conference, ALT 2008, Budapest, Hungary, October 13-16, 2008, Proceedings /$fedited by Yoav Freund, László Györfi, György Turán, Thomas Zeugmann 205 $a1st ed. 2008. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2008. 215 $a1 online resource (XIII, 467 p.) 225 1 $aLecture Notes in Artificial Intelligence,$x2945-9141 ;$v5254 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-540-87986-2 320 $aIncludes bibliographical references and index. 327 $aInvited Papers -- On Iterative Algorithms with an Information Geometry Background -- Visual Analytics: Combining Automated Discovery with Interactive Visualizations -- Some Mathematics behind Graph Property Testing -- Finding Total and Partial Orders from Data for Seriation -- Computational Models of Neural Representations in the Human Brain -- Regular Contributions -- Generalization Bounds for Some Ordinal Regression Algorithms -- Approximation of the Optimal ROC Curve and a Tree-Based Ranking Algorithm -- Sample Selection Bias Correction Theory -- Exploiting Cluster-Structure to Predict the Labeling of a Graph -- A Uniform Lower Error Bound for Half-Space Learning -- Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces -- Learning and Generalization with the Information Bottleneck -- Growth Optimal Investment with Transaction Costs -- Online Regret Bounds for Markov Decision Processes with Deterministic Transitions -- On-Line Probability, Complexity and Randomness -- Prequential Randomness -- Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor -- Nonparametric Independence Tests: Space Partitioning and Kernel Approaches -- Supermartingales in Prediction with Expert Advice -- Aggregating Algorithm for a Space of Analytic Functions -- Smooth Boosting for Margin-Based Ranking -- Learning with Continuous Experts Using Drifting Games -- Entropy Regularized LPBoost -- Optimally Learning Social Networks with Activations and Suppressions -- Active Learning in Multi-armed Bandits -- Query Learning and Certificates in Lattices -- Clustering with Interactive Feedback -- Active Learning of Group-Structured Environments -- Finding the Rare Cube -- Iterative Learning of Simple External Contextual Languages -- Topological Properties of Concept Spaces -- Dynamically Delayed Postdictive Completeness and Consistency in Learning -- Dynamic Modeling in Inductive Inference -- Optimal Language Learning -- Numberings Optimal for Learning -- Learning with Temporary Memory -- Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors. 330 $aThis book constitutes the refereed proceedings of the 19th International Conference on Algorithmic Learning Theory, ALT 2008, held in Budapest, Hungary, in October 2008, co-located with the 11th International Conference on Discovery Science, DS 2008. The 31 revised full papers presented together with the abstracts of 5 invited talks were carefully reviewed and selected from 46 submissions. The papers are dedicated to the theoretical foundations of machine learning; they address topics such as statistical learning; probability and stochastic processes; boosting and experts; active and query learning; and inductive inference. 410 0$aLecture Notes in Artificial Intelligence,$x2945-9141 ;$v5254 606 $aData mining 606 $aArtificial intelligence 606 $aNatural language processing (Computer science) 606 $aDigital humanities 606 $aData Mining and Knowledge Discovery 606 $aArtificial Intelligence 606 $aNatural Language Processing (NLP) 606 $aDigital Humanities 615 0$aData mining. 615 0$aArtificial intelligence. 615 0$aNatural language processing (Computer science). 615 0$aDigital humanities. 615 14$aData Mining and Knowledge Discovery. 615 24$aArtificial Intelligence. 615 24$aNatural Language Processing (NLP). 615 24$aDigital Humanities. 676 $a005.1 702 $aFreund$b Yoav 712 12$aALT 2008 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484043803321 996 $aAlgorithmic Learning Theory$9771965 997 $aUNINA