Active learning by spherical subdivision

Journal of Machine Learning Research

Volumn 9, Issue , 2008, Pages 105-130

  Henrich, Falk Florian ^a   Obermayer, Klaus ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Active learning; Error bounds; Simplex halving; Spherical subdivision

Indexed keywords

COMPUTATIONAL COMPLEXITY; LEARNING ALGORITHMS; PROBLEM SOLVING;

ACTIVE LEARNING; BINARY CLASSIFICATION; ERROR BOUNDS; SIMPLEX HALVING; SPHERICAL SUBDIVISION;

LEARNING SYSTEMS;

EID: 38949099732     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. F.R. Bach. Active learning for misspecified generalized linear models. In B. Schölkopf, J. Platt, and T. Hoffman, editors, Advances in Neural Information Processing Systems 19, pages 65-72. MIT Press, Cambridge, MA, 2007.
2. M.-F. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. In ICML '06: Proceedings of the 23rd international conference on Machine learning, pages 65-72, New York, NY, USA, 2006. ACM Press.
3. M. Belkin and P. Niyogi. Semi-supervised learning on Riemannian manifolds. Machine Learning, 56(l-3):209-239, 2004.
4. D. J. Best and N. I. Fisher. Efficient simulation of the von Mises distribution. Applied Statistics, 28 (2): 152-157, 1979.
5. L. Devroye. Non-Uniform Random Variate Generation. Springer-Verlag, 1986.
6. S. Fine, R. Gilad-Bachrach, and E. Shamir. Learning using query by committee, linear separation and random walks. Theoretical Computer Science, 284:25-51, 2002.
7. Y. Freund, H. S. Seung, E. Shamir, and N. Tishby. Selective sampling using the query by committee algorithm. Machine Learning, 28(2-3): 133-168, 1997.
8. S. Gallot, D. Hulin, and J. Lafontaine. Riemannian Geometry. Universitext. Springer, 1990.
9. M. Gromov. Metric Structures for Riemannian and Non-Riemannian Spaces. Progress in Mathematics. Birkhäuser, 1999.
10. R. Herbrich. Learning Kernel Classifiers-Theory and Algorithms. Adaptive Computation and Machine Learning. MIT Press, 2002.
11. G. Lebanon and J. Lafferty. Hyperplane margin classifiers on the multinomial manifold. In ICML '04: Proceedings of the twenty-first international conference on Machine learning. ACM Press, 2004.
12. C. Meyer. Matrix Analysis and Applied Linear Algebra. SIAM, 2000.
13. J. Milnor. The Schläfli differential inequality. In Collected Papers (Volume 1). Publish or Perish, Houston, 1994.
14. H. Q. Minh, P. Niyogi, and Y. Yao. Mercer's theorem, feature maps, and smoothing. In COLT, pages 154-168, 2006.
15. T. M. Mitchell. Generalization as search. Artificial Intelligence, 18(2):203-226, 1982.
16. M. Opper, H. S. Seung, and H. Sompolinsky. Query by commitee. In Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pages 287-294, Pittsburgh, Pennsylvania, United States, 1992.
17. G. W. Stewart. The efficient generation of random orthogonal matrices with an application to condition estimators. SIAM Journal on Numerical Analysis, 17:403-409, 1980.
18. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2:45-66, 2001.
19. M. K. Warmuth, J. Liao, G. Rätsch, M. Mathieson, and C. Lemmen. Active learning in the drug discovery process. In T.G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14, pages 1449-1456. MIT Press, 2002.