Skip to main content

A Multi-Instance Learning Algorithm Based on Normalized Radial Basis Function Network

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

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

Included in the following conference series:

Abstract

Multiple-Instance Learning is increasingly becoming one of the most promiscuous research areas in machine learning. In this paper, a new algorithm named NRBF-MI is proposed for Multi-Instance Learning based on normalized radial basis function network. This algorithm defined Compact Neighborhood of bags on which a new method is designed for training the network structure of NRBF-MI. The behavior of kernel function radius and its influence is analyzed. Furthermore a new kernel function is also defined for dealing with the labeled bags. Experimental results show that the NRBF-MI is a high efficient algorithm for Multi-Instance Learning.

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

Access this chapter

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.

References

  1. Dietterich, T.G., Lathrop, R.H., Pérez, T.L.: Solving the Multiple-instance Problem with Axis-parallel Rectangles. Artificial Intelligence 89(1-2), 31–71 (1997)

    Article  MATH  Google Scholar 

  2. Maron, O.: Learning from Ambiguity. PhD Dissertation. Department of Electrical Engineering and Computer Science, MIT (1998)

    Google Scholar 

  3. Long, P.M., Tan, L.: PAC Learning Axis-aligned Rectangles with Respect to Product Distributions from Multiple-instance Examples. Machine Learning 30(1), 7–21 (1998)

    Article  MATH  Google Scholar 

  4. Auer, P.: On Learning from Multi-instance Examples: Empirical Evaluation of a Theoretical Approach. In: Proceedings of the 14th International Conference on Machine Learning, Nashville, TN, pp. 21–29 (1997)

    Google Scholar 

  5. Blum, A., Kalai, A.: A Note on Learning from Multiple-instance Examples. Machine Learning 30(1), 23–29 (1998)

    Article  MATH  Google Scholar 

  6. Maron, O., Pérez, T.L.: A Framework for Multiple-instance Learning. In: Jordan, M.I., Kearns, M.J., Solla, S.A. (eds.) Advances in Neural Information Processing Systems, vol. 10, pp. 570–576. MIT Press, Cambridge (1998)

    Google Scholar 

  7. Zhang, Q., Goldman, S.A.: EM-DD: An Improved Multiple Instance Learning Technique. Neural Information Processing Systems 14 (2001)

    Google Scholar 

  8. Wang, J., Zucker, J.D.: Solving the Multiple-instance Problem: A Lazy Learning Approach. In: Proceedings of the 17th International Conference on Machine Learning, San Francisco, CA, pp. 1119–1125 (2000)

    Google Scholar 

  9. Zhou, Z.H., Zhang, M.L.: Neural Networks for Multi-instance Learning. Technical Report, AI Lab, Computer Science & Technology Department, Nanjing University. China (Aug. 2002)

    Google Scholar 

  10. Edgar, G.A.: Measure, Topology, and Fractal Geometry, 3rd edn. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  11. Kim, N., Byun, H.G., Kwon, K.H.: Learning Behaviors of Stochastic Gradient Radial Basis Function Network Algorithms for Odor Sensing System. ETRI Journal 28(1), 59–66 (2006)

    Article  Google Scholar 

  12. Dooly, D.R., Zhang, Q., Amar, R.A.: Multiple-Instance Learning of Real-Valued Data. Journal of Machine Learning Research 3 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chai, YM., Yang, ZW. (2007). A Multi-Instance Learning Algorithm Based on Normalized Radial Basis Function Network. In: Liu, D., Fei, S., Hou, ZG., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4491. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72383-7_136

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72383-7_136

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72382-0

  • Online ISBN: 978-3-540-72383-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics