Time complexity analysis of the Stochastic Diffusion Search

Nasuto, S.; Bishop, Mark (J. M.) and Lauria, S. 1998. Time complexity analysis of the Stochastic Diffusion Search. Neural Computation '98, pp. 260-266. [Article]

No full text available

Abstract or Description

The Stochastic Diffusion Search algorithm -an integral part of Stochastic Search Networks is investigated. Stochastic Diffusion Search is an alternative solution for invariant pattern recognition and focus of attention. It has been shown that the algorithm can be modelled as an ergodic, finite state Markov Chain under some non-restrictive assumptions. Sub-linear time complexity for some settings of parameters has been formulated and proved. Some properties of the algorithm are then characterised and numerical examples illustrating some features of the algorithm are presented.

Item Type:

Article

Departments, Centres and Research Units:

Computing

Dates:

DateEvent
1998Published

Item ID:

15142

Date Deposited:

01 Dec 2015 12:43

Last Modified:

20 Jun 2017 09:39

Peer Reviewed:

Yes, this version has been peer-reviewed.

URI:

https://research.gold.ac.uk/id/eprint/15142

Edit Record Edit Record (login required)