Incremental k-Nearest Neighbors Using Reservoir Sampling for Data Streams - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Incremental k-Nearest Neighbors Using Reservoir Sampling for Data Streams

Résumé

The online and potentially infinite nature of data streams leads to the inability to store the flow in its entirety and thus restricts the storage to a part of – and/or synopsis information from – the stream. To process these evolving data, we need efficient and accurate methodologies and systems, such as window models (e.g., sliding windows) and summarization techniques (e.g., sampling, sketching, dimensionality reduction). In this paper, we propose, RW-kNN, a k-Nearest Neighbors (kNN) algorithm that employs a practical way to store information about past instances using the biased reservoir sampling to sample the input instances along with a sliding window to maintain the most recent instances from the stream. We evaluate our proposal on a diverse set of synthetic and real datasets and compare against state-of-the-art algorithms in a traditional test-then-train evaluation. Results show how our proposed RW-kNN approach produces high-predictive performance for both real and synthetic datasets while using a feasible amount of resources.
Fichier non déposé

Dates et versions

hal-04468420 , version 1 (20-02-2024)

Identifiants

Citer

Maroua Bahri, Albert Bifet. Incremental k-Nearest Neighbors Using Reservoir Sampling for Data Streams. Discovery Science - 24th International Conference, DS 2021, Halifax, NS, Canada, October 11-13, 2021, Proceedings, Oct 2021, Halifax, Canada. pp.122--137, ⟨10.1007/978-3-030-88942-5_10⟩. ⟨hal-04468420⟩
1 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More