Benchmarking Nearest Neighbor Search: Influence of Local Intrinsic Dimensionality and Result Diversity in Real-World Datasets

Martin Aumüller, Matteo Ceccarello

Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

Abstrakt

This paper reconsiders common benchmarking approaches to nearest neighbor search. It is shown that the concept of local intrinsic dimensionality (LID) allows to choose query sets of a wide range of diculty for real-world datasets. Moreover, the eect of dierent LID distributions on the running time performance of implementations is empirically studied. To this end, dierent visualization concepts are introduced that allow to get a more ne-grained overview of the inner workings of nearest neighbor earch principles. The paper closes with remarks
about the diversity of datasets commonly used for nearest neighbor search benchmarking. It is shown that such real-world datasets are not diverse: results on a single dataset predict results on all other datasets well.
OriginalsprogEngelsk
TitelEDML 2019 - Evaluation and Experimental Design in Data Mining and Machine Learning
Vol/bind2436
ForlagCEUR Workshop Proceedings
Publikationsdato2019
StatusUdgivet - 2019
NavnCEUR Workshop Proceedings
Vol/bind2436
ISSN1613-0073

Fingeraftryk

Dyk ned i forskningsemnerne om 'Benchmarking Nearest Neighbor Search: Influence of Local Intrinsic Dimensionality and Result Diversity in Real-World Datasets'. Sammen danner de et unikt fingeraftryk.

Citationsformater