On-line learning of unlearnable true teacher through mobile ensemble teachers

被引:7
作者
Hirama, Takeshi [1 ]
Hukushima, Koji [1 ]
机构
[1] Univ Tokyo, Dept Basic Sci, Meguro Ku, Tokyo 1538902, Japan
关键词
on-line learning; ensemble teachers; generalization error; statistical mechanics;
D O I
10.1143/JPSJ.77.094801
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The on-line learning of a hierarchical learning model is studied by a method based on statistical mechanics. In our model, a student of a simple perceptron learns from not a true teacher directly, but ensemble teachers who learn from a true teacher with a perceptron learning rule. Since the true teacher and ensemble teachers are expressed as nonmonotonic and simple perceptrons, respectively, the ensemble teachers go around the unlearnable true teacher with the distance between them fixed in an asymptotic steady state. The generalization performance of the Student is shown to exceed that of the ensemble teachers in a transient state, as was shown in similar ensemble-teachers models. Furthermore, it is found that moving the ensemble teachers even in the steady state, in contrast to the fixed ensemble teachers, is efficient for the performance of the student.
引用
收藏
页数:8
相关论文
共 10 条
[1]  
Engel A., 2001, Statistical Mechanics of Learning
[2]   On-line learning of non-monotonic rules by simple perceptron [J].
Inoue, J ;
Nishimori, H ;
Kabashima, Y .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (11) :3795-3816
[3]   Analysis of on-line learning when a moving teacher goes around a true teacher [J].
Miyoshi, S ;
Okada, M .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2006, 75 (02)
[4]   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)
[5]  
Miyoshi S, 2006, J PHYS SOC JPN, V75, DOI [10.1143/JPSJ.75.124002, 10.1143/JPSJ.75.044002]
[6]  
Nishimori H., 2001, Statistical physics of spin glasses and information processing: an introduction
[7]  
Saad David, 1998, ON LINE LEARNING NEU
[8]   Statistical mechanics of on-line learning when a moving teacher goes around an unlearnable true teacher [J].
Urakami, Masahiro ;
Miyoshi, Seiji ;
Okada, Masato .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2007, 76 (04)
[9]   Online learning with ensembles [J].
Urbanczik, R .
PHYSICAL REVIEW E, 2000, 62 (01) :1448-1451
[10]   Statistical mechanics of Nonlinear on-line learning for ensemble teachers [J].
Utsumi, Hideto ;
Miyosh, Seiji ;
Okada, Masato .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2007, 76 (11)