- Author
- Year
- 2010
- host editors
-
J.M. Sempere
P. GarcĂa - Title
- MDL in the limit
- Event
- 10th International Colloquium on Grammatical Inference (ICGI 2010), Valencia, Spain
- Book/source title
- Grammatical Inference: Theoretical Results and Applications
- Book/source subtitle
- 10th international colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010 : proceedings
- Pages (from-to)
- 258-261
- Publisher
- Berlin: Springer
- ISBN
- 9783642154874
- ISBN (electronic)
- 9783642154881
- Series
- Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 0302-9743, 6339
Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 0302-9743, 6339 - Document type
- Conference contribution
- Faculty
- Faculty of Science (FNWI)
- Institute
- 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.
- URL
- go to publisher's site
- Language
- English
- Persistent Identifier
- https://hdl.handle.net/11245/1.329499
Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.