Back to search
University of Illinois at Urbana-Champaign
Learning From a Monotonous, Ignorant Teacher
Abstract
dc:description"The third learning setting combines the first and second in that we both give our computer preclassified examples and allow it to pose membership queries. The unknown function f may now classify examples in one of three possible ways: ""+"", ""$-$"" or ""?"". We prove general results for when it is possible for a computer to learn to be ignorant in this three-valued setting (+, $-$, ?) that utilizes results from the two-valued (+, $-$) setting. The three-valued setting we consider differs from the standard three-valued setting in that the set of possible functions that f could be, together with the set of ""+"", ""$-$"" examples determine which examples can be classified ""?""."
Degree
thesis:*- Name thesis:degree_name
- Ph.D.
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Computer Science
- Grantor
- University of Illinois at Urbana-Champaign
- Year dc:date
- 2015
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mishra, Nina
- Contributors dc:contributor
-
- Pitt, Leonard
Subjects
dc:subject × 1Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- (MiAaPQ)AAI9812710
- OAI identifier oai:identifier
- oai:www.ideals.illinois.edu:2142/81903