A study on neural networks

✍ Scribed by Jehoshua Bruck; Jorge Sanz

• Publisher: John Wiley and Sons
• Year: 1988
• Tongue: English
• Weight: 829 KB
• Volume: 3
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/int.4550030106

✦ Synopsis

The Hopfield neural network is a mathematical model in which each neuron performs a threshold logic function. An important property of the model is that a neural network always converges to a stable state when operating in a serial mode. This property is the basis of potential applications of neural networks such as associative memory devices. computational models, etc. This article reviews some of the known properties of the model and presents some new results regarding its possible applications. The principal contributions which are developed in this article are:

(1) Showing that a very large class of mappings are not feasible by neural nets, in particular mappings which contain spheres, e.g., Hamming codes.

(2) Showing that the neural network model can be designed to perform a local search algorithm for the Directed Min Cut problem.

(3) Exploring the term "capacity of the neural network model" and criticizing some results known in the literature.

(4) Showing the limitations of the model for its use as a pattern recognizer by proving that all images with a single black point can be recognized by the network iff the network is fully connected.