ISSN 1000-1239 CN 11-1777/TP

• 论文 •

### 基于复随机样本的结构风险最小化原则

1. 1(河北大学数学与计算机学院 河北保定 071002) 2(华北电力大学科技学院 河北保定 071051) (minghuha@yahoo.com.cn)
• 出版日期: 2009-11-15

### Structural Risk Minimization Principle Based on Complex Random Samples

Ha Minghu1, Tian Jingfeng2, and Zhang Zhiming1

1. 1(College of Mathematics and Computer Sciences, Hebei University, Baoding, Hebei 071002) 2(College of Science and Technology, North China Electric Power University, Baoding, Hebei 071051)
• Online: 2009-11-15

Abstract: Statistical learning theory is commonly regarded as a sound framework that handles a variety of learning problems in presence of small size data samples. However, statistical learning theory is based on real random samples (real number valued random variables) and as such is not ready to deal with the statistical learning problems involving complex random samples (complex number valued random variables), which can be encountered in real world scenarios. Structural risk minimization principle is one of the kernel contents of statistical learning theory. The principle is the theoretical fundamental of establishing the support vector machine. Based on the above, the structural risk minimization principle of statistical learning theory based on complex random samples is explored. Firstly, the definitions of annealed entropy, growth function and VC dimension of a set of complex measurable functions are proposed and some important properties are proved. Secondly, the bounds on the rate of uniform convergence of learning process based on complex random samples are constructed. Finally, the structural risk minimization principle of complex random samples is proposed. The consistency of this principle is proven, and asymptotic bounds on the rate of convergence are derived. The investigations will help lay essential theoretical foundations for establishing support vector machine based on complex random samples.