图 书 馆
PLAL：基于集群的主动学习PLAL: Cluster-based active learning |
|
| 课程网址: | http://videolectures.net/colt2013_urner_learning/ |
| 主讲教师: | Ruth Urner |
| 开课单位: | 卡内基梅隆大学 |
| 开课时间: | 2013-08-09 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We investigate the label complexity of active learning under some smoothness assumptions on the data-generating process.We propose a procedure, PLAL, for “activising” passive, sample-based learners. The procedure takes an unlabeledsample, queries the labels of some of its members, and outputs a full labeling of that sample. Assuming the data satisfies “Probabilistic Lipschitzness”, a notion of clusterability, we show that for several common learning paradigms, applying our procedure as a preprocessing leads to provable label complexity reductions (over any “passive”learning algorithm, under the same data assumptions). Our labeling procedure is simple and easy to implement. We complement our theoretical findings with experimental validations. |
| 关 键 词: | 主动学习; 可聚类; 标签复杂性 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-03-13：chenxin |
| 阅读次数: | 91 |