Communication Dans Un Congrès Année : 2023

Improved Multi-Objective Data Stream Clustering with Time and Memory Optimization

Résumé

Data stream clustering is essential in machine learning and big data analytics. However, clustering this type of data requires some restrictions in time and memory. This paper proposes a multiobjective data stream clustering algorithm (IMOC-Stream) that addresses these challenges by incorporating time and memory optimization into the clustering process. The goal of IMOC-Stream is to 1) reduce computation time by using idle times to apply genetic operations and enhance the solution. 2) reduce memory allocation by introducing a new tree synopsis. 3) find arbitrarily shaped clusters by using a multi-objective framework. We conducted an experimental study with high-dimensional stream datasets and compared them to well-known stream clustering techniques. The experiments show the ability of our method to partition the data stream into arbitrarily shaped, compact, and well-separated clusters while optimizing time and memory. Our approach also outperformed most of the other stream algorithms.

Fichier principal
Vignette du fichier
2201.05079.pdf (1.31 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04456329 , version 1 (15-03-2024)

Licence

Identifiants

Citer

Mohammed Attaoui, Hanene Azzag, Mustapha Lebbah. Improved Multi-Objective Data Stream Clustering with Time and Memory Optimization. GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Jul 2023, Lisbon Portugal, France. pp.267-270, ⟨10.1145/3583133.3590570⟩. ⟨hal-04456329⟩
71 Consultations
246 Téléchargements

Altmetric

Partager

  • More