Open AccessControl structures in hypothesis spaces: The influence on learning
Author(s) -
John Case,
Sanjay Jain,
Mandayam Suraj
Publication year - 1997
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/3-540-62685-9_24
Subject(s) - learnability , space (punctuation) , computer science , class (philosophy) , control (management) , discrete mathematics , theoretical computer science , algebra over a field , mathematics , artificial intelligence , pure mathematics , operating system
In any learnability setting, hypotheses are conjectured from some hypothesis space. Studied herein are the effects 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. Then presented are the main theorems. Each of these characterizes the invariance of a learning class over hypothesis space V (and a little more about V) as: V has suitable instances of all denotational control structures.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom