Online Learning of Perceptron from Noisy Data: A Case in which Both Student and Teacher Suffer from External Noise

被引:0
作者
Uezu, Tatsuya [1 ]
Yamaguchi, Sachi [1 ]
Yoshida, Mika [1 ]
Tomiyasu, Mami [2 ]
机构
[1] Nara Womens Univ, Grad Sch Sci & Humanities, Nara 6308506, Japan
[2] Nara Womens Univ, Fac Sci, Dept Phys, Nara 6308506, Japan
关键词
perceptron; online learning; generalization error; noise; optimal learning rate; control of learning; time domain ensemble learning;
D O I
10.1143/JPSJ.79.094003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We analyze the online learning of a Perceptron (student) from signals produced by a single Perceptron (teacher) in which both the student and the teacher suffer from external noise. We adopt three typical learning rules and treat the input and output noises. In order to improve learning when it fails in the sense that the student vector does not converge to the teacher vector, we use a method based on the optimal learning rate. Furthermore, in order to control learning, we propose a concrete method for the Perceptron rule in the output noise model. Finally, we analyze time domain ensemble online learning. The theoretical results agree quite well with the numerical simulation results.
引用
收藏
页数:13
相关论文
共 16 条
  • [1] THE ADATRON - AN ADAPTIVE PERCEPTRON ALGORITHM
    ANLAUF, JK
    BIEHL, M
    [J]. EUROPHYSICS LETTERS, 1989, 10 (07): : 687 - 692
  • [2] [Anonymous], 1961, PRINCIPLES NEURODYNA
  • [3] LEARNING FROM NOISY DATA - AN EXACTLY SOLVABLE MODEL
    BIEHL, M
    RIEGLER, P
    STECHERT, M
    [J]. PHYSICAL REVIEW E, 1995, 52 (05) : R4624 - R4627
  • [4] Engel A., 2001, Statistical Mechanics of Learning
  • [5] Hebb D. O., 1949, ORG BEHAV NEUROPSYCH
  • [6] OPTIMAL GENERALIZATION IN PERCEPTRONS
    KINOUCHI, O
    CATICHA, N
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (23): : 6243 - 6250
  • [7] LOWER BOUNDS ON GENERALIZATION ERRORS FOR DRIFTING RULES
    KINOUCHI, O
    CATICHA, N
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1993, 26 (22): : 6161 - 6171
  • [8] KINZEL W, 1991, DYNAMICS LEARNING
  • [9] Statistical mechanical analysis of the dynamics of learning in perceptrons
    Mace, CWH
    Coolen, ACC
    [J]. STATISTICS AND COMPUTING, 1998, 8 (01) : 55 - 88
  • [10] MAEDA Y, 2002, THESIS NARA WOMENS U