We introduce the problem of repetitive nearest neighbor search in relevance feedback and propose an efficient search scheme for high dimensional feature spaces. Relevance feedback learning is a popular scheme used in content based image and video retrieval to support high-level concept queries. The paper addresses those scenarios in which a similarity or distance matrix is updated during each iteration of the relevance feedback search and a new set of nearest neighbors is computed. This repetitive nearest neighbor computation in high dimensional feature spaces is expensive, particularly when the number of items in the data set is large. In this context, we suggest a search algorithm that supports relevance feedback for the general quadratic distance metric. The scheme exploits correlations between two consecutive nearest neighbor sets thus significantly reducing the overall search complexity. Detailed experimental results are provided using 60 dimensional texture feature dataset.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Nearest neighbor search for relevance feedback


    Beteiligte:
    Tesic, J. (Autor:in) / Manjunath, B.S. (Autor:in)


    Erscheinungsdatum :

    2003-01-01


    Format / Umfang :

    365545 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Nearest Neighbor Search for Relevance Feedback

    Tesic, J. / Manjunath, B. / IEEE | British Library Conference Proceedings | 2003


    Fast nearest-neighbor search algorithm [2669-11]

    Darwish, A. M. / SPIE | British Library Conference Proceedings | 1996


    Kernelized pyramid nearest-neighbor search for object categorization

    Cheng, H. | British Library Online Contents | 2014


    Efficient Nearest Neighbor Search on Metric Time Series

    Schäfer, Jörg Peter | Deutsches Zentrum für Luft- und Raumfahrt (DLR) | 2022

    Freier Zugriff

    Explicit Embeddings for Nearest Neighbor Search with Mercer Kernels

    Bourrier, A. / Perronnin, F. / Gribonval, R. m. et al. | British Library Online Contents | 2015