Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0304-3975(00)00385-6
Title: Control structures in hypothesis spaces: The influence on learning
Authors: Case, J.
Jain, S. 
Suraj, M.
Keywords: Computational learning theory
Control structures
Inductive inference
Languages
Numberings
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.

SCOPUSTM   
Citations

11
checked on Jul 16, 2018

WEB OF SCIENCETM
Citations

9
checked on May 22, 2018

Page view(s)

55
checked on Jul 13, 2018

Google ScholarTM

Check

Altmetric


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