Liquid state machine

From Wikipedia, the free encyclopedia
  (Redirected from Liquid state machines)
Jump to: navigation, search

A liquid state machine (LSM) is a computational construct like a neural network. A LSM consists of a large collection of units (called nodes, or neurons). Each node receives time varying input from external sources (the inputs) as well as from other nodes. Nodes are randomly connected to each other. The recurrent nature of the connections turns the time varying input into a spatio-temporal pattern of activations in the network nodes. The spatio-temporal patterns of activation are read out by linear discriminant units.

The soup of recurrently connected nodes will end up computing a large variety of nonlinear functions on the input. Given a large enough variety of such nonlinear functions, it is theoretically possible to obtain linear combinations (using the read out units) to perform whatever mathematical operation is needed to perform a certain task, such as speech recognition or computer vision.

The word liquid in the name comes from the analogy drawn to dropping a stone into a still body of water or other liquid. The falling stone will generate ripples in the liquid. The input (motion of the falling stone) has been converted into a spatio-temporal pattern of liquid displacement (ripples).

LSMs have been put forward as a way to explain the operation of brains. LSMs are argued to be an improvement over the theory of artificial neural networks because:

  1. Circuits are not hard coded to perform a specific task.
  2. Continuous time inputs are handled "naturally".
  3. Computations on various time scales can be done using the same network.
  4. The same network can perform multiple computations.

Criticisms of LSMs as used in computational neuroscience are that

  1. LSMs don't actually explain how the brain functions. At best they can replicate some parts of brain functionality.
  2. There is no guaranteed way to dissect a working network and figure out how or what computations are being performed.
  3. Very little control over the process.
  4. Inefficient from an implementation point of view because they require lots of computations, compared to custom designed circuits, or even neural networks.

Universal function approximation[edit]

If a reservoir has fading memory and input separability, with help of a powerful readout, it can be proven the liquid state machine is a universal function approximator using Stone-Weierstrass theorem.[1]

See also[edit]

References[edit]

  1. ^ Maass, Wolfgang; Markram, Henry (2004), "On the Computational Power of Recurrent Circuits of Spiking Neurons", Journal of Computer and System Sciences 69 (4): 593–616, doi:10.1016/j.jcss.2004.04.001