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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vapnik, V.N.: Statistical Learning Theory. A Wiley-Interscience Publication, New York (1998)
Vapnik, V.N.: The Nature of Learning Theory. Springer, New York (1995)
Vapnik, V.N.: An Overview of Statistical Learning Theory. In: 8th IEEE Transaction on Neural Network, pp. 988–999. IEEE Press, New York (1999)
Zhang, X.G.: Introduction to Statistical Learning Theory and Support Vector Machines. Acta Automatica Sinica 26(1), 32–42 (2000)
Su, C., Yang, C.H.: Feature Selection for the SVM: an Application to Hypertension Diagnosis. Expert Systems with Applications 34, 754–763 (2008)
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)
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)
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)
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)
Ha, M.H., Tian, J.: The theoretical Foundations of Statistical Learning Theory Based on Fuzzy Number Samples. Information Sciences 178(16), 3240–3246 (2008)
Choquet, G.: Theory of capacities. Annal de l’Institute Fourier 5, 131–295 (1954)
Sugeno, M.: Theory of Fuzzy Integals and its Applications. Ph.D. Dissertation, Tokyo Institute of Technology (1974)
Liu, B.: Uncertainty Theory, 2nd edn. Springer, Berlin (2007)
Liu, B.: Uncertainty Theory, 3rd edn (2008), http://orsc.edu.cn/liu/ut.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)