返回
Active sampling for multiple output identification
DOI:10.1007/s10994-007-5026-6.png)
摘要
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
期刊
IF:
2.9
论文数:
2.7K
被引数:
3.4W
机构
暂无机构信息
引用论文
Using the youngest asteroid clusters to constrain the space weathering and gardening rate on S-complex asteroids
Icarus
IF0

