Patent ID: 8335752
Filing Date: 2012-12-18
Classification: G06N

Abstract:
1. A computer implemented method for storing and recognizing patterns using an associative memory, the method comprising the steps of: a) accepting an input address pattern ũ; b) computing an associative memory by computing an inhibitory memory matrix (A wherein A is a memory matrix according to a Willshaw associative memory format constructed from a set of address pattern vector (u c) compressing the matrix A d) computing a vector of retrieval results ũ*A e) applying a threshold calculated as follows: where Θ is a set of thresholds for the underlying Willshaw associative memory (A), and θ is a vector of input activities, and the random matrix A f) computing a set of sparse random patterns (w where k is the average of the sum of 1's in an input address vector (u g) computing a sparse random matrix (W h) computing a compressed lookup-table (cLUT) using the sparse random matrix (W i) selecting a retrieval result from the vector of retrieval results for output; and j) outputing the retrieval result.