White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Pattern Recognition Using Associative Memories

Burles, Nathan (2014) Pattern Recognition Using Associative Memories. PhD thesis, University of York.

[img]
Preview
Other (PDF - text/images)
thesis-final-whiterose.pdf
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (15Mb) | Preview

Abstract

The human brain is extremely effective at performing pattern recognition, even in the presence of noisy or distorted inputs. Artificial neural networks attempt to imitate the structure of the brain, often with a view to mimicking its success. The binary correlation matrix memory (CMM) is a particular type of neural network that is capable of learning and recalling associations extremely quickly, as well as displaying a high storage capacity and having the ability to generalise from patterns already learned. CMMs have been used as a major component of larger architectures designed to solve a wide range of problems, such as rule chaining, character recognition, or more general pattern recognition. It is clear that the memory requirement of the CMMs will thus have a significant impact on the scalability of such architectures. A domain specific language for binary CMMs is developed, alongside an implementation that uses an efficient storage mechanism which allows memory usage to scale linearly with the number of associations stored. An architecture for rule chaining is then examined in detail, showing that the problem of scalability is indeed settled before identifying and resolving a number of important limitations to its capabilities. Finally an architecture for pattern recognition is investigated, and a memory efficient method to incorporate general invariance into this architecture is presented---this is specifically tested with scale invariance, although the mechanism can be used with other types of invariance such as skew or rotation.

Item Type: Thesis (PhD)
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.631476
Depositing User: Dr Nathan Burles
Date Deposited: 24 Nov 2014 17:02
Last Modified: 08 Sep 2016 13:31
URI: http://etheses.whiterose.ac.uk/id/eprint/7368

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)