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
相关论文
共 50 条
  • [1] Mutual Learning with Many Linear Perceptrons: On-Line Learning Theory
    Hara, Kazuyuki
    Nakayama, Yoichi
    Miyoshi, Seiji
    Okada, Masato
    ARTIFICIAL NEURAL NETWORKS - ICANN 2009, PT I, 2009, 5768 : 171 - +
  • [2] Online learning theory of ensemble learning using linear perceptrons
    Hara, K
    Okada, M
    2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 1139 - 1143
  • [3] Learning with ensemble of linear perceptrons
    Hartono, P
    Hashimoto, S
    ARTIFICIAL NEURAL NETWORKS: FORMAL MODELS AND THEIR APPLICATIONS - ICANN 2005, PT 2, PROCEEDINGS, 2005, 3697 : 115 - 120
  • [4] Statistical Mechanics of On-Line Mutual Learning with Many Linear Perceptrons
    Hara, Kazuyuki
    Nakayama, Yoichi
    Miyoshi, Seiji
    Okada, Masato
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2009, 78 (11)
  • [5] On-line learning and generalization in coupled perceptrons
    Bollé, D
    Kozlowski, P
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (09): : 2093 - 2109
  • [6] Analysis of ensemble learning using simple perceptrons based on online learning theory
    Miyoshi, S
    Hara, K
    Okada, M
    PHYSICAL REVIEW E, 2005, 71 (03):
  • [7] Analysis of ensemble learning using simple Perceptrons based on online learning theory
    Miyoshi, S
    Hara, K
    Okada, M
    2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 1151 - 1156
  • [8] Analysis of ensemble learning using simple perceptrons based on online learning theory
    Miyoshi, S
    Hara, K
    Okada, M
    PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2005, (157): : 270 - 274
  • [9] Efficient learning of linear perceptrons
    Ben-David, S
    Simon, HU
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 13, 2001, 13 : 189 - 195
  • [10] On-line learning with linear loss constraints
    Helmbold, DP
    Littlestone, N
    Long, PM
    INFORMATION AND COMPUTATION, 2000, 161 (02) : 140 - 171