Effective Weighted k-Nearest Neighbors for Dynamic Data Streams - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Effective Weighted k-Nearest Neighbors for Dynamic Data Streams

Maroua Bahri
  • Function : Author
  • PersonId : 1128290

Abstract

Many real-world applications involve classification from evolving data streams. However, learning in such environment requires algorithms able to learn and predict from potentially unbounded data that are constantly changing. For this to happen, stream algorithms should restrict the storage to a part of-and/or synopsis information from-the stream using efficient and accurate manners and strategies, such as window models and summarization techniques (e.g., sampling, sketching, dimensionality reduction). In this work, we focus on the k-Nearest Neighbors (kNN) where most of the existing approaches for data streams consider that instances have the same weight from the start to the finish of the processing task. In a streaming data scenario, it is often the case that the most recent elements from the data stream are the more relevant ones. Taking into account that the most recent instances are more relevant, we propose a novel kNN approach that stores instances in a sliding window and weighs them according to their arrival time (i.e position on the window) using an adjusted weight function. The empirical results on comprehensive real and synthetic datasets indicate the effectiveness and efficiency of our proposed approach in comparison with state-of-the-art algorithms.
Fichier principal
Vignette du fichier
bigdata__weighted_knn.pdf (234.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03938177 , version 1 (13-01-2023)

Identifiers

  • HAL Id : hal-03938177 , version 1

Cite

Maroua Bahri. Effective Weighted k-Nearest Neighbors for Dynamic Data Streams. 7th Workshop on Real-time Stream Analytics, Stream Mining, CER/CEP & Stream Data Management in Big Data in conjunction with the IEEE International Conference on Big Data 2022, Dec 2022, Osaka, Japan. ⟨hal-03938177⟩

Collections

INRIA INRIA2
22 View
30 Download

Share

Gmail Facebook Twitter LinkedIn More