80
BRAIN-COMPUTER INTERFACE Ilya Kuzovkin 7 June 2014

Soft Introduction to Brain-Computer Interfaces and Machine Learning

Embed Size (px)

DESCRIPTION

Talk given at Spring School organized by Estonian Association of Psychology Students. Soft description of general BCI pipeline.

Citation preview

Page 1: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Ilya Kuzovkin

7 June 2014

Page 2: Soft Introduction to Brain-Computer Interfaces and Machine Learning
Page 3: Soft Introduction to Brain-Computer Interfaces and Machine Learning
Page 4: Soft Introduction to Brain-Computer Interfaces and Machine Learning
Page 5: Soft Introduction to Brain-Computer Interfaces and Machine Learning
Page 6: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Now I know how your brain

signal looks like when you think

“LEFT” and “RIGHT”

Page 7: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Now I know how your brain

signal looks like when you think

“LEFT” and “RIGHT”

Try me — think or

Page 8: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Now I know how your brain

signal looks like when you think

“LEFT” and “RIGHT”

Try me — think or It was

!!

wasn’t it?

Page 9: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Now I know how your brain

signal looks like when you think

“LEFT” and “RIGHT”

Try me — think or

How would you use such technology?

It was !!

wasn’t it?

Page 10: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Mental intention

Page 11: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Mental intention

Neuroimaging

BRAIN-COMPUTER INTERFACE

Page 12: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Mental intention

Neuroimaging

Name some neuroimaging techniques

BRAIN-COMPUTER INTERFACE

Page 13: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Mental intention

SignalNeuroimaging

BRAIN-COMPUTER INTERFACE

Page 14: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Mental intention

Signal

Data

Neuroimaging

BRAIN-COMPUTER INTERFACE

Page 15: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Mental intention

Signal

Data Algorithm

Neuroimaging

BRAIN-COMPUTER INTERFACE

Page 16: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Mental intention

Signal

Data Algorithm

With 87% certainty I can

say that you are thinking “LEFT”

right nowNeuroimaging

Page 17: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://biomedicalengineering.yolasite.com

Page 18: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://biomedicalengineering.yolasite.com

Page 19: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://www.conncad.com/gallery/single_cells.html

Page 20: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://en.wikipedia.org/wiki/Neural_oscillation

Page 21: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://en.wikipedia.org/wiki/Neural_oscillation

Page 22: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://en.wikipedia.org/wiki/Neural_oscillation

Page 23: Soft Introduction to Brain-Computer Interfaces and Machine Learning

NEURONS

http://en.wikipedia.org/wiki/Neural_oscillation

What is the frequency in this example?

Page 24: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAINWAVES

Page 25: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAINWAVESDelta 0-4 Hz

Theta 4-7 Hz

Alpha 7-14 Hz

Mu 8-13 Hz

Beta 15-30 Hz

Gamma 30-100 Hz

Page 26: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAINWAVESDelta 0-4 Hz

Theta 4-7 Hz

Alpha 7-14 Hz

Mu 8-13 Hz

Beta 15-30 Hz

Gamma 30-100 Hz

slow wave sleep, babies, lesions

children, drowsiness, meditation, relaxed

closed eyes, relaxed

motor neuron in rest, mirror neurons

motor activity, anxious thinking, concentration

networking between populations of neurons

Page 27: Soft Introduction to Brain-Computer Interfaces and Machine Learning

EEG

Page 28: Soft Introduction to Brain-Computer Interfaces and Machine Learning

EEG

Page 29: Soft Introduction to Brain-Computer Interfaces and Machine Learning

EEG

TIME

CH

ANN

ELS

Page 30: Soft Introduction to Brain-Computer Interfaces and Machine Learning

EEG

TIME

CH

ANN

ELS

Page 31: Soft Introduction to Brain-Computer Interfaces and Machine Learning

EEG

Alpha 7-14 Hz

Beta 15-30 Hz

Gamma 30-100 Hz

?TIME

CH

ANN

ELS

Page 32: Soft Introduction to Brain-Computer Interfaces and Machine Learning

EEG

Alpha 7-14 Hz

Beta 15-30 Hz

Gamma 30-100 Hz

?TIME

CH

ANN

ELS

Jean Baptiste Joseph Fourier 1768 — 1830

Page 33: Soft Introduction to Brain-Computer Interfaces and Machine Learning

FOURIER TRANSFORM*

Page 34: Soft Introduction to Brain-Computer Interfaces and Machine Learning

FOURIER TRANSFORM*

*discrete

Page 35: Soft Introduction to Brain-Computer Interfaces and Machine Learning

FOURIER TRANSFORM*

*discrete

=

Page 36: Soft Introduction to Brain-Computer Interfaces and Machine Learning

FOURIER TRANSFORM*

*discrete

signal at time t frequency complex number

=

Page 37: Soft Introduction to Brain-Computer Interfaces and Machine Learning

FOURIER TRANSFORM*

*discrete

signal at time t frequency complex number

=

Amplitude of the component with

frequency k

Page 38: Soft Introduction to Brain-Computer Interfaces and Machine Learning

FOURIER TRANSFORM*

*discrete

signal at time t frequency complex number

=

Amplitude of the component with

frequency k

Page 39: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Page 40: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Page 41: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Page 42: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Why not like this?

Page 43: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Page 44: Soft Introduction to Brain-Computer Interfaces and Machine Learning

TIME-FREQUENCY DOMAIN

Page 45: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Are we done?

Page 46: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

Are we done?

Hint:

Page 47: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

300 MS

Page 48: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA

300 MS

Page 49: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA300 MS

Page 50: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA300 MS

Page 51: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA300 MS

11 channels 50 frequencies on each 3 seconds of data 300 ms window

• How many numbers to describe 1 reading of 300 ms?

Page 52: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATA300 MS

11 channels 50 frequencies on each 3 seconds of data 300 ms window

• How many numbers to describe 1 reading of 300 ms?

• How many numbers to describe all 3 seconds of data?

Page 53: Soft Introduction to Brain-Computer Interfaces and Machine Learning

DATASETIN

STAN

CES

FEATURES CLASSES

.!

.!

.

Page 54: Soft Introduction to Brain-Computer Interfaces and Machine Learning

MACHINE LEARNING

Page 55: Soft Introduction to Brain-Computer Interfaces and Machine Learning

MACHINE LEARNING

?

Page 56: Soft Introduction to Brain-Computer Interfaces and Machine Learning

set of sample objects (samples) is called training set

Machine Learning algorithm learns from examples,

MACHINE LEARNING

Page 57: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Each object !!!!!!!!!!!!

can be described with a set of parameters called features

MACHINE LEARNING

Page 58: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Tail length : ... f1

MACHINE LEARNING

Page 59: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Furriness : ...

Tail length : ... f1

f2

MACHINE LEARNING

Page 60: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Furriness : ...

Tail length : ... f1

f2

f = ( f1, f2 )Form a feature vector

MACHINE LEARNING

Page 61: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Instance Feature 1 Feature 2 ClassCat 1 8 cm 546 h/cm MCat 2 7.5 cm 363 h/cm M

... ... ...Cat N 11 cm 614 h/cm F

Together feature vectors and corresponding classes form a dataset

MACHINE LEARNING

Page 62: Soft Introduction to Brain-Computer Interfaces and Machine Learning

Feature vectors live in a feature space

MACHINE LEARNING

Page 63: Soft Introduction to Brain-Computer Interfaces and Machine Learning

?

MACHINE LEARNING

Feature vectors live in a feature space

Page 64: Soft Introduction to Brain-Computer Interfaces and Machine Learning

MACHINE LEARNING

Feature vectors live in a feature space

Page 65: Soft Introduction to Brain-Computer Interfaces and Machine Learning

MACHINE LEARNING

Feature vectors live in a feature space

K-Nearest Neighbors

Page 66: Soft Introduction to Brain-Computer Interfaces and Machine Learning

!• Decision  trees  • C4.5  • Random  forests  • Bayesian  networks  • Hidden  Markov  models  • Artificial  neural  network  • Data  clustering  • Expectation-­‐maximization  algorithm  • Self-­‐organizing  map  • Radial  basis  function  network  • Vector  Quantization  • Generative  topographic  map  • Information  bottleneck  method  • IBSEAD  • Apriori  algorithm  • Eclat  algorithm  • FP-­‐growth  algorithm  • Single-­‐linkage  clustering  • Conceptual  clustering  • K-­‐means  algorithm  • Fuzzy  clustering  • Temporal  difference  learning  • Q-­‐learning  • Learning  Automata  • Monte  Carlo  Method  • SARSA

• AODE  • Artificial  neural  network  • Backpropagation  • Naive  Bayes  classifier  • Bayesian  network  • Bayesian  knowledge  base  • Case-­‐based  reasoning  • Decision  trees  • Inductive  logic  programming  • Gaussian  process  regression  • Gene  expression  programming  • Group  method  of  data  handling  (GMDH)  • Learning  Automata  • Learning  Vector  Quantization  • Logistic  Model  Tree  • Decision  trees  • Decision  graphs  • Lazy  learning

• Instance-­‐based  learning  • Nearest  Neighbor  Algorithm  • Analogical  modeling  • Probably  approximately  correct  learning  (PAC)  • Symbolic  machine  learning  algorithms  • Subsymbolic  machine  learning  algorithms  • Support  vector  machines  • Random  Forests  • Ensembles  of  classifiers  • Bootstrap  aggregating  (bagging)  • Boosting  (meta-­‐algorithm)  • Ordinal  classification  • Regression  analysis  • Information  fuzzy  networks  (IFN)  • ANOVA  • Linear  classifiers  • Fisher's  linear  discriminant  • Logistic  regression  • Naive  Bayes  classifier  • Perceptron  • Support  vector  machines  • Quadratic  classifiers  • k-­‐nearest  neighbor  • Boosting

MACHINE LEARNING

Page 67: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 68: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 69: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 70: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 71: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 72: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 73: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 74: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 75: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 76: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

Page 77: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

?

Page 78: Soft Introduction to Brain-Computer Interfaces and Machine Learning

BRAIN-COMPUTER INTERFACE

?

Page 79: Soft Introduction to Brain-Computer Interfaces and Machine Learning
Page 80: Soft Introduction to Brain-Computer Interfaces and Machine Learning

THE END