Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of...

46
Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International Conference on Neuroscience and Cognitive Brain Information BRAININFO 2017, July 22, 2017, Nice, France

Transcript of Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of...

Page 1: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Eur Ing Dr. Lei Zhang

Faculty of Engineering and Applied Science

University of Regina

Canada

Eur Ing Dr. Lei Zhang

Faculty of Engineering and Applied Science

University of Regina

Canada

The Second International Conference on Neuroscience and Cognitive Brain InformationBRAININFO 2017, July 22, 2017, Nice, France

Page 2: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Outlines

Chaotic Systems

Hénon Map Analysis and Control

Artificial Neural Network Design for Hénon Map

Artificial Neural Network Design for Lorenz System

Fixed-point Implementation

Model and VHDL-based FPGA Design

2

Page 3: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

One Idea and Three Methods� One Idea:

� Chaotic system simulation, analysis and control for pattern recognition of brain activities and brain stimulation.stimulation.

� Three Methods:

� Chaotic systems analysis and control

� Artificial Neural Network (ANN) architecture design and optimization

� FPGA fixed-point hardware implementation

3

Page 4: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

The Idea:

Brain Research Program Overview

Brain Stimulation

• Parkinson’s Disease – tremor

• Epilepsy – seizure

• Dynamic Analysis and ControlChaotic Systems

• Dynamic Analysis and Control

• Artificial Neural Network based Model

Machine Learning

• Feature Extraction of EEG Signals

• Pattern Recognition and Classification

4

Page 5: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

The Practical Goal:

Brain Stimulation

� Electroencephalogram (EEG) uses electrodes attached to the scalp to capture brainwave signals;

� EEG signals captured from brain activities � EEG signals captured from brain activities demonstrate chaotic behaviors (bifurcation etc.)

� Brain Stimulation

� Deep brain stimulation

� Non-invasive brain stimulation

Eg. Direct current (tDCS), Electromagnetic, ultrasound

5

Page 6: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

The Challenges and Remedies � Challenges

� EEG signals are individual dependent and the amount of available data is limited;

� EEG signals are affected by noise� EEG signals are affected by noise

� ANN training require big data

� Remedies

� The outputs of chaotic systems are used to train ANN to simulate brain activities

� FPGA hardware implementation for parallel processing and acceleration

6

Page 7: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Chaotic Systems� A chaotic system is a bound system which obtains the

existence of attractor.

� Outputs depends on initial values and system parameters;parameters;

� Predictability, probability and controllability;

� Examples:

� 1D – Logistic map, Gaussian map

� 2D – Hénon map

� 3D – Lorenz system, Röseller system

7

Page 8: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map - Definition

Equations by definition:

8

Reformed equations :

Page 9: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Analysis

Jacobian Matrix:

Hénon I: Hénon II:

9

Hénon I: Hénon II:

Critical points of period N orbit is stable as long as:

Page 10: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map - Bifurcation

(a) & (c) The bifurcation points(h1 =0) are found at :α= 0.27 (period one doubling)

10

α= 0.27 (period one doubling)α= 0.85 (period two doubling)α = 0.99 (period four doubling)

(b) & (d) The bifurcation points(h1 =1) are found at :β= 0.265 (period one doubling)β = 0.035 (period two doubling)β = 0.125 (period four doubling)

Page 11: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Bifurcation 3D

11

Page 12: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Lyapunov Exponents

12

Page 13: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Bifurcation Animation

13

a=0.2~1.4, b=0.4 a=1.2, b=-0.6~0.4

Page 14: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

ANN Model Design for Chaotic

Systems� An feed forward ANN can be trained using the output

values of a chaotic system.

� The training process is carried out on a computer andthe weights and bias are generated for all neurons inthe weights and bias are generated for all neurons inan ANN architecture.

� The complexity of the ANN architecture defines theimplementation cost and speed. Therefore it isbeneficial to use less number of hidden neurons toachieve the target training performance.

14

Page 15: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

A Simple Neuron Model

� Inputs

� Weights

� Biases� Biases

� Summed Weights

� Activation Function

� Outputs

15

Page 16: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Artificial Neural Network

16

Page 17: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

ANN Training� 3 Training Algorithms:

� Levenberg- Marquardt (LM)

� Bayesian Regularization (BR)

� Scaled Conjugate Gradient (SCG)� Scaled Conjugate Gradient (SCG)

� 16 Architectures ( 1 to 16 hidden neurons) for each algorithm

� 3 Training iterations for per architecture per algorithm

17

Page 18: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

ANN Training Performance

� The ANN training result is measured by the error betweenthe calculated output y and the target training output ŷ.

� The performance of the ANN training process is evaluated� The performance of the ANN training process is evaluatedby how fast and well the error converge to the targetthreshold.

� The most common method for measuring the output erroris Mean Squared Error – MSE

18

Page 19: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Results -LM

19

Page 20: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Results -BR

20

Page 21: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Results-SCG

21

Page 22: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Results

22

Page 23: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map ANN Architecture

23

Page 24: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Performance

2-hidden neurons LM

24

Page 25: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Performance

2-hidden neurons BR

25

Page 26: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Training Performance

2-hidden neurons SCG

26

Page 27: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Lorenz Chaotic System

27

Page 28: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

The Lorenz Butterfly (10,20,30)

28

Page 29: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Lorenz System ANN Model

29

Page 30: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

3x8x3 ANN Architecture

30

Page 31: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Training Performance – LM – 8 hidden neurons

31

Page 32: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Training Performance – BR– 8 hidden neurons

32

Page 33: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Training Performance – SCG – 8 hidden neurons

33

Page 34: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Best Training Performance- LM

34

Page 35: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Best Training Performance- BR

35

Page 36: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Best Training Performance - SCG

36

Page 37: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Averaged Training Results

37

Page 38: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Fixed-point Representation

� The range of the singed fixed-point is represented by

� where Ni be the number of integer bits, Nf be the number of fractional bits. The precision (step size) is 2^(-Nf).

38

Page 39: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Fixed-point

39

Page 40: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Fixed-point Analysis

40

Page 41: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Hénon Map Chaotic Control:

Periodic Proportional Pulses

41

Page 42: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Periodic Proportional Pulses

42

Page 43: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Model-based Hénon Map Design

43

Page 44: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

VHDL Vs Model-Based Designs

44

Design I : 3 multipliers; Design II: 2 multipliers; FPGA DSP: 18x18

Page 45: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Summary

One Idea

• Brain stimulation based on Chaotic systems simulation and Artificial Neural Network Design

45

Three Methods

• Chaotic systems analysis and control

• Artificial Neural Network (ANN) architecture design and optimization

• FPGA fixed-point hardware implementation

Page 46: Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied ... · Eur Ing Dr. Lei Zhang Faculty of Engineering and Applied Science University of Regina Canada The Second International

Q and A

Thank you!Thank you!

46