Product split trees

Artem Babenko, Victor Lempitsky

    Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

    6 Цитирования (Scopus)

    Аннотация

    In this work, we introduce a new kind of spatial partition trees for efficient nearest-neighbor search. Our approach first identifies a set of useful data splitting directions, and then learns a codebook that can be used to encode such directions. We use the product-quantization idea in order to make the effective codebook large, the evaluation of scalar products between the query and the encoded splitting direction very fast, and the encoding itself compact. As a result, the proposed data srtucture (Product Split tree) achieves compact clustering of data points, while keeping the traversal very efficient. In the nearest-neighbor search experiments on high-dimensional data, product split trees achieved state-of-the-art performance, demonstrating better speed-accuracy tradeoff than other spatial partition trees.

    Язык оригиналаАнглийский
    Название основной публикацииProceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017
    ИздательInstitute of Electrical and Electronics Engineers Inc.
    Страницы6316-6324
    Число страниц9
    ISBN (электронное издание)9781538604571
    DOI
    СостояниеОпубликовано - 6 нояб. 2017
    Событие30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017 - Honolulu, Соединенные Штаты Америки
    Продолжительность: 21 июл. 201726 июл. 2017

    Серия публикаций

    НазваниеProceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017
    Том2017-January

    Конференция

    Конференция30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017
    Страна/TерриторияСоединенные Штаты Америки
    ГородHonolulu
    Период21/07/1726/07/17

    Fingerprint

    Подробные сведения о темах исследования «Product split trees». Вместе они формируют уникальный семантический отпечаток (fingerprint).

    Цитировать