Active sampling for multiple output identification
- First Online:
- Cite this article as:
- Fine, S. & Mansour, Y. Mach Learn (2007) 69: 213. doi:10.1007/s10994-007-5026-6
- 198 Downloads
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.