Ensemble learning of linear perceptrons: On-line learning theory

被引:14
作者
Hara, K
Okada, M
机构
[1] Tokyo Metropolitan Coll Technol, Shinagawa Ku, Tokyo 1400011, Japan
[2] Univ Tokyo, Grad Sch Frontier Sci, Kashiwa, Chiba 2778561, Japan
[3] RIKEN, Brain Sci Inst, Lab Math Neurosci, Wako, Saitama 3510456, Japan
[4] Japan Sci & Technol Agcy, PRESTO, Intelligent Corp & Control, Wako, Saitama 3510456, Japan
关键词
on-line learning; ensemble learning; linear perceptron; generalization error; statistical mechanics;
D O I
10.1143/JPSJ.74.2966
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We analyze ensemble learning including the noisy case where teacher or student noise is present. Linear perceptrons are used as teacher and student. First, we analyze the homogeneous correlation of initial weight vectors. The generalization error consists of two parts: the first term depends on the number of perceptrons K and is proportional to 1/K, the second does not depend on K in the first case. In the inhomogeneous correlation of initial weight vectors case, the weighted average could be optimized to minimize the generalization error. We found that the optimal weights do not depend on time without student noise, while the optimal weights depend on time and become 1/K with student noise.
引用
收藏
页码:2966 / 2972
页数:7
相关论文
共 9 条
[1]   Bagging predictors [J].
Breiman, L .
MACHINE LEARNING, 1996, 24 (02) :123-140
[2]   A decision-theoretic generalization of on-line learning and an application to boosting [J].
Freund, Y ;
Schapire, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139
[3]  
Hara K., 2004, Transactions of the Institute of Systems, Control and Information Engineers, V17, P544, DOI 10.5687/iscie.17.544
[4]   On-line learning through simple perceptron learning with a margin [J].
Hara, K ;
Okada, M .
NEURAL NETWORKS, 2004, 17 (02) :215-223
[5]   Statistical mechanics of ensemble learning [J].
Krogh, A ;
Sollich, P .
PHYSICAL REVIEW E, 1997, 55 (01) :811-825
[6]   Boosting algorithms for parallel and distributed learning [J].
Lazarevic, A ;
Obradovic, Z .
DISTRIBUTED AND PARALLEL DATABASES, 2002, 11 (02) :203-229
[7]   Analysis of ensemble learning using simple perceptrons based on online learning theory [J].
Miyoshi, S ;
Hara, K ;
Okada, M .
PHYSICAL REVIEW E, 2005, 71 (03)
[8]  
Nishimori H., 2001, Statistical physics of spin glasses and information processing: an introduction
[9]   Online learning with ensembles [J].
Urbanczik, R .
PHYSICAL REVIEW E, 2000, 62 (01) :1448-1451