| Authors |
|
| Publication date |
2010
|
| Host editors |
|
| Book title |
Grammatical Inference: Theoretical Results and Applications
|
| Book subtitle |
10th international colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010 : proceedings
|
| ISBN |
|
| ISBN (electronic) |
|
| Series |
Lecture Notes in Computer Science
|
| Event |
10th International Colloquium on Grammatical Inference (ICGI 2010), Valencia, Spain
|
| Pages (from-to) |
258-261
|
| Publisher |
Berlin: Springer
|
| Organisations |
-
Faculty of Science (FNWI) - Informatics Institute (IVI)
|
| Abstract |
We show that within the Gold paradigm for language learning an informer for a superfinite set can cause an optimal MDL learner to make an infinite amount of mind changes. In this setting an optimal learner can make an infinite amount of wrong choices without approximating the right solution. This result helps us to understand the relation between MDL and identification in the limit in learning: MDL is an optimal model selection paradigm, identification in the limit defines recursion theoretical conditions for convergence of a learner.
|
| Document type |
Conference contribution
|
| Language |
English
|
| Published at |
https://doi.org/10.1007/978-3-642-15488-1_21
|
|
Permalink to this page
|