Skip to main content

The Bounds on the Rate of Uniform Convergence of Learning Process on Uncertainty Space

  • Conference paper
  • 1462 Accesses

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

Abstract

Statistical Learning Theory on uncertainty space is investigated. The definitions of empirical risk functional, expected risk functional and empirical risk minimization principle on uncertainty space are introduced. Based on these concepts, the bounds on the rate of uniform convergence of learning process are given, which estimate the value of achieved risk for the function minimizing the empirical risk and the difference between the value of achieved risk and the value of minimal possible risk for a given set of functions.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Vapnik, V.N.: Statistical Learning Theory. A Wiley-Interscience Publication, New York (1998)

    MATH  Google Scholar 

  2. Vapnik, V.N.: The Nature of Learning Theory. Springer, New York (1995)

    Book  MATH  Google Scholar 

  3. Vapnik, V.N.: An Overview of Statistical Learning Theory. In: 8th IEEE Transaction on Neural Network, pp. 988–999. IEEE Press, New York (1999)

    Google Scholar 

  4. Zhang, X.G.: Introduction to Statistical Learning Theory and Support Vector Machines. Acta Automatica Sinica 26(1), 32–42 (2000)

    MathSciNet  Google Scholar 

  5. Su, C., Yang, C.H.: Feature Selection for the SVM: an Application to Hypertension Diagnosis. Expert Systems with Applications 34, 754–763 (2008)

    Article  Google Scholar 

  6. Huang, C.L., Chen, M.C., Wang, C.J.: Credit Scoring with a Data Mining Approach Based on Support Vector Machines. Expert System with Applications 33, 847–856 (2007)

    Article  Google Scholar 

  7. Jin, B., Tang, Y.C., Zhang, Y.Q.: Support Vector Machines with Genetic Fuzzy Feature Transformation for Biomedical Data Classification. Information Sciences 177, 476–489 (2007)

    Article  Google Scholar 

  8. Ha, M.H., Bai, Y.C., Tang, W.G.: The Sub-key Theorem on Credibility Measure Space. In: Proceeding of 2003 International Conference on Machine Learning and Cybernetics, Xi’an, China, vol. 5, pp. 3264–3268 (2003)

    Google Scholar 

  9. Ha, M.H., Li, Y., Li, J., Tian, D.Z.: Key Theorem of Learning Theory and Bounds on the Rate of Convergence Based on Sugeno Space. Science in China. Ser. E Information Sciences 36(4), 398–410 (2006)

    MATH  Google Scholar 

  10. Ha, M.H., Tian, J.: The theoretical Foundations of Statistical Learning Theory Based on Fuzzy Number Samples. Information Sciences 178(16), 3240–3246 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Choquet, G.: Theory of capacities. Annal de l’Institute Fourier 5, 131–295 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sugeno, M.: Theory of Fuzzy Integals and its Applications. Ph.D. Dissertation, Tokyo Institute of Technology (1974)

    Google Scholar 

  13. Liu, B.: Uncertainty Theory, 2nd edn. Springer, Berlin (2007)

    MATH  Google Scholar 

  14. Liu, B.: Uncertainty Theory, 3rd edn (2008), http://orsc.edu.cn/liu/ut.pdf

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

Zhang, X., Ha, M., Wu, J., Wang, C. (2009). The Bounds on the Rate of Uniform Convergence of Learning Process on Uncertainty Space. 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_14

Download citation

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

  • 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