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.<>


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient serial associative memory


    Beteiligte:
    Wilkes, D. (Autor:in) / Tsotsos, J.K. (Autor:in)


    Erscheinungsdatum :

    01.01.1993


    Format / Umfang :

    191102 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Associative Memory Network Construction Algorithms

    Brown, N. / Harris, C. J. / Bridgett, N. A. et al. | British Library Conference Proceedings | 1994


    A compact optical associative memory

    Burns, T.J. / Rogers, S.K. / Kabrisky, M. et al. | Tema Archiv | 1991


    Complex-valued multidirectional associative memory

    Kobayashi, Masaki | Online Contents | 2007


    Scaling behavior in holographic associative memory

    Guerrero, R.A. / Arangcon, R.B. | IEEE | 2003