Probabilistic algorithms are presented for efficient storage and retrieval of sets of feature vectors, given a known error process operating on the query set, that perturbs the query set away from the corresponding stored set. The algorithms operate by mapping each set to a corresponding generalized indicator vector and then performing a pruned search of a tree containing stored indicator vectors. The pruning is based on the probability of the query, given the stored items below the current position in the tree. Analysis and trial results show that this approach requires less total computation than existing methods based on parallel architectures. The indicator vector retrieval method can also cope efficiently with query vectors of much higher dimensionality than existing serial algorithms for nearest-neighbor searches.<>
Efficient serial associative memory
01.01.1993
191102 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Experimental Optoelectronic Associative Memory
NTRS | 1992
|Associative Memory Network Construction Algorithms
British Library Conference Proceedings | 1994
|A compact optical associative memory
Tema Archiv | 1991
|Complex-valued multidirectional associative memory
Online Contents | 2007
|Scaling behavior in holographic associative memory
IEEE | 2003
|