Online Clustering: Algorithms, Evaluation, Metrics, Applications and Benchmarking - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Online Clustering: Algorithms, Evaluation, Metrics, Applications and Benchmarking

Résumé

Online clustering algorithms play a critical role in data science, especially with the advantages regarding time, memory usage and complexity, while maintaining a high performance compared to traditional clustering methods. This tutorial serves, first, as a survey on online machine learning and, in particular, data stream clustering methods. During this tutorial, state-of-the-art algorithms and the associated core research threads will be presented by identifying different categories based on distance, density grids and hidden statistical models. Clustering validity indices, an important part of the clustering process which are usually neglected or replaced with classification metrics, resulting in misleading interpretation of final results, will also be deeply investigated. Then, this introduction will be put into the context with River, a go-to Python library merged between Creme and scikit-multiflow. It is also the first open-source project to include an online clustering module that can facilitate reproducibility and allow direct further improvements. From this, we propose methods of clustering configuration, applications and settings for benchmarking, using real-world problems and datasets.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Jacob Montiel, Hoang-Anh Ngo, Minh-Huong Le Nguyen, Albert Bifet. Online Clustering: Algorithms, Evaluation, Metrics, Applications and Benchmarking. KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14 - 18, 2022, Aug 2022, Washington, United States. pp.4808--4809, ⟨10.1145/3534678.3542600⟩. ⟨hal-04468403⟩
38 Consultations
0 Téléchargements

Altmetric

Partager

More