Nothing Special   »   [go: up one dir, main page]

Skip to main content

Efficient Learning from Few Labeled Examples

  • Conference paper
Advances in Neural Networks – ISNN 2009 (ISNN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5551))

Included in the following conference series:

  • 1103 Accesses

Abstract

Active learning and semi-supervised learning are two approaches to alleviate the burden of labeling large amounts of data. In active learning, user is asked to label the most informative examples in the domain. In semi-supervised learning, labeled data is used together with unlabeled data to boost the performance of learning algorithms. We focus here to combine them together. We first introduce a new active learning strategy, then we propose an algorithm to take the advantage of both active learning and semi-supervised learning. We discuss several advantages of our method. Experimental results show that it is efficient and robust to noise.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Muslea, I., Minton, S., Knoblock, C.A.: Active Learning with Multiple Views. Journal of Artificial Intelligence Research 27, 203–233 (2006)

    MathSciNet  MATH  Google Scholar 

  2. Freund, Y., et al.: Selective Sampling Using the Query by Committee Algorithm. Machine Learning 28, 133–168 (1997)

    Article  MATH  Google Scholar 

  3. Cohn, D.A., Ghahramani, Z., Jordan, M.I.: Active Learning with Statistical Models. In: Advances in Neural Information Processing Systems 7. MIT Press, Cambridge (1995)

    Google Scholar 

  4. Lewis, D.D., Catlett, J.: Heterogeneous Uncertainty Sampling for Supervised Learning. In: Proceedings of the 11th International Conference on Machine Learning (1994)

    Google Scholar 

  5. Blum, A., Mitchell, T.: Combining Labeled and Unlabeled Data with Co-Training. In: Proceedings of the 11th Annual Conference on Computational Learning Theory, Madison, WI (1998)

    Google Scholar 

  6. Nigam, K., et al.: Text Classification from Labeled and Unlabeled Documents Using EM. Machine Learning 39, 103–134 (1999)

    Article  MATH  Google Scholar 

  7. Blum, A., Chawla, S.: Learning from Labeled and Unlabeled Data Using Graph Mincuts. In: Proceedings of the 18th International Conference on Machine Learning. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  8. Belkin, M., Niyogi, P.: Semi-Supervised Learning on Riemannian Manifolds. Machine Learning 56, 209–239 (2004)

    Article  MATH  Google Scholar 

  9. Zhu, X., Lafferty, J., Ghahramani, Z.: Combining Active Learning and Semi-supervised Learning Using Gaussian Fields and Harmonic Functions. In: ICML 2003 workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining (2003)

    Google Scholar 

  10. Muslea, I., Minton, S., Knoblock, C.A.: Active +Semi-supervised Learning Robust Multi-view Learning. In: Proceedings of the 19th International Conference on Machine Learning (2002)

    Google Scholar 

  11. Wang, W., Zhou, Z.: On Multi-view Active Learning and the Combination with Semi-Supervised Learning. In: Proceedings of the 25th nternational Conference on Machine Learning, Helsinki, Finland (2008)

    Google Scholar 

  12. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold Regularization: A Geometric Framework for Learning from Examples. Department of Computer Science, University of Chicago, Technical Report (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, J., Luo, S., Zhong, J. (2009). Efficient Learning from Few Labeled Examples. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01507-6_82

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01507-6_82

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01506-9

  • Online ISBN: 978-3-642-01507-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics