Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/86003
Title: On adaptivity in active sequential learning
Author(s): Locatelli, Andrea
Granting Institution: Otto-von-Guericke-Universität Magdeburg, Fakultät für Mathematik
Issue Date: 2020
Extent: xvii, 162 Seiten
Type: HochschulschriftLook up in the Integrated Authority File of the German National Library
Type: PhDThesis
Exam Date: 2021
Language: English
URN: urn:nbn:de:gbv:ma9:1-1981185920-879563
Subjects: Wahrscheinlichkeitsrechnung
Mathematische Statistik
Künstliche Intelligenz
Sequentielles Maschinenlernen
Stochastisches mehrarmiges Banditenproblem
Nichtparametrische Statistik
Abstract: In this thesis, we address several problems in active and sequential learning. Using the frameworks of the stochastic multi-armed bandit problem and nonparametric statistics, we make several contributions in active learning and zeroth order stochastic optimization. We are particularly interested in the problem of designing adaptive algorithmic strategies, in the sense that they do not require the careful tuning of parameters that are out of reach for practitioners. This is particularly important in the context of active sequential learning, as the careful selection of which data to label, in the abundance of unlabeled data, depends on these tuning parameters. Therefore, sub-optimal learning may incur avoidable labeling costs or lead to poor performance. In some settings, we design such adaptive algorithms and show their optimality. In others, we prove impossibility theorems that preclude their existence.
In dieser Dissertation beschäftigen wir uns mit verschiedenen Problemen des aktiven und sequentiellen Maschinenlernens. Unter Verwendung der Rahmenbedingungen des stochastischen mehrarmigen Banditenproblems und der nichtparametrischen Statistik leisten wir verschiedene Beiträge zum aktiven Lernen und zur stochastischen Optimierung nullter Ordnung. Wir sind besonders an dem Problem interessiert, adaptive algorithmische Strategien zu entwerfen, in dem Sinne, dass sie keine sorgfältige Abstimmung von Parametern erfordern, die für Praktiker unerreichbar sind. Dies ist besonders wichtig im Zusammenhang mit aktivem sequentiellem Lernen, da die sorgfältige Auswahl der zu kennzeichnenden Daten in der Fülle nicht beschrifteter Daten von diesen Abstimmungsparametern abhängen kann. Daher kann suboptimales Lernen vermeidbare Kennzeichnungskosten verursachen oder zu einer schlechten Leistung führen. In einigen Einstellungen entwerfen wir solche adaptiven Algorithmen und zeigen ihre Optimalität. In anderen beweisen wir Unmöglichkeitssätze, die ihre Existenz ausschließen.
URI: https://opendata.uni-halle.de//handle/1981185920/87956
http://dx.doi.org/10.25673/86003
Open Access: Open access publication
License: (CC BY-SA 4.0) Creative Commons Attribution ShareAlike 4.0(CC BY-SA 4.0) Creative Commons Attribution ShareAlike 4.0
Appears in Collections:Fakultät für Mathematik

Files in This Item:
File Description SizeFormat 
Locatelli_Andrea_Dissertation_2021.pdfDissertation2.24 MBAdobe PDFThumbnail
View/Open