Nonlinear dynamics based machine learning: Utilizing dynamics-based flexibility of nonlinear circuits to implement different functions

The core element of machine learning is a flexible, universal function approximator that can be trained and fit into the data. One of the main challenges in modern machine learning is to understand the role of nonlinearity and complexity in these universal function approximators. In this research, we focus on nonlinear complex systems, and show their capability in representation and learning of different functions. Complex nonlinear dynamics and chaos naturally yield an almost infinite diversity of dynamical behaviors and functions. Physical, biological and engineered systems can utilize this diversity to implement adaptive, robust behaviors and operations. A nonlinear dynamical system can be considered as an embodiment of a collection of different possible behaviors or functions, from which different behaviors or functions can be chosen as a response to different conditions or problems. This process of selection can be manual in the sense that one can manually pick and choose the right function through directly setting parameters. Alternatively, we can automate the process and allow the system itself learn how to do it. This creates an approach to machine learning, wherein the nonlinear dynamics represents and embodies different possible functions, and it learns through training how to pick the right function from this function space. We report on how we utilized nonlinear dynamics and chaos to design and fabricate nonlinear dynamics based, morphable hardware in silicon as a physical embodiment for different possible functions. We demonstrate how this flexible, morphable hardware learns through learning and searching algorithms such as genetic algorithm to implement different desired functions. In this approach, we combine two powerful natural and biological phenomenon, Darwinian evolution and nonlinear dynamics and chaos, as a dynamics-oriented approach to designing intelligent, adaptive systems with applications. Nonlinear dynamics embodies different functions at the hardware level, while an evolutionary method is utilized in order to find the parameters to implement the right function.

[1]  Theodore W. Berger,et al.  A biologically based model of functional properties of the hippocampus , 1994, Neural Networks.

[2]  Mehmet K. Muezzinoglu,et al.  Nonlinear dynamics of the brain: emotion and cognition , 2010 .

[3]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[4]  Behnam Kia,et al.  A Simple Nonlinear Circuit Contains an Infinite Number of Functions , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[5]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[6]  Johan Håstad,et al.  Almost optimal lower bounds for small depth circuits , 1986, STOC '86.

[7]  Ronald L. Rivest,et al.  Training a 3-node neural network is NP-complete , 1988, COLT '88.

[8]  Behnam Kia,et al.  An Integrated Circuit Design for a Dynamics-Based Reconfigurable Logic Block , 2017, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  A. E. Eiben,et al.  From evolutionary computation to the evolution of things , 2015, Nature.

[10]  Jaideep Pathak,et al.  Model-Free Prediction of Large Spatiotemporally Chaotic Systems from Data: A Reservoir Computing Approach. , 2018, Physical review letters.

[11]  Robert E. Hampson,et al.  Nonlinear Dynamic Modeling of Spike Train Transformations for Hippocampal-Cortical Prostheses , 2007, IEEE Transactions on Biomedical Engineering.

[12]  Robert E. Hampson,et al.  A Hippocampal Cognitive Prosthesis: Multi-Input, Multi-Output Nonlinear Modeling and VLSI Implementation , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[13]  Adrian Stoica,et al.  Fault-tolerant evolvable hardware using field-programmable transistor arrays , 2000, IEEE Trans. Reliab..

[14]  Behnam Kia,et al.  Nonlinear dynamics-based adaptive hardware , 2017, 2017 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[15]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[16]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[17]  Gunnar Tufte,et al.  An evolvable hardware FPGA for adaptive hardware , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[18]  Fearghal Morgan,et al.  Investigating the Suitability of FPAAs for Evolved Hardware Spiking Neural Networks , 2008, ICES.

[19]  Nils Bertschinger,et al.  Real-Time Computation at the Edge of Chaos in Recurrent Neural Networks , 2004, Neural Computation.

[20]  W. Ditto,et al.  Nonlinear dynamics as an engine of computation , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  Gert Cauwenberghs,et al.  Neuromorphic Silicon Neuron Circuits , 2011, Front. Neurosci.

[22]  Behnam Kia,et al.  Nonlinear dynamics based digital logic and circuits , 2015, Front. Comput. Neurosci..

[23]  M. F. Shlesinger,et al.  The brain as a dynamic physical system , 1994, Neuroscience.

[24]  Tatiana Kalganova,et al.  Generalized Disjunction Decomposition for the Evolution of Programmable Logic Array Structures , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[25]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.