Please use this identifier to cite or link to this item:
|Title:||Control structures in hypothesis spaces: The influence on learning||Authors:||Case, J.
|Keywords:||Computational learning theory
|Issue Date:||2002||Citation:||Case, J., Jain, S., Suraj, M. (2002). Control structures in hypothesis spaces: The influence on learning. Theoretical Computer Science 270 (1-2) : 287-308. ScholarBank@NUS Repository. https://doi.org/10.1016/S0304-3975(00)00385-6||Abstract:||In any learnability setting, hypotheses are conjectured from some hypothesis space. Studied herein are the influence on learnability of the presence or absence of certain control structures in the hypothesis space. First presented are control structure characterizations of some rather specific but illustrative learnability results. The presence of these control structures is thereby shown essential to maintain full learning power. Then presented are the main theorems. Each of these non-trivially characterizes the invariance of a learning class over hypothesis space V and the presence of a particular projection control structure, called proj, in V as: V has suitable instances of all denotational control structures. In a sense, then, proj epitomizes the control structures whose presence need not help and whose absence need not hinder learning power. © 2002 Elsevier Science B.V. All rights reserved.||Source Title:||Theoretical Computer Science||URI:||http://scholarbank.nus.edu.sg/handle/10635/38986||ISSN:||03043975||DOI:||10.1016/S0304-3975(00)00385-6|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jan 22, 2020
WEB OF SCIENCETM
checked on Jan 14, 2020
checked on Dec 30, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.