000 05325nam a22005535i 4500
001 978-3-540-75225-7
003 DE-He213
005 20240730195033.0
007 cr nn 008mamaa
008 100301s2007 gw | s |||| 0|eng d
020 _a9783540752257
_9978-3-540-75225-7
024 7 _a10.1007/978-3-540-75225-7
_2doi
050 4 _aQ334-342
050 4 _aTA347.A78
072 7 _aUYQ
_2bicssc
072 7 _aCOM004000
_2bisacsh
072 7 _aUYQ
_2thema
082 0 4 _a006.3
_223
245 1 0 _aAlgorithmic Learning Theory
_h[electronic resource] :
_b18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings /
_cedited by Marcus Hutter, Rocco A. Servedio, Eiji Takimoto.
250 _a1st ed. 2007.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2007.
300 _aXI, 406 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Artificial Intelligence,
_x2945-9141 ;
_v4754
505 0 _aEditors' Introduction -- Editors' Introduction -- Invited Papers -- A Theory of Similarity Functions for Learning and Clustering -- Machine Learning in Ecosystem Informatics -- Challenge for Info-plosion -- A Hilbert Space Embedding for Distributions -- Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity -- Invited Papers -- Feasible Iteration of Feasible Learning Functionals -- Parallelism Increases Iterative Learning Power -- Prescribed Learning of R.E. Classes -- Learning in Friedberg Numberings -- Complexity Aspects of Learning -- Separating Models of Learning with Faulty Teachers -- Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations -- Parameterized Learnability of k-Juntas and Related Problems -- On Universal Transfer Learning -- Online Learning -- Tuning Bandit Algorithms in Stochastic Environments -- Following the Perturbed Leader to Gamble at Multi-armed Bandits -- Online Regression Competitive with Changing Predictors -- Unsupervised Learning -- Cluster Identification in Nearest-Neighbor Graphs -- Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in -- Language Learning -- Learning Efficiency of Very Simple Grammars from Positive Data -- Learning Rational Stochastic Tree Languages -- Query Learning -- One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples -- Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries -- Learning and Verifying Graphs Using Queries with a Focus on Edge Counting -- Exact Learning of Finite Unions of Graph Patterns from Queries -- Kernel-Based Learning -- Polynomial Summaries of Positive Semidefinite Kernels -- Learning Kernel Perceptrons on Noisy Data Using Random Projections -- Continuityof Performance Metrics for Thin Feature Maps -- Other Directions -- Multiclass Boosting Algorithms for Shrinkage Estimators of Class Probability -- Pseudometrics for State Aggregation in Average Reward Markov Decision Processes -- On Calibration Error of Randomized Forecasting Algorithms.
520 _aThis volume contains the papers presented at the 18th International Conf- ence on Algorithmic Learning Theory (ALT 2007), which was held in Sendai (Japan) during October 1-4, 2007. The main objective of the conference was to provide an interdisciplinary forum for high-quality talks with a strong theore- cal background and scienti?c interchange in areas such as query models, on-line learning, inductive inference, algorithmic forecasting, boosting, support vector machines, kernel methods, complexity and learning, reinforcement learning, - supervised learning and grammatical inference. The conference was co-located with the Tenth International Conference on Discovery Science (DS 2007). This volume includes 25 technical contributions that were selected from 50 submissions by the ProgramCommittee. It also contains descriptions of the ?ve invited talks of ALT and DS; longer versions of the DS papers are available in the proceedings of DS 2007. These invited talks were presented to the audience of both conferences in joint sessions.
650 0 _aArtificial intelligence.
_93407
650 0 _aData mining.
_93907
650 1 4 _aArtificial Intelligence.
_93407
650 2 4 _aData Mining and Knowledge Discovery.
_9158840
700 1 _aHutter, Marcus.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9158841
700 1 _aServedio, Rocco A.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9158842
700 1 _aTakimoto, Eiji.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9158843
710 2 _aSpringerLink (Online service)
_9158844
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540752240
776 0 8 _iPrinted edition:
_z9783540844297
830 0 _aLecture Notes in Artificial Intelligence,
_x2945-9141 ;
_v4754
_9158845
856 4 0 _uhttps://doi.org/10.1007/978-3-540-75225-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c95436
_d95436