Nonlinear Complex-Valued Extensions of Hebbian Learning: An Essay

The Hebbian paradigm is perhaps the best-known unsupervised learning theory in connectionism. It has inspired wide research activity in the artificial neural network field because it embodies some interesting properties such as locality and the capability of being applicable to the basic weight-and-sum structure of neuron models. The plain Hebbian principle, however, also presents some inherent theoretical limitations that make it impractical in most cases. Therefore, modifications of the basic Hebbian learning paradigm have been proposed over the past 20 years in order to design profitable signal and data processing algorithms. Such modifications led to the principal component analysis type class of learning rules along with their nonlinear extensions. The aim of this review is primarily to present part of the existing fragmented material in the field of principal component learning within a unified view and contextually to motivate and present extensions of previous works on Hebbian learning to complex-weighted linear neural networks. This work benefits from previous studies on linear signal decomposition by artificial neural networks, nonquadratic component optimization and reconstruction error definition, neural parameters adaptation by constrained optimization of learning criteria of complex-valued arguments, and orthonormality expression via the insertion of topological elements in the networks or by modifying the network learning criterion. In particular, the learning principles considered here and their analysis concern complex-valued principal/minor component/subspace linear/nonlinear rules for complex-weighted neural structures, both feedforward and laterally connected.

[1]  Simone G. O. Fiori,et al.  Fast fixed-point neural blind-deconvolution algorithm , 2004, IEEE Transactions on Neural Networks.

[2]  Mahmood R. Azimi-Sadjadi,et al.  Principal component extraction using recursive least squares learning , 1995, IEEE Trans. Neural Networks.

[3]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[4]  James M. Kates Superdirective arrays for hearing aids. , 1993 .

[5]  Chaohuan Hou,et al.  High resolution adaptive bearing estimation using a complex-weighted neural network , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Simone Fiori,et al.  Neural minor component analysis approach to robust constrained beamforming , 2003 .

[7]  Erkki Oja,et al.  Modified Hebbian learning for curve and surface fitting , 1992, Neural Networks.

[8]  Andrzej Cichocki,et al.  Adaptive blind signal and image processing , 2002 .

[9]  Kurt Hornik,et al.  Learning in linear neural networks: a survey , 1995, IEEE Trans. Neural Networks.

[10]  S. Fiori,et al.  A general class of /spl psi/-APEX PCA neural algorithms , 2000 .

[11]  Simone G. O. Fiori,et al.  A theory for learning based on rigid bodies dynamics , 2002, IEEE Trans. Neural Networks.

[12]  Cris Koutsougeras,et al.  Complex domain backpropagation , 1992 .

[13]  Qin Lin,et al.  A unified algorithm for principal and minor components extraction , 1998, Neural Networks.

[14]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis , 1997, Neural Computation.

[15]  S. Fiori,et al.  Fully-multiplicative orthogonal-group ICA neural algorithm , 2003 .

[16]  Joseph J. Atick,et al.  Convergent Algorithm for Sensory Receptive Field Development , 1993, Neural Computation.

[17]  S.-I. Amari,et al.  Neural theory of association and concept-formation , 1977, Biological Cybernetics.

[18]  Hazem M. Abbas,et al.  Neural model for Karhunen?Loe?ve trans-form with application to adaptive image compression , 1993, INFOCOM 1994.

[19]  Terrence J. Sejnowski,et al.  Spatio-temporal dynamics in fMRI recordings revealed with complex independent component analysis , 2006, Neurocomputing.

[20]  Jean-Francois Cardoso,et al.  Adaptive Source Separation With Uniform Performance , 1994 .

[21]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

[22]  Terrence J. Sejnowski,et al.  Unsupervised Learning , 2018, Encyclopedia of GIS.

[23]  Mark D. Plumbley Algorithms for nonnegative independent component analysis , 2003, IEEE Trans. Neural Networks.

[24]  M.C.F. De Castro,et al.  A complex valued Hebbian learning algorithm , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[25]  Vincent R. Brown,et al.  Oscillations in Neural Systems , 1999 .

[26]  Richard Klemm,et al.  Adaptive airborne MTI: an auxiliary channel approach , 1987 .

[27]  Tohru Nitta,et al.  Orthogonality of Decision Boundaries in Complex-Valued Neural Networks , 2004, Neural Computation.

[28]  H Barlow,et al.  Redundancy reduction revisited , 2001, Network.

[29]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[30]  W. Bechtel,et al.  Connectionism and the Mind , 1991 .

[31]  Kadir Liano,et al.  Robust error measure for supervised neural network learning with outliers , 1996, IEEE Trans. Neural Networks.

[32]  J. Rubner,et al.  A Self-Organizing Network for Principal-Component Analysis , 1989 .

[33]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[34]  Lei Xu,et al.  Least mean square error reconstruction principle for self-organizing neural-nets , 1993, Neural Networks.

[35]  Shinto Eguchi,et al.  Robust Principal Component Analysis with Adaptive Selection for Tuning Parameters , 2004, J. Mach. Learn. Res..

[36]  Terence D. Sanger,et al.  Optimal unsupervised learning in a single-layer linear feedforward neural network , 1989, Neural Networks.

[37]  Richard Durbin,et al.  The computing neuron , 1989 .

[38]  S.Y. Kung,et al.  Adaptive Principal component EXtraction (APEX) and applications , 1994, IEEE Trans. Signal Process..

[39]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[40]  Fa-Long Luo,et al.  Applied neural networks for signal processing , 1997 .

[41]  John B. Moore,et al.  Global analysis of Oja's flow for neural networks , 1994, IEEE Trans. Neural Networks.

[42]  Simon Haykin,et al.  An Introduction to Analog and Digital Communications , 1989 .

[43]  Elena Celledoni,et al.  Norges Teknisk-naturvitenskapelige Universitet Neural Learning by Geometric Integration of Reduced 'rigid-body' Equations Neural Learning by Geometric Integration of Reduced 'rigid-body' Equations , 2022 .

[44]  D. O’Leary Robust regression computation computation using iteratively reweighted least squares , 1990 .

[45]  Akira Watanabe,et al.  Interpretation of Optical Flow Through Complex Neural Network , 1993, IWANN.

[46]  M. Swamy,et al.  A constrained anti-Hebbian learning algorithm for total least-squares estimation with applications to adaptive FIR and IIR filtering , 1994 .

[47]  Peter Földiák,et al.  Adaptation and decorrelation in the cortex , 1989 .

[48]  Pedro J. Zufiria,et al.  Generalized neural networks for spectral analysis: dynamics and Liapunov functions , 2004, Neural Networks.

[49]  George Francis Harpur,et al.  Low Entropy Coding with Unsupervised Neural Networks , 1997 .

[50]  Erkki Oja,et al.  Neural Networks, Principal Components, and Subspaces , 1989, Int. J. Neural Syst..

[51]  Mark D. Plumbley Efficient information transfer and anti-Hebbian neural networks , 1993, Neural Networks.

[52]  Simone Fiori,et al.  Numerical modeling for the localization and the assessment of electromagnetic field sources , 2003 .

[53]  Kenneth D. Miller,et al.  The Role of Constraints in Hebbian Learning , 1994, Neural Computation.

[54]  Shun-ichi Amari,et al.  Adaptive blind signal processing-neural network approaches , 1998, Proc. IEEE.

[55]  P. Földiák,et al.  Forming sparse representations by local anti-Hebbian learning , 1990, Biological Cybernetics.

[56]  Simone G. O. Fiori,et al.  A Theory for Learning by Weight Flow on Stiefel-Grassman Manifold , 2001, Neural Computation.

[57]  Sun-Yuan Kung,et al.  On gradient adaptation with unit-norm constraints , 2000, IEEE Trans. Signal Process..

[58]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[59]  Ralph Linsker,et al.  Local Synaptic Learning Rules Suffice to Maximize Mutual Information in a Linear Network , 1992, Neural Computation.

[60]  Yingbo Hua,et al.  Fast subspace tracking and neural network learning by a novel information criterion , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[61]  Tohru Nitta An Analysis of the Fundamental Structure of Complex-Valued Neurons , 2004, Neural Processing Letters.

[62]  Simone G. O. Fiori,et al.  Blind separation of circularly distributed sources by neural extended APEX algorithm , 2000, Neurocomputing.

[63]  Bernard Widrow,et al.  Neural nets for adaptive filtering and adaptive pattern recognition , 1988, Computer.

[64]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[65]  Tommy W. S. Chow,et al.  Neural blind deconvolution of MIMO noisy channels , 2001 .

[66]  Scott C. Douglas,et al.  On the existence of universal nonlinearities for blind source separation , 2002, IEEE Trans. Signal Process..

[67]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[68]  Francesco Piazza,et al.  On the complex backpropagation algorithm , 1992, IEEE Trans. Signal Process..

[69]  Juha Karhunen,et al.  Principal component neural networks — Theory and applications , 1998, Pattern Analysis and Applications.

[70]  Colin Fyfe,et al.  epsilon-insensitive Hebbian learning , 2002, Neurocomputing.

[71]  Simone G. O. Fiori,et al.  Fixed-point neural independent component analysis algorithms on the orthogonal group , 2006, Future Gener. Comput. Syst..

[72]  Simone G. O. Fiori,et al.  Neural independent component analysis by "maximum-mismatch" learning principle , 2003, Neural Networks.

[73]  Pedro J. Zufiria,et al.  On the discrete-time dynamics of the basic Hebbian neural network node , 2002, IEEE Trans. Neural Networks.

[74]  Tohru Nitta,et al.  An Extension of the Back-Propagation Algorithm to Complex Numbers , 1997, Neural Networks.

[75]  Juha Karhunen,et al.  Representation and separation of signals using nonlinear PCA type learning , 1994, Neural Networks.

[76]  Kurt Hornik,et al.  Local PCA algorithms , 2000, IEEE Trans. Neural Networks Learn. Syst..

[77]  Jacek M. Zurada,et al.  A new design method for the complex-valued multistate Hopfield associative memory , 2003, IEEE Trans. Neural Networks.

[78]  Jie Zhu,et al.  Self-association and Hebbian learning in linear neural networks , 1995, IEEE Trans. Neural Networks.

[79]  Alan L. Yuille,et al.  Robust principal component analysis by self-organizing rules based on statistical physics approach , 1995, IEEE Trans. Neural Networks.

[80]  Simone G. O. Fiori,et al.  Image compression using principal component neural networks , 2001, Image Vis. Comput..

[81]  Mohamad H. Hassoun,et al.  Statistical basis of nonlinear hebbian learning and application to clustering , 1995, Neural Networks.

[82]  Juha Karhunen,et al.  Generalizations of principal component analysis, optimization problems, and neural networks , 1995, Neural Networks.

[83]  Michael W. Spratling,et al.  Preintegration Lateral Inhibition Enhances Unsupervised Learning , 2002, Neural Computation.

[84]  Danilo P. Mandic,et al.  A complex-valued nonlinear neural adaptive filter with a gradient adaptive amplitude of the activation function , 2003, Neural Networks.

[85]  Simone Fiori,et al.  Extended Hebbian learning for blind separation of complex-valued sources , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[86]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[87]  Shun-ichi Amari,et al.  Unified stabilization approach to principal and minor components extraction algorithms , 2001, Neural Networks.

[88]  Nadège Thirion-Moreau,et al.  Generalized criteria for blind multivariate signal equalization , 2002, IEEE Signal Processing Letters.

[89]  Erkki Oja,et al.  Independent Component Analysis , 2001 .

[90]  A. Iserles,et al.  Lie-group methods , 2000, Acta Numerica.

[91]  Ma Feng,et al.  An adaptive robust PCA neural network , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[92]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[93]  E. Oja Simplified neuron model as a principal component analyzer , 1982, Journal of mathematical biology.

[94]  Mark D. Plumbley Algorithms for Non-Negative Independent Component Analysis , 2002 .

[95]  Erkki Oja,et al.  Principal components, minor components, and linear neural networks , 1992, Neural Networks.