SlideShare a Scribd company logo
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Reservoir Computing with Emphasis on Liquid
State Machines
Alex Klibisz
University of Tennessee
aklibisz@gmail.com
November 28, 2016
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Context and Motivation
• Traditional ANNs are useful for non-linear problems, but
struggle with temporal problems.
• Recurrent Neural Networks show promise for temporal
problems, but the models are very complex and difficult,
expensive to train.
• Reservoir computing provides a model of neural
network/microcircuit for solving temporal problems with much
simpler training.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Artificial Neural Networks
1
• Useful for learning non-linear
f (xi ) = yi .
• Input layers takes vectorized input.
• Hidden layers transform the input.
• Output layer indicates something
meaningful (e.g. binary class,
distribution over classes).
• Trained by feeding in many
examples to minimize some
objective function.
1
source: wikimedia
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Feed-forward Neural Networks
• Information passed in one direction from input to output.
• Each neuron has a weight w for each of its inputs and a single
bias b.
• Weights, bias, input used to compute the output:
output = 1
1+exp(− j wj xj −b).
• Outputs evaluated by objective function (e.g. classification
accuracy).
• Backpropagation algorithm adjusts w and b to minimize the
objective function.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Recurrent Neural Networks
2
Figure: The network state and resulting output change with time.
• Some data have temporal dependencies across inputs (e.g.
time series, video, text, speech, movement).
• FFNN assume inputs are independent and fail to capture this.
• Recurrent neural nets capture temporal dependencies by:
1. Allowing cyclic connections in the hidden layer.
2. Preserving internal state between inputs.
• Training is expensive; backpropagation-through-time is used
to unroll all cycles and adjust neuron parameters.
2
http://colah.github.io/posts/2015-08-Understanding-LSTMs/
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Continuous Activation vs. Spiking Neurons
How does a neuron produce its output?
• Continuous activation neurons
1. Compute an activation function using inputs, weights, bias.
2. Pass the result to all connected neurons.
• Spiking neurons
1. Accumulate and store inputs.
2. Only pass the results if a threshold is exceeded.
• Advantages
• Proven that spiking neurons can compute any function
computed by sigmoidal neurons with fewer neurons (Maass,
1997).
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Conceptual Introduction
Figure: Reservoir Computing: construct a reservoir of random recurrent
neurons and train a single readout layer.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
History
Random networks with a trained readout layer
• Frank Rosenblatt, 1962; Geoffrey Hinton, 1981; Buonamano,
Merzenich, 1995
Echo-State Networks
• Herbert Jaeger, 2001
Liquid State Machines
• Wolfgang Maass, 2002
Backpropagation Decorrelation3
• Jochen Steil, 2004
Unifying as Reservoir Computing
• Verstraeten, 2007
3
Applying concepts from RC to train RNNs
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Successful Applications
Broad Topics
• Robotics controls, object tracking, motion prediction, event
detection, pattern classification, signal processing, noise
modeling, time series prediction
Specific Examples
• Venayagamoorthy, 2007 used an ESN as a wide-area power
system controller with on-line learning.
• Jaeger, 2004 improved noisy time series prediction accuracy
2400x over previous techniques.
• Salehi, 2016 simulated a nanophotonic reservoir computing
system with 100% speech recognition on TIDIGITS dataset.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Liquid State Machines vs. Echo State Networks
Primary difference: neuron implementation
• ESN: neurons do not hold charge, state is maintained using
recurrent loops.
• LSM: neurons can hold charge and maintain internal state.
• LSM formulation is general enough to encompass ESNs.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
LSM Formal Definition
4 5
• A filter maps between two functions of time u(·) → y(·).
• A Liquid State Machine M defined M = LM, f M .
• Filter LM
and readout function f M
.
• State at time t defined xM(t) = (LMu)(t).
• Read: filter LM
applied to input function u(·) at time t
• Output at time t defined y(t) = (Mu)(t) = f M(xM(t))
• Read: the readout function f applied to the current state xM
(t)
4
Maass, 2002
5
Joshi, Maass 2004
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
LSM Requirements Th. 3.1 Maass 2004
Filters in LM
satisfy the point-wise separation property
Class CB of filters has the PWSP with regard to input functions from Un
if for any two functions u(·), v(·) ∈ Un
with u(s) = v(s) for some s ≤ 0,
there exists some filter B ∈ CB such that (Bu)(0) = (Bv)(0).
Intuition: there exists a filter that can distinguish two input functions from one
another at the same time step.
Readout f M
satisfies the universal approximation property
Class CF of functions has the UAP if for any m ∈ N, any set X ⊆ Rm
,
any continuous function h : X → R, and any given ρ > 0, there exists
some f in CF such that |h(x) − f (x)| ≤ ρ for all x ∈ X.
Intuition: any continuous function on a compact domain can be uniformly
approximated by functions from CF.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Examples of Filters and Readout Functions
Filters Satisfying Pointwise Separation Property
• Linear filters with impulse responses h(t) = e−at, a > 0
• All delay filters u(·) → ut0 (·)
• Leaky Integrate and Fire neurons
• Threshold logic gates
Readout functions satisfying Universal Approximation Property
• Simple linear regression
• Simple perceptrons
• Support vector machines
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Building, Training LSMs
In General
• Take inspiration from known characteristics of the brain.
• Perform search/optimization to find a configuration.
Example: Simulated Robotic Arm Movement (Joshi, Maass 2004)
• Inputs: x,y target, 2 angles, 2 prior torque magnitudes.
• Output: 2 torque magnitudes to move the arm.
• 600 neurons in a 20 x 5 x 6 grid.
• Connections chosen from distribution favoring local
conections.
• Neuron and connection parameters (e.g. firing threshold)
chosen based on knowledge of rat brains.
• Readout trained to deliver torque values using linear
regression.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Figure: Reservoir architecture and control loop from Joshi, Maass 2004
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Research Trends
1. Hardware implemenations: laser optics and other novel
hardware to implement the reservoir.
2. Optimizing reservoirs: analytical insight and techniques to
optimize a reservoirs for specific task. (Current standard is
intuition and manual search.)
3. Interconnecting modular reservoirs for more complex tasks.
Background Reservoir Computing Liquid State Machines Current and Future Research Summary
Summary
• Randomly initialized reservoir and a simple trained readout
mapping.
• Neurons in the reservoir and the readout map should satisfy
two properties for universal computation.
• Particularly useful for tasks with temporal data/signal.
• More work to be done for optimizing and hardware
implementation.

More Related Content

What's hot

Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...
Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...
Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...
Edureka!
 
Federated Learning of Neural Network Models with Heterogeneous Structures.pdf
Federated Learning of Neural Network Models with Heterogeneous Structures.pdfFederated Learning of Neural Network Models with Heterogeneous Structures.pdf
Federated Learning of Neural Network Models with Heterogeneous Structures.pdf
Kundjanasith Thonglek
 
Neuromorphic computing for neural networks
Neuromorphic computing for neural networksNeuromorphic computing for neural networks
Neuromorphic computing for neural networks
Claudio Gallicchio
 
Master Thesis
Master ThesisMaster Thesis
Master ThesisAli Fathi
 
Recurrent neural networks rnn
Recurrent neural networks   rnnRecurrent neural networks   rnn
Recurrent neural networks rnn
Kuppusamy P
 
Artificial neural network
Artificial neural networkArtificial neural network
Artificial neural network
Vajiheh Zoghiyan
 
Spintronics Introduction (BASIC)
Spintronics Introduction (BASIC)Spintronics Introduction (BASIC)
Spintronics Introduction (BASIC)
Hardik Patel
 
Quantum Computing Lecture 1: Basic Concepts
Quantum Computing Lecture 1: Basic ConceptsQuantum Computing Lecture 1: Basic Concepts
Quantum Computing Lecture 1: Basic Concepts
Melanie Swan
 
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
Ha Phuong
 
Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...
Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...
Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...
Simplilearn
 
RNN and its applications
RNN and its applicationsRNN and its applications
RNN and its applications
Sungjoon Choi
 
Intro to Deep learning - Autoencoders
Intro to Deep learning - Autoencoders Intro to Deep learning - Autoencoders
Intro to Deep learning - Autoencoders
Akash Goel
 
Superconducting qubits for quantum information an outlook
Superconducting qubits for quantum information an outlookSuperconducting qubits for quantum information an outlook
Superconducting qubits for quantum information an outlook
Gabriel O'Brien
 
Electronic structure of strongly correlated materials
Electronic structure of strongly correlated materialsElectronic structure of strongly correlated materials
Electronic structure of strongly correlated materials
ABDERRAHMANE REGGAD
 
Spintronics presentation
Spintronics presentationSpintronics presentation
Spintronics presentation
Ravisha Shringi
 
A Brief Introduction on Recurrent Neural Network and Its Application
A Brief Introduction on Recurrent Neural Network and Its ApplicationA Brief Introduction on Recurrent Neural Network and Its Application
A Brief Introduction on Recurrent Neural Network and Its Application
Xiaohu ZHU
 
Quantum computing seminar
Quantum computing seminarQuantum computing seminar
Quantum computing seminar
Pankaj Kumar
 
Spin valve transistor
Spin valve transistorSpin valve transistor
Spin valve transistor
Eeshan Mishra
 
Quantum technology
Quantum technologyQuantum technology
Quantum technologyeaiti
 
ELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMS
ELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMSELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMS
ELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMS
ABDERRAHMANE REGGAD
 

What's hot (20)

Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...
Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...
Recurrent Neural Networks (RNN) | RNN LSTM | Deep Learning Tutorial | Tensorf...
 
Federated Learning of Neural Network Models with Heterogeneous Structures.pdf
Federated Learning of Neural Network Models with Heterogeneous Structures.pdfFederated Learning of Neural Network Models with Heterogeneous Structures.pdf
Federated Learning of Neural Network Models with Heterogeneous Structures.pdf
 
Neuromorphic computing for neural networks
Neuromorphic computing for neural networksNeuromorphic computing for neural networks
Neuromorphic computing for neural networks
 
Master Thesis
Master ThesisMaster Thesis
Master Thesis
 
Recurrent neural networks rnn
Recurrent neural networks   rnnRecurrent neural networks   rnn
Recurrent neural networks rnn
 
Artificial neural network
Artificial neural networkArtificial neural network
Artificial neural network
 
Spintronics Introduction (BASIC)
Spintronics Introduction (BASIC)Spintronics Introduction (BASIC)
Spintronics Introduction (BASIC)
 
Quantum Computing Lecture 1: Basic Concepts
Quantum Computing Lecture 1: Basic ConceptsQuantum Computing Lecture 1: Basic Concepts
Quantum Computing Lecture 1: Basic Concepts
 
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
007 20151214 Deep Unsupervised Learning using Nonequlibrium Thermodynamics
 
Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...
Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...
Recurrent Neural Network (RNN) | RNN LSTM Tutorial | Deep Learning Course | S...
 
RNN and its applications
RNN and its applicationsRNN and its applications
RNN and its applications
 
Intro to Deep learning - Autoencoders
Intro to Deep learning - Autoencoders Intro to Deep learning - Autoencoders
Intro to Deep learning - Autoencoders
 
Superconducting qubits for quantum information an outlook
Superconducting qubits for quantum information an outlookSuperconducting qubits for quantum information an outlook
Superconducting qubits for quantum information an outlook
 
Electronic structure of strongly correlated materials
Electronic structure of strongly correlated materialsElectronic structure of strongly correlated materials
Electronic structure of strongly correlated materials
 
Spintronics presentation
Spintronics presentationSpintronics presentation
Spintronics presentation
 
A Brief Introduction on Recurrent Neural Network and Its Application
A Brief Introduction on Recurrent Neural Network and Its ApplicationA Brief Introduction on Recurrent Neural Network and Its Application
A Brief Introduction on Recurrent Neural Network and Its Application
 
Quantum computing seminar
Quantum computing seminarQuantum computing seminar
Quantum computing seminar
 
Spin valve transistor
Spin valve transistorSpin valve transistor
Spin valve transistor
 
Quantum technology
Quantum technologyQuantum technology
Quantum technology
 
ELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMS
ELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMSELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMS
ELECTRONIC STRUCTURE OF STRONGLY CORRELATED SYSTEMS
 

Similar to Reservoir Computing Overview (with emphasis on Liquid State Machines)

RNN and LSTM model description and working advantages and disadvantages
RNN and LSTM model description and working advantages and disadvantagesRNN and LSTM model description and working advantages and disadvantages
RNN and LSTM model description and working advantages and disadvantages
AbhijitVenkatesh1
 
recurrent_neural_networks_april_2020.pptx
recurrent_neural_networks_april_2020.pptxrecurrent_neural_networks_april_2020.pptx
recurrent_neural_networks_april_2020.pptx
SagarTekwani4
 
Module 1 sp
Module 1 spModule 1 sp
Module 1 sp
Vijaya79
 
14 Machine Learning Single Layer Perceptron
14 Machine Learning Single Layer Perceptron14 Machine Learning Single Layer Perceptron
14 Machine Learning Single Layer Perceptron
Andres Mendez-Vazquez
 
[Paper Reading] Attention is All You Need
[Paper Reading] Attention is All You Need[Paper Reading] Attention is All You Need
[Paper Reading] Attention is All You Need
Daiki Tanaka
 
Tsinghua invited talk_zhou_xing_v2r0
Tsinghua invited talk_zhou_xing_v2r0Tsinghua invited talk_zhou_xing_v2r0
Tsinghua invited talk_zhou_xing_v2r0
Joe Xing
 
Parallel Left Ventricle Simulation Using the FEniCS Framework
Parallel Left Ventricle Simulation Using the FEniCS FrameworkParallel Left Ventricle Simulation Using the FEniCS Framework
Parallel Left Ventricle Simulation Using the FEniCS Framework
Ural-PDC
 
Adaptive equalization
Adaptive equalizationAdaptive equalization
Adaptive equalization
Kamal Bhatt
 
Lecture 4 neural networks
Lecture 4 neural networksLecture 4 neural networks
Lecture 4 neural networks
ParveenMalik18
 
Feed forward back propogation algorithm .pptx
Feed forward back propogation algorithm .pptxFeed forward back propogation algorithm .pptx
Feed forward back propogation algorithm .pptx
neelamsanjeevkumar
 
Artificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep LearningArtificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep Learning
Sujit Pal
 
Yeasin
YeasinYeasin
Yeasin
Cody Behles
 
Unified Framework for Learning Representation from EEG Data
Unified Framework for Learning Representation from EEG DataUnified Framework for Learning Representation from EEG Data
Unified Framework for Learning Representation from EEG Data
FedEx Institute of Technology
 
artificial-neural-networks-rev.ppt
artificial-neural-networks-rev.pptartificial-neural-networks-rev.ppt
artificial-neural-networks-rev.ppt
SanaMateen7
 
artificial-neural-networks-rev.ppt
artificial-neural-networks-rev.pptartificial-neural-networks-rev.ppt
artificial-neural-networks-rev.ppt
RINUSATHYAN
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognitionHưng Đặng
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognition
Hưng Đặng
 
Trajectory Transformer.pptx
Trajectory Transformer.pptxTrajectory Transformer.pptx
Trajectory Transformer.pptx
Seungeon Baek
 
Neural machine translation by jointly learning to align and translate.pptx
Neural machine translation by jointly learning to align and translate.pptxNeural machine translation by jointly learning to align and translate.pptx
Neural machine translation by jointly learning to align and translate.pptx
ssuser2624f71
 
On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...
On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...
On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...
gabrielesisinna
 

Similar to Reservoir Computing Overview (with emphasis on Liquid State Machines) (20)

RNN and LSTM model description and working advantages and disadvantages
RNN and LSTM model description and working advantages and disadvantagesRNN and LSTM model description and working advantages and disadvantages
RNN and LSTM model description and working advantages and disadvantages
 
recurrent_neural_networks_april_2020.pptx
recurrent_neural_networks_april_2020.pptxrecurrent_neural_networks_april_2020.pptx
recurrent_neural_networks_april_2020.pptx
 
Module 1 sp
Module 1 spModule 1 sp
Module 1 sp
 
14 Machine Learning Single Layer Perceptron
14 Machine Learning Single Layer Perceptron14 Machine Learning Single Layer Perceptron
14 Machine Learning Single Layer Perceptron
 
[Paper Reading] Attention is All You Need
[Paper Reading] Attention is All You Need[Paper Reading] Attention is All You Need
[Paper Reading] Attention is All You Need
 
Tsinghua invited talk_zhou_xing_v2r0
Tsinghua invited talk_zhou_xing_v2r0Tsinghua invited talk_zhou_xing_v2r0
Tsinghua invited talk_zhou_xing_v2r0
 
Parallel Left Ventricle Simulation Using the FEniCS Framework
Parallel Left Ventricle Simulation Using the FEniCS FrameworkParallel Left Ventricle Simulation Using the FEniCS Framework
Parallel Left Ventricle Simulation Using the FEniCS Framework
 
Adaptive equalization
Adaptive equalizationAdaptive equalization
Adaptive equalization
 
Lecture 4 neural networks
Lecture 4 neural networksLecture 4 neural networks
Lecture 4 neural networks
 
Feed forward back propogation algorithm .pptx
Feed forward back propogation algorithm .pptxFeed forward back propogation algorithm .pptx
Feed forward back propogation algorithm .pptx
 
Artificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep LearningArtificial Intelligence, Machine Learning and Deep Learning
Artificial Intelligence, Machine Learning and Deep Learning
 
Yeasin
YeasinYeasin
Yeasin
 
Unified Framework for Learning Representation from EEG Data
Unified Framework for Learning Representation from EEG DataUnified Framework for Learning Representation from EEG Data
Unified Framework for Learning Representation from EEG Data
 
artificial-neural-networks-rev.ppt
artificial-neural-networks-rev.pptartificial-neural-networks-rev.ppt
artificial-neural-networks-rev.ppt
 
artificial-neural-networks-rev.ppt
artificial-neural-networks-rev.pptartificial-neural-networks-rev.ppt
artificial-neural-networks-rev.ppt
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognition
 
Lecture artificial neural networks and pattern recognition
Lecture   artificial neural networks and pattern recognitionLecture   artificial neural networks and pattern recognition
Lecture artificial neural networks and pattern recognition
 
Trajectory Transformer.pptx
Trajectory Transformer.pptxTrajectory Transformer.pptx
Trajectory Transformer.pptx
 
Neural machine translation by jointly learning to align and translate.pptx
Neural machine translation by jointly learning to align and translate.pptxNeural machine translation by jointly learning to align and translate.pptx
Neural machine translation by jointly learning to align and translate.pptx
 
On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...
On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...
On Learning Navigation Behaviors for Small Mobile Robots With Reservoir Compu...
 

More from Alex Klibisz

Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...
Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...
Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...
Alex Klibisz
 
Research Summary: Efficiently Estimating Statistics of Points of Interest on ...
Research Summary: Efficiently Estimating Statistics of Points of Interest on ...Research Summary: Efficiently Estimating Statistics of Points of Interest on ...
Research Summary: Efficiently Estimating Statistics of Points of Interest on ...
Alex Klibisz
 
Exploring Serverless Architectures: AWS Lambda
Exploring Serverless Architectures: AWS LambdaExploring Serverless Architectures: AWS Lambda
Exploring Serverless Architectures: AWS Lambda
Alex Klibisz
 
React, Flux, and Realtime RSVPs
React, Flux, and Realtime RSVPsReact, Flux, and Realtime RSVPs
React, Flux, and Realtime RSVPs
Alex Klibisz
 
Research Summary: Hidden Topic Markov Models, Gruber
Research Summary: Hidden Topic Markov Models, GruberResearch Summary: Hidden Topic Markov Models, Gruber
Research Summary: Hidden Topic Markov Models, Gruber
Alex Klibisz
 
Research Summary: Unsupervised Prediction of Citation Influences, Dietz
Research Summary: Unsupervised Prediction of Citation Influences, DietzResearch Summary: Unsupervised Prediction of Citation Influences, Dietz
Research Summary: Unsupervised Prediction of Citation Influences, Dietz
Alex Klibisz
 

More from Alex Klibisz (6)

Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...
Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...
Research Summary: Scalable Algorithms for Nearest-Neighbor Joins on Big Traje...
 
Research Summary: Efficiently Estimating Statistics of Points of Interest on ...
Research Summary: Efficiently Estimating Statistics of Points of Interest on ...Research Summary: Efficiently Estimating Statistics of Points of Interest on ...
Research Summary: Efficiently Estimating Statistics of Points of Interest on ...
 
Exploring Serverless Architectures: AWS Lambda
Exploring Serverless Architectures: AWS LambdaExploring Serverless Architectures: AWS Lambda
Exploring Serverless Architectures: AWS Lambda
 
React, Flux, and Realtime RSVPs
React, Flux, and Realtime RSVPsReact, Flux, and Realtime RSVPs
React, Flux, and Realtime RSVPs
 
Research Summary: Hidden Topic Markov Models, Gruber
Research Summary: Hidden Topic Markov Models, GruberResearch Summary: Hidden Topic Markov Models, Gruber
Research Summary: Hidden Topic Markov Models, Gruber
 
Research Summary: Unsupervised Prediction of Citation Influences, Dietz
Research Summary: Unsupervised Prediction of Citation Influences, DietzResearch Summary: Unsupervised Prediction of Citation Influences, Dietz
Research Summary: Unsupervised Prediction of Citation Influences, Dietz
 

Recently uploaded

Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Thierry Lestable
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
Prayukth K V
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
UiPathCommunity
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
Thijs Feryn
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
Abida Shariff
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
Jemma Hussein Allen
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Tobias Schneck
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Inflectra
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
Product School
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 

Recently uploaded (20)

Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 

Reservoir Computing Overview (with emphasis on Liquid State Machines)

  • 1. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Reservoir Computing with Emphasis on Liquid State Machines Alex Klibisz University of Tennessee aklibisz@gmail.com November 28, 2016
  • 2. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Context and Motivation • Traditional ANNs are useful for non-linear problems, but struggle with temporal problems. • Recurrent Neural Networks show promise for temporal problems, but the models are very complex and difficult, expensive to train. • Reservoir computing provides a model of neural network/microcircuit for solving temporal problems with much simpler training.
  • 3. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Artificial Neural Networks 1 • Useful for learning non-linear f (xi ) = yi . • Input layers takes vectorized input. • Hidden layers transform the input. • Output layer indicates something meaningful (e.g. binary class, distribution over classes). • Trained by feeding in many examples to minimize some objective function. 1 source: wikimedia
  • 4. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Feed-forward Neural Networks • Information passed in one direction from input to output. • Each neuron has a weight w for each of its inputs and a single bias b. • Weights, bias, input used to compute the output: output = 1 1+exp(− j wj xj −b). • Outputs evaluated by objective function (e.g. classification accuracy). • Backpropagation algorithm adjusts w and b to minimize the objective function.
  • 5. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Recurrent Neural Networks 2 Figure: The network state and resulting output change with time. • Some data have temporal dependencies across inputs (e.g. time series, video, text, speech, movement). • FFNN assume inputs are independent and fail to capture this. • Recurrent neural nets capture temporal dependencies by: 1. Allowing cyclic connections in the hidden layer. 2. Preserving internal state between inputs. • Training is expensive; backpropagation-through-time is used to unroll all cycles and adjust neuron parameters. 2 http://colah.github.io/posts/2015-08-Understanding-LSTMs/
  • 6. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Continuous Activation vs. Spiking Neurons How does a neuron produce its output? • Continuous activation neurons 1. Compute an activation function using inputs, weights, bias. 2. Pass the result to all connected neurons. • Spiking neurons 1. Accumulate and store inputs. 2. Only pass the results if a threshold is exceeded. • Advantages • Proven that spiking neurons can compute any function computed by sigmoidal neurons with fewer neurons (Maass, 1997).
  • 7. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Conceptual Introduction Figure: Reservoir Computing: construct a reservoir of random recurrent neurons and train a single readout layer.
  • 8. Background Reservoir Computing Liquid State Machines Current and Future Research Summary History Random networks with a trained readout layer • Frank Rosenblatt, 1962; Geoffrey Hinton, 1981; Buonamano, Merzenich, 1995 Echo-State Networks • Herbert Jaeger, 2001 Liquid State Machines • Wolfgang Maass, 2002 Backpropagation Decorrelation3 • Jochen Steil, 2004 Unifying as Reservoir Computing • Verstraeten, 2007 3 Applying concepts from RC to train RNNs
  • 9. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Successful Applications Broad Topics • Robotics controls, object tracking, motion prediction, event detection, pattern classification, signal processing, noise modeling, time series prediction Specific Examples • Venayagamoorthy, 2007 used an ESN as a wide-area power system controller with on-line learning. • Jaeger, 2004 improved noisy time series prediction accuracy 2400x over previous techniques. • Salehi, 2016 simulated a nanophotonic reservoir computing system with 100% speech recognition on TIDIGITS dataset.
  • 10. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Liquid State Machines vs. Echo State Networks Primary difference: neuron implementation • ESN: neurons do not hold charge, state is maintained using recurrent loops. • LSM: neurons can hold charge and maintain internal state. • LSM formulation is general enough to encompass ESNs.
  • 11. Background Reservoir Computing Liquid State Machines Current and Future Research Summary LSM Formal Definition 4 5 • A filter maps between two functions of time u(·) → y(·). • A Liquid State Machine M defined M = LM, f M . • Filter LM and readout function f M . • State at time t defined xM(t) = (LMu)(t). • Read: filter LM applied to input function u(·) at time t • Output at time t defined y(t) = (Mu)(t) = f M(xM(t)) • Read: the readout function f applied to the current state xM (t) 4 Maass, 2002 5 Joshi, Maass 2004
  • 12. Background Reservoir Computing Liquid State Machines Current and Future Research Summary LSM Requirements Th. 3.1 Maass 2004 Filters in LM satisfy the point-wise separation property Class CB of filters has the PWSP with regard to input functions from Un if for any two functions u(·), v(·) ∈ Un with u(s) = v(s) for some s ≤ 0, there exists some filter B ∈ CB such that (Bu)(0) = (Bv)(0). Intuition: there exists a filter that can distinguish two input functions from one another at the same time step. Readout f M satisfies the universal approximation property Class CF of functions has the UAP if for any m ∈ N, any set X ⊆ Rm , any continuous function h : X → R, and any given ρ > 0, there exists some f in CF such that |h(x) − f (x)| ≤ ρ for all x ∈ X. Intuition: any continuous function on a compact domain can be uniformly approximated by functions from CF.
  • 13. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Examples of Filters and Readout Functions Filters Satisfying Pointwise Separation Property • Linear filters with impulse responses h(t) = e−at, a > 0 • All delay filters u(·) → ut0 (·) • Leaky Integrate and Fire neurons • Threshold logic gates Readout functions satisfying Universal Approximation Property • Simple linear regression • Simple perceptrons • Support vector machines
  • 14. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Building, Training LSMs In General • Take inspiration from known characteristics of the brain. • Perform search/optimization to find a configuration. Example: Simulated Robotic Arm Movement (Joshi, Maass 2004) • Inputs: x,y target, 2 angles, 2 prior torque magnitudes. • Output: 2 torque magnitudes to move the arm. • 600 neurons in a 20 x 5 x 6 grid. • Connections chosen from distribution favoring local conections. • Neuron and connection parameters (e.g. firing threshold) chosen based on knowledge of rat brains. • Readout trained to deliver torque values using linear regression.
  • 15. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Figure: Reservoir architecture and control loop from Joshi, Maass 2004
  • 16. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Research Trends 1. Hardware implemenations: laser optics and other novel hardware to implement the reservoir. 2. Optimizing reservoirs: analytical insight and techniques to optimize a reservoirs for specific task. (Current standard is intuition and manual search.) 3. Interconnecting modular reservoirs for more complex tasks.
  • 17. Background Reservoir Computing Liquid State Machines Current and Future Research Summary Summary • Randomly initialized reservoir and a simple trained readout mapping. • Neurons in the reservoir and the readout map should satisfy two properties for universal computation. • Particularly useful for tasks with temporal data/signal. • More work to be done for optimizing and hardware implementation.