Effective Weighted k-Nearest Neighbors for Dynamic Data Streams - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Effective Weighted k-Nearest Neighbors for Dynamic Data Streams

Maroua Bahri
  • Fonction : Auteur
  • PersonId : 1095194

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03938177 , version 1

Citer

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
30 Consultations
65 Téléchargements

Partager

Gmail Facebook X LinkedIn More