Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-21875-0_4
Title: Automatic learners with feedback queries
Authors: Case, J.
Jain, S. 
Ong, Y.S.
Semukhin, P.
Stephan, F. 
Issue Date: 2011
Source: Case, J.,Jain, S.,Ong, Y.S.,Semukhin, P.,Stephan, F. (2011). Automatic learners with feedback queries. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6735 LNCS : 31-40. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-21875-0_4
Abstract: Automatic classes are classes of languages for which a finite automaton can decide whether a given element is in a set given by its index. The present work studies the learnability of automatic families by automatic learners which, in each round, output a hypothesis and update a long term memory, depending on the input datum, via an automatic function, that is, via a function whose graph is recognised by a finite automaton. Many variants of automatic learners are investigated: where the long term memory is restricted to be the just prior hypothesis whenever this exists, cannot be of size larger than the size of the longest example or has to consist of a constant number of examples seen so far. Furthermore, learnability is also studied with respect to queries which reveal information about past data or past computation history; the number of queries per round is bounded by a constant. These models are generalisations of the model of feedback queries, given by Lange, Wiehagen and Zeugmann. © 2011 Springer-Verlag.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/43206
ISBN: 9783642218743
ISSN: 03029743
DOI: 10.1007/978-3-642-21875-0_4
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 11, 2017

Page view(s)

50
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.