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

2022-01-13 · Mohammed Oualid Attaoui, Hanene Azzag, Mustapha Lebbah, Nabil Keskes

The analysis of data streams has received considerable attention over the past few decades due to sensors, social media, etc. It aims to recognize patterns in an unordered, infinite, and evolving stream of observations. Clustering this type of data requires some restrictions in time and memory. This paper introduces a new data stream clustering method (IMOC-Stream). This method, unlike the other clustering algorithms, uses two different objective functions to capture different aspects of the data. 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 in arbitrarily shaped, compact, and well-separated clusters while optimizing the time and memory. Our method also outperformed most of the stream algorithms in terms of NMI and ARAND measures.

📄 PDF Abstract BibTeX arXiv:2201.05079

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Event-Driven News Stream Clustering using Entity-Aware Contextual Embeddings

2021-01-26 · EACL 2021 2 · Kailash Karthik Saravanakumar, Miguel Ballesteros, Muthu Kumar Chandrasekaran, Kathleen McKeown

We propose a method for online news stream clustering that is a variant of the non-parametric streaming K-means algorithm. Our model uses a combination of sparse and dense document representations, aggregates document-cl…

Clustering Triplet

Learning-Augmented Hierarchical Clustering

2025-06-05 · Vladimir Braverman, Jon C. Ergun, Chen Wang, Samson Zhou

Hierarchical clustering (HC) is an important data analysis technique in which the goal is to recursively partition a dataset into a tree-like structure while grouping together similar data points at each level of granula…

Clustering Triplet

Alternative Objective Functions for Deep Clustering

2018-04-01 · ICASSP 2018 4 · Wang, Z.-Q.; Le Roux, J.; Hershey, J.R

The recently proposed deep clustering framework represents a significant step towards solv-ing the cocktail party problem. This study proposes and compares a variety of alternativeobjective functions for training deep cl…

Clustering Deep Clustering Speech Separation

A Generic Framework for Fair Consensus Clustering in Streams

2026-02-12 · Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien-Long Nguyen arxiv

Consensus clustering seeks to combine multiple clusterings of the same dataset, potentially derived by considering various non-sensitive attributes by different agents in a multi-agent environment, into a single partitio…

An Improved multi-objective genetic algorithm based on orthogonal design and adaptive clustering pruning strategy

2019-01-03 · Xinwu Yang, Guizeng You, Chong Zhao, Mengfei Dou 외

Two important characteristics of multi-objective evolutionary algorithms are distribution and convergency. As a classic multi-objective genetic algorithm, NSGA-II is widely used in multi-objective optimization fields. Ho…

Clustering Evolutionary Algorithms