Efficient Serial Associative Memory

Wilkes, David; Tsotsos, John K.

doi:10.1109/CVPR.1993.341021

Efficient Serial Associative Memory

David Wilkes, John K. Tsotsos

CVPR 1993 pp. 701-702

doi:10.1109/CVPR.1993.341021 /cvpr/1993/wilkes1993cvpr-efficient/

Abstract

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

CVPR Semantic Scholar

Cite

Text

Wilkes and Tsotsos. "Efficient Serial Associative Memory." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993. doi:10.1109/CVPR.1993.341021

Markdown

[Wilkes and Tsotsos. "Efficient Serial Associative Memory." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993.](https://mlanthology.org/cvpr/1993/wilkes1993cvpr-efficient/) doi:10.1109/CVPR.1993.341021

BibTeX

@inproceedings{wilkes1993cvpr-efficient,
  title     = {{Efficient Serial Associative Memory}},
  author    = {Wilkes, David and Tsotsos, John K.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1993},
  pages     = {701-702},
  doi       = {10.1109/CVPR.1993.341021},
  url       = {https://mlanthology.org/cvpr/1993/wilkes1993cvpr-efficient/}
}