An extension of the back-propagation algorithm to complex numbers

被引:212
作者
Nitta, T
机构
[1] Electrotechnical Laboratory, Ibaraki
关键词
neural networks; learning; back-propagation; convergence; complex number; figure transformation; pattern transformation; pattern classification;
D O I
10.1016/S0893-6080(97)00036-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a complex-valued version of the back-propagation algorithm (called 'Complex-BP'), which can be applied to multi-layered neural networks whose weights, threshold values, input and output signals are all complex numbers. Some inherent properties of this new algorithm are studied. The results may be summarized as follows. The updating rule of the Complex-BP is such that the probability for a ''standstill in learning'' is reduced. The average convergence speed is superior to that of the real-valued back-propagation, whereas the generalization performance remains unchanged. In addition, the number of weights and thresholds needed is only about the half of real-valued back-propagation, where a complex-valued parameter z = x + iy (where i = root-1) is counted as two because it consists of a real part x and an imaginary part y. The Complex-BP can transform geometric figures, e.g. rotation, similarity transformation and parallel displacement of straight lines, circles, etc., whereas the real-valued back-propagation cannot Mathematical analysis indicates that a Complex-BP network which has learned a transformation has the ability to generalize that transformation with an error which is represented by the sine. It is interesting that the above characteristics appear only by extending neural networks to complex numbers. (C) 1997 Elsevier Science Ltd.
引用
收藏
页码:1391 / 1415
页数:25
相关论文
共 16 条
  • [1] A THEORY OF ADAPTIVE PATTERN CLASSIFIERS
    AMARI, S
    [J]. IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1967, EC16 (03): : 299 - +
  • [2] Derrick W.R., 1984, COMPLEX ANAL APPL
  • [3] Kim M.S., 1990, Proc. Int. Conf. Neural Networks, V3, P27
  • [4] MIYAUCHI M, 1992, P IAPR WORKSH MACH V, P523
  • [5] MIYAUCHI M, 1993, LECT NOTES COMPUTER, V686, P645
  • [6] MIYAUCHI M, 1992, P IEEE INT C COMM SY, P1247
  • [7] Nitta T., 1991, Transactions of the Information Processing Society of Japan, V32, P1319
  • [8] NITTA T, 1993, P WCNN POL JUL 3, P576
  • [9] NITTA T, 1994, P WCNN SAN D JUN 4, P765
  • [10] NITTA T, 1994, P WCNN SAN DIEG JUN, P702