Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/41116
DC FieldValue
dc.titleLearning all subfunctions of a function
dc.contributor.authorJain, S.
dc.contributor.authorKinber, E.
dc.contributor.authorWiehagen, R.
dc.date.accessioned2013-07-04T08:19:59Z
dc.date.available2013-07-04T08:19:59Z
dc.date.issued2003
dc.identifier.citationJain, S.,Kinber, E.,Wiehagen, R. (2003). Learning all subfunctions of a function. Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) 2777 : 714-728. ScholarBank@NUS Repository.
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/41116
dc.description.abstractSublearning, a model for learning of subconcepts of a concept, is presented. Sublearning a class of total recursive functions informally means to learn all functions from that class together with all of their subfunctions. While in language learning it is known to be impossible to learn any infinite language together with all of its sublanguages, the situation changes for sublearning of functions. Several types of sublearning are defined and compared to each other as well as to other learning types. For example, in some cases, sublearning coincides with robust learning. Furthermore, whereas in usual function learning there are classes that cannot be learned consistently, all sublearnable classes of some natural types can be learned consistently. Moreover, the power of sublearning is characterized in several terms, thereby establishing a close connection to measurable classes and variants of this notion. As a consequence, there are rich classes which do not need any self-referential coding for sublearning them.
dc.sourceScopus
dc.subjectInductive inference
dc.subjectLearning in the limit
dc.subjectLearning of functions
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
dc.description.volume2777
dc.description.page714-728
dc.description.codenLNAIE
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

Google ScholarTM

Check


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