國立虎尾科技大學 |

Language: English

Back

Active Learning and Confidence-rated...

ProQuest Information and Learning Co.

Active Learning and Confidence-rated Prediction.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Active Learning and Confidence-rated Prediction./
Author:	Zhang, Chicheng.
Description:	1 online resource (212 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 79-01(E), Section: B.
Contained By:	Dissertation Abstracts International79-01B(E).
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9780355314151

Active Learning and Confidence-rated Prediction.
Zhang, Chicheng.

Active Learning and Confidence-rated Prediction. - 1 online resource (212 pages)

Source: Dissertation Abstracts International, Volume: 79-01(E), Section: B.

Thesis (Ph.D.)

Includes bibliographical references

This thesis studies active learning and confidence-rated prediction, and the interplay between these two notions.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355314151Subjects--Topical Terms:

573171
Computer science.
Index Terms--Genre/Form:

554714
Electronic books.

Active Learning and Confidence-rated Prediction.
LDR:03430ntm a2200385Ki 4500 001 910800
005 20180517112610.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355314151
035 $a (MiAaPQ)AAI10607741
035 $a (MiAaPQ)ucsd:16813
035 $a AAI10607741
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Zhang, Chicheng. $3 1182262
245 1 0 $a Active Learning and Confidence-rated Prediction.
264 0 $c 2017
300 $a 1 online resource (212 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-01(E), Section: B.
500 $a Adviser: Kamalika Chaudhuri.
502 $a Thesis (Ph.D.) $c University of California, San Diego $d 2017.
504 $a Includes bibliographical references
520 $a This thesis studies active learning and confidence-rated prediction, and the interplay between these two notions.
520 $a Active learning is a machine learning paradigm that allows a learner to perform label queries over the examples interactively. The goal of active learning is to get an accurate classifier using only a few label queries. In this thesis, we take a step further in the study of active learning, with a focus on active learning with complex queries. Specifically: 1. We study the problem of active learning with weak and strong labelers. We present a statistically consistent algorithm that has a lower cost complexity compared to learning with the strong labeler alone, under certain conditions. 2. We consider active learning with a novel type of queries, namely search queries. We show that in the setting of model selection, using the search queries can substantially reduce the labeling efforts for active learning.
520 $a Confidence-rated prediction considers the learning setting where the learned classifier is allowed to abstain, i.e. to predict "I Don't know". In this setting, abstaining rather than making a thoughtless classification decision may sometimes be preferable. In this thesis, we study confidence-rated prediction in batch and online settings, and advance the state of the art results. Specifically:
520 $a 1. In the batch setting, we propose a linear program based algorithm that has some optimality properties, and has superior performance over previous approaches. 2. In the online setting, we propose an algorithm that achieves minimax optimal tradeoffs between its performance measures, and establish a novel combinatorial measure called Extended Littlestone's Dimension that characterizes the tradeoff.
520 $a Furthermore, we propose confidence-based active learning, establishing a connection between active learning and confidence-rated prediction. We show that our confidence-based active learning algorithm achieves statistical consistency, works for general hypothesis classes and data distribution, and has a lower label complexity compared to the state of the art active learning algorithms.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of California, San Diego. $b Computer Science. $3 1182161
773 0 $t Dissertation Abstracts International $g 79-01B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10607741 $z click for full text (PQDT)

based on 0 review(s)

Multimedia

Reviews

Add a review and share your thoughts with other readers

Export

pickup library