An exploration of the uncertainty relation satisfied by BP network learning ability and generalization ability

被引:6
|
作者
Li, ZY
Peng, LH [1 ]
机构
[1] Xiamen Univ, Environm Sci Res Ctr, Xiamen 361005, Peoples R China
[2] Chengdu Univ Informat Technol, Chengdu 610041, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
BP network; learning ability; generalization ability; overfit relation; network structure optimization;
D O I
10.1360/02yf0331
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper analyses the intrinsic relationship between the BP network learning ability and generalization ability and other influencing factors when the overfit occurs, and introduces the multiple correlation coefficient to describe the complexity of samples; it follows the calculation uncertainty principle and the minimum principle of neural network structural design, provides an analogy of the general uncertainty relation in the information transfer process, and ascertains the uncertainty relation between the training relative error of the training sample set, which reflects the network learning ability, and the test relative error of the test sample set, which represents the network generalization ability; through the simulation of BP network overfit numerical modeling test with different types of functions, it is ascertained that the overfit parameter q in the relation generally has a span of 7 x 10(-3) to 7 x 10(-2); the uncertainty relation then helps to obtain the formula for calculating the number of hidden nodes of a network with good generalization ability under the condition that multiple correlation coefficient is used to describe sample complexity and the given approximation error requirement is satisfied; the rationality of this formula is verified; this paper also points out that applying the BP network to the training process of the given sample set is the best method for stopping training that improves the generalization ability.
引用
收藏
页码:137 / 150
页数:14
相关论文
共 50 条
  • [1] An exploration of the uncertainty relation satisfied by BP network learning ability and generalization ability
    LI Zuoyong1 & PENG Lihong2 1. Chengdu University of Information Technology
    2. Environmental Science Research Center
    [J]. Science China(Information Sciences), 2004, (02) : 137 - 150
  • [2] An exploration of the uncertainty relation satisfied by BP network learning ability and generalization ability
    Zuoyong Li
    Lihong Peng
    [J]. Science in China Series F: Information Sciences, 2004, 47 : 137 - 150
  • [3] Generalization ability of Universal Learning Network by optimizing network size and time delay
    Han, M
    Ohbayashi, M
    Hirasawa, K
    Murata, J
    Hu, JL
    [J]. PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 371 - 374
  • [4] An adaptive learning algorithm aimed at improving RBF network generalization ability
    Sun, J
    Shen, RM
    Yang, F
    [J]. AL 2002: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2002, 2557 : 363 - 373
  • [5] Generalization ability of modeling dynamic systems using Universal Learning Network
    Han, M
    Hirasawa, K
    Ohbayashi, M
    Fujita, H
    [J]. (SYSID'97): SYSTEM IDENTIFICATION, VOLS 1-3, 1998, : 1193 - 1198
  • [6] Generalization ability of Universal Learning Network by using second order derivatives
    Han, M
    Hirasawa, K
    Hu, JL
    Murata, J
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 1818 - 1823
  • [7] The relation of learning to spelling ability
    Williamson, EG
    [J]. JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1933, 24 : 257 - 265
  • [8] ON THE GENERALIZATION ABILITY OF NEURAL-NETWORK CLASSIFIERS
    MUSAVI, MT
    CHAN, KH
    HUMMELS, DM
    KALANTRI, K
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (06) : 659 - 663
  • [9] IMPROVING A NETWORK GENERALIZATION ABILITY BY SELECTING EXAMPLES
    KINZEL, W
    RUJAN, P
    [J]. EUROPHYSICS LETTERS, 1990, 13 (05): : 473 - 477
  • [10] GENERALIZATION ABILITY OF FEEDFORWARD NEURAL NETWORK TRAINED BY FAHLMAN AND LEBIERE LEARNING ALGORITHM
    HAMAMOTO, M
    KAMRUZZAMAN, J
    KUMAGAI, Y
    HIKITA, H
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (11) : 1597 - 1601