2011
DOI: 10.1007/s10994-011-5238-7
|View full text |Cite
|
Sign up to set email alerts
|

Iterative learning from texts and counterexamples using additional information

Abstract: A variant of iterative learning in the limit (cf. Lange and Zeugmann 1996) is studied when a learner gets negative examples refuting conjectures containing data in excess of the target language and uses additional information of the following four types: (a) memorizing up to n input elements seen so far; (b) up to n feedback memberships queries (testing if an item is a member of the input seen so far); (c) the number of input elements seen so far; (d) the maximal element of the input seen so far. We explore ho… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2014
2014
2017
2017

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 23 publications
0
3
0
Order By: Relevance
“…This process reduces the classification error and generates a prediction rule that leads to an improvement of a learned function. In the literature, we can find different examples of iterative learning applications in problems related to text recognition, control, data de-noising and model accuracy improvement [ 9 , 10 , 11 , 12 , 13 , 14 ].…”
Section: Literature Review and Related Workmentioning
confidence: 99%
“…This process reduces the classification error and generates a prediction rule that leads to an improvement of a learned function. In the literature, we can find different examples of iterative learning applications in problems related to text recognition, control, data de-noising and model accuracy improvement [ 9 , 10 , 11 , 12 , 13 , 14 ].…”
Section: Literature Review and Related Workmentioning
confidence: 99%
“…As it is shown in [JK11] all indexed classes are NCIt-learnable class-preservingly if a learner has access to additional information of certain types.…”
Section: Theorem 26 Every Indexed Class Of Languages Is In Ncitmentioning
confidence: 99%
“…In [JK11], the extensions of NCIt model -using additional information of the following four different types -have been introduced and studied:…”
Section: Theorem 26 Every Indexed Class Of Languages Is In Ncitmentioning
confidence: 99%