000 06271nam a22006135i 4500
001 978-3-540-49730-1
003 DE-He213
005 20240423132454.0
007 cr nn 008mamaa
008 121227s1998 gw | s |||| 0|eng d
020 _a9783540497301
_9978-3-540-49730-1
024 7 _a10.1007/3-540-49730-7
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aAlgorithmic Learning Theory
_h[electronic resource] :
_b9th International Conference, ALT’98, Otzenhausen, Germany, October 8–10, 1998 Proceedings /
_cedited by Michael M. Richter, Carl H. Smith, Rolf Wiehagen, Thomas Zeugmann.
250 _a1st ed. 1998.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c1998.
300 _aXI, 444 p. 1 illus.
_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 ;
_v1501
505 0 _aEditors’ Introduction -- Editors’ Introduction -- Inductive Logic Programming and Data Mining -- Scalability Issues in Inductive Logic Programming -- Inductive Inference -- Learning to Win Process-Control Games Watching Game-Masters -- Closedness Properties in EX-Identification of Recursive Functions -- Learning via Queries -- Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries -- Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions -- Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries -- Computational Aspects of Parallel Attribute-Efficient Learning -- PAC Learning from Positive Statistical Queries -- Prediction Algorithns -- Structured Weight-Based Prediction Algorithms -- Inductive Logic Programming -- Learning from Entailment of Logic Programs with Local Variables -- Logical Aspects of Several Bottom-Up Fittings -- Learnability of Translations from Positive Examples -- Analysis of Case-Based Representability of Boolean Functions by Monotone Theory -- Learning Formal Languages -- Locality, Reversibility, and Beyond: Learning Languages from Positive Data -- Synthesizing Learners Tolerating Computable Noisy Data -- Characteristic Sets for Unions of Regular Pattern Languages and Compactness -- Finding a One-Variable Pattern from Incomplete Data -- A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases -- Inductive Inference -- A Comparison of Identification Criteria for Inductive Inference of Recursive Real-Valued Functions -- Predictive Learning Models for Concept Drift -- Learning with Refutation -- Comparing the Power of Probabilistic Learning and Oracle Identification Under Monotonicity Constraints -- Learning Algebraic Structures from TextUsing Semantical Knowledge -- Inductive Logic Programming -- Lime: A System for Learning Relations -- Miscellaneous -- On the Sample Complexity for Neural Trees -- Learning Sub-classes of Monotone DNF on the Uniform Distribution -- Using Attribute Grammars for Description of Inductive Inference Search Space -- Towards the Validation of Inductive Learning Systems -- Consistent Polynomial Identification in the Limit.
520 _aThis volume contains all the papers presented at the Ninth International Con- rence on Algorithmic Learning Theory (ALT’98), held at the European education centre Europ¨aisches Bildungszentrum (ebz) Otzenhausen, Germany, October 8{ 10, 1998. The Conference was sponsored by the Japanese Society for Arti cial Intelligence (JSAI) and the University of Kaiserslautern. Thirty-four papers on all aspects of algorithmic learning theory and related areas were submitted, all electronically. Twenty-six papers were accepted by the program committee based on originality, quality, and relevance to the theory of machine learning. Additionally, three invited talks presented by Akira Maruoka of Tohoku University, Arun Sharma of the University of New South Wales, and Stefan Wrobel from GMD, respectively, were featured at the conference. We would like to express our sincere gratitude to our invited speakers for sharing with us their insights on new and exciting developments in their areas of research. This conference is the ninth in a series of annual meetings established in 1990. The ALT series focuses on all areas related to algorithmic learning theory including (but not limited to): the theory of machine learning, the design and analysis of learning algorithms, computational logic of/for machine discovery, inductive inference of recursive functions and recursively enumerable languages, learning via queries, learning by arti cial and biological neural networks, pattern recognition, learning by analogy, statistical learning, Bayesian/MDL estimation, inductive logic programming, robotics, application of learning to databases, and gene analyses.
650 0 _aComputer science.
650 0 _aArtificial intelligence.
650 0 _aMachine theory.
650 0 _aAlgorithms.
650 1 4 _aTheory of Computation.
650 2 4 _aArtificial Intelligence.
650 2 4 _aFormal Languages and Automata Theory.
650 2 4 _aAlgorithms.
700 1 _aRichter, Michael M.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aSmith, Carl H.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aWiehagen, Rolf.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aZeugmann, Thomas.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540650133
776 0 8 _iPrinted edition:
_z9783662164655
830 0 _aLecture Notes in Artificial Intelligence,
_x2945-9141 ;
_v1501
856 4 0 _uhttps://doi.org/10.1007/3-540-49730-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
912 _aZDB-2-BAE
942 _cSPRINGER
999 _c188121
_d188121