On-line Learning of an Unlearnable True Teacher through Mobile Ensemble Teachers

Abstract

On-line learning of a hierarchical learning model is studied by a method from statistical mechanics. In our model a student of a simple perceptron learns from not a true teacher directly, but ensemble teachers who learn from the true teacher with a perceptron learning rule. Since the true teacher and the ensemble teachers are expressed as non-monotonic perceptron and simple ones, 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. Further, 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.

18 pages, 8 figures

References in corpus (7)

• Analysis of ensemble learning using simple perceptrons based on online learning theory
• On-line learning of non-monotonic rules by simple perceptron
• Online Learning with Ensembles
• Statistical Mechanics of Online Learning for Ensemble Teachers
• Analysis of on-line learning when a moving teacher goes around a true teacher
• Statistical Mechanics of On-line Learning when a Moving Teacher Goes around an Unlearnable True Teacher
• Statistical Mechanics of Nonlinear On-line Learning for Ensemble Teachers