arrow
返回

Active sampling for multiple output identification

delete2007-10-02
delete3
delete
OA
AI
S
Shai Fine *
Y
Yishay Mansour
DOI:10.1007/s10994-007-5026-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study functions with multiple output values, and use active sampling to identify an example for each of the possible output values. Our results for this setting include: (1) Efficient active sampling algorithms for simple geometric concepts, such as intervals on a line and axis parallel boxes. (2) A characterization for the case of binary output value in a transductive setting. (3) An analysis of active sampling with uniform distribution in the plane. (4) An efficient algorithm for the Boolean hypercube when each output value is a monomial.
Keyword:
active learning
active sampling
hitting
VC dimension
transductive learning
output identification
separation dimension

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Quantitative body fluid proteomics in medicine — A focus on minimal invasiveness
err2017-02-01
err0
errOAAI
errÉva Csősz; Gergő Kalló; Bernadett Márkus; Eszter Deák; Adrienne Csutak; József Tőzsér
err分享
err收藏
err分享
err收藏
Collisional timing of asteroids space weathering: A first approach
err2009-02-01
err0
PREAI
errP. Paolicchi; S. Marchi; M. Lazzarin; S. Magrin
err分享
err收藏
Using the youngest asteroid clusters to constrain the space weathering and gardening rate on S-complex asteroids
err2010-08-01
err0
errOAAI
errMark Willman; Robert Jedicke; Nicholas Moskovitz; David Nesvorný; David Vokrouhlický; Thais Mothé-Diniz
err分享
err收藏
<title>Progress in the LAMOST optical system</title>
err2000-07-20
err0
PREAI
errXiangqun Cui; Ding-qiang Su; Ya-nan Wang
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容