MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  a

Download:
Download as a PDF | Download as a PS
by Masashi Sugiyama, Hidemitsu Ogawa
http://ogawa-www.cs.titech.ac.jp/~sugi/publications/SPIE99.ps.gz
Add To MetaCart

Abstract:

Pseudo orthogonal bases are a certain type of frames proposed in the engineering field, whose concept is equivalent to a tight frame with frame bound 1 in the frame terminology. This paper shows that pseudo orthogonal bases play an essential role in neural network learning. One of the most important issues in neural network learning is "what training data provides the optimal generalization capability?", which is referred to as active learning in the neural network community. We derive a necessary and su#cient condition of training data to provide the optimal generalization capability in the trigonometric polynomial space, where the concept of pseudo orthogonal bases is essential. By utilizing useful properties of pseudo orthogonal bases, we clarify the mechanism of achieving the optimal generalization.

Citations

528 Queries and concept learning – Angluin - 1988
359 Theory of reproducing kernels – Aronszajn - 1950
162 Information-based objective functions for active data selection – MacKay - 1992
99 Greville, Generalized Inverses: Theory and Applications – Ben-Israel, E - 1974
97 An Introduction to Nonharmonic Fourier Series – Young - 1980
72 Optimal Design of Experiments – Pukelsheim - 1993
31 Active learning in multilayer perceptrons – Fukumizu - 1996
27 A class of nonharmonic Fourier series – Dun, Schaeer - 1952
24 Norm Ideals of Completely Continuous Operators – Schatten - 1970
22 Neural network learning, generalization and over-learning – Ogawa - 1992
17 Projection filter regularization of ill-conditioned problem – Ogawa - 1987
10 Fedorov, Theory of Optimal Experiments – V - 1972
9 Inverse problem and neural networks – Ogawa - 1989
8 Theory of pseudo biorthogonal bases and its application – Ogawa - 1998
6 A theory of pseudo biorthogonal bases – Ogawa - 1981
5 A theory of pseudo orthogonal bases – Ogawa, Iijima - 1975
4 A unified approach to generalized sampling theorems – Ogawa - 1986
3 Radon transform and analog coding – Ogawa, Kumazawa - 1991
3 Optimum digital image restoration under additive noises – Nakamura, Ogawa - 1984
2 Pseudo biorthogonal bases of type – Ogawa - 1981
2 Projection filter restoration of degraded images – Ogawa, Nakamura - 1984