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
Source: 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

10
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

9
checked on Nov 29, 2017

Page view(s)

41
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


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