Analysis of the Mean Field Annealing Algorithm for Graph Colouring
Shawe-Taylor, John and Zerovnik, Janez v (1993) Analysis of the Mean Field Annealing Algorithm for Graph Colouring.
Download
![[img]](http://eprints.soton.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
Download (130Kb) |
Description/Abstract
We introduce the Multi State Bitstream Neuron. By replacing the stochastic activation function with stochastic weights the MSBSN is shown to approximate a Generalised Boltzmann Machine. Benchmarks show the algorithm performs as well as the Boltzmann algorithm whilst the MSBSN lends itself to a very compact and fast hardware implementation.
| Item Type: | Monograph (Technical Report) |
|---|---|
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science |
| Item ID: | 259754 |
| Date Deposited: | 12 Aug 2004 |
| Last Modified: | 02 Mar 2012 13:20 |
| Contributors: | Shawe-Taylor, John (Author) Zerovnik, Janez v (Author) |
| Date: | 1993 |
| Status: | Published |
| Further Information: | Google Scholar |
| URI: | http://eprints.soton.ac.uk/id/eprint/259754 |
Actions (login required)
 |
View Item |
