University of Sussex
Browse

File(s) not publicly available

Associative list memory

journal contribution
posted on 2023-06-08, 08:41 authored by M Paul Gough
This paper introduces an Associative List Memory (ALM) that has high recall fidelity with low memory and low processing requirements. This permits a simple implementation in software on a personal computer or space instrument microprocessor. Associative List Memory has a performance comparable with Sparse Distributed Memory (SDM) but differs from SDM in that convergence occurs during learning, rather than on recall, and in that the memory is in the form of a dynamic list rather than static randomly distributed locations. Associative List Memory is suitable for unsupervised finding of classes of phenomena in large databases. In particular, all of the class exemplars deduced can be easily accessed at any time to provide a summary of current database knowledge, being essentially the contents of the list. Examples are given where patterns of 1000 bits length with > 30% noise can be learned unsupervised to deduce the original pattern's noise free. A second pass through the data in recall mode can be used to assign to each input the appropriate original pattern, effectively removing all noise from the input data. At large input bit sizes the recall fidelity approaches closely to the maximum possible value. Associative List Memory compares well in recall fidelity with SDM and other associative memories. Its processing times on a personal computer are found to be practical for database applications. Implemented within a space instrument processor, ALM would greatly reduce downlink data transmission rates.

History

Publication status

  • Published

Journal

Neural Networks

ISSN

0893-6080

Publisher

Elsevier

Issue

6

Volume

10

Page range

1117-1131

ISBN

0893-6080

Department affiliated with

  • Engineering and Design Publications

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2012-02-06

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC