<div class="csl-bib-body">
<div class="csl-entry">Doskoc, V. (2017). <i>Confident Iterative Learning in Computational Learning Theory</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2017.45541</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2017.45541
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/6359
-
dc.description
Arbeit an der Bibliothek noch nicht eingelangt - Daten nicht geprueft
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
Let us assume that we have a class of sets. Now, if we have a machine that, fed information on one of these sets, tells us which set the information belonged to, then the machine underwent some sort of learning. This act of learning can happen in various forms. The aim of this thesis is to motivate, introduce and investigate some possible ways of learning. Firstly, we will motivate the basic ideas of computability theory and algorithmic learning theory. Concerning the latter theory, we will get to know some widely used learning types, the most prominent being the explanatory and behaviourally correct learning. The main aim, however, is to investigate a new type of learning, the confident iterative learning. The idea here is to merge two known concepts, namely that of the condent and iterative learner. Additionally to learning the sets of the class correctly, the first learner is required to make some, not necessarily true, guess on any other set, too. Instead of having all the information of the set at hand at every time, the second learner may only use its last hypothesis as memory on the previous calculations and information. So, we restrict its memory. Observing it, we will provide some negative as well as positive examples. We will also prove some properties the confident iterative learner possesses. This will peak at the classication theorem, where we provide a classication for certain types of classes. As last act, we will consider an even more advanced idea, namely that of the very and strongly confident learner. Here, we will focus on the behaviour on sets not belonging to the class. We will try to detect them, in one form or another. Lastly, we will focus on the possible hypotheses. We will investigate the behaviour of the confident iterative learning when choosing special kinds of hypothesis spaces.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
computability theory
de
dc.subject
algorithmic learning
de
dc.subject
effective language
de
dc.subject
confident iterative learning
de
dc.subject
computability theory
en
dc.subject
algorithmic learning
en
dc.subject
effective language
en
dc.subject
confident iterative learning
en
dc.title
Confident Iterative Learning in Computational Learning Theory
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2017.45541
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Vanja Doskoc
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC14478720
-
dc.description.numberOfPages
42
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-103183
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
tuw.advisor.orcid
0000-0002-4598-458X
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
en
-
item.openaccessfulltext
Open Access
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie