The Out-of-core KNN Awakens: The light side of computation force on large datasets - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2016

The Out-of-core KNN Awakens: The light side of computation force on large datasets

Abstract

K-Nearest Neighbors (KNN) is a crucial tool for many applications , e.g. recommender systems, image classification and web-related applications. However, KNN is a resource greedy operation particularly for large datasets. We focus on the challenge of KNN computation over large datasets on a single commodity PC with limited memory. We propose a novel approach to compute KNN on large datasets by leveraging both disk and main memory efficiently. The main rationale of our approach is to minimize random accesses to disk, maximize sequential accesses to data and efficient usage of only the available memory. We evaluate our approach on large datasets, in terms of performance and memory consumption. The evaluation shows that our approach requires only 7% of the time needed by an in-memory baseline to compute a KNN graph.
Fichier principal
Vignette du fichier
paper.pdf (575.13 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01336673 , version 1 (23-06-2016)

Identifiers

  • HAL Id : hal-01336673 , version 1

Cite

Nitin Chiluka, Anne-Marie Kermarrec, Javier Olivares. The Out-of-core KNN Awakens: The light side of computation force on large datasets. The International Conference on Networked Systems NETYS, May 2016, Marrakech, Morocco. ⟨hal-01336673⟩
303 View
548 Download

Share

More