Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous Changes

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yazdani, Danial, Branke, Juergen, Khorshidi, Mohammad Sadegh, Omidvar, Mohammad Nabi, Li, Xiaodong, Gandomi, Amir H., Yao, Xin
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917634751070208
author Yazdani, Danial
Branke, Juergen
Khorshidi, Mohammad Sadegh
Omidvar, Mohammad Nabi
Li, Xiaodong
Gandomi, Amir H.
Yao, Xin
author_facet Yazdani, Danial
Branke, Juergen
Khorshidi, Mohammad Sadegh
Omidvar, Mohammad Nabi
Li, Xiaodong
Gandomi, Amir H.
Yao, Xin
contents Clustering in dynamic environments is of increasing importance, with broad applications ranging from real-time data analysis and online unsupervised learning to dynamic facility location problems. While meta-heuristics have shown promising effectiveness in static clustering tasks, their application for tracking optimal clustering solutions or robust clustering over time in dynamic environments remains largely underexplored. This is partly due to a lack of dynamic datasets with diverse, controllable, and realistic dynamic characteristics, hindering systematic performance evaluations of clustering algorithms in various dynamic scenarios. This deficiency leads to a gap in our understanding and capability to effectively design algorithms for clustering in dynamic environments. To bridge this gap, this paper introduces the Dynamic Dataset Generator (DDG). DDG features multiple dynamic Gaussian components integrated with a range of heterogeneous, local, and global changes. These changes vary in spatial and temporal severity, patterns, and domain of influence, providing a comprehensive tool for simulating a wide range of dynamic scenarios.
format Preprint
id arxiv_https___arxiv_org_abs_2402_15731
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous Changes
Yazdani, Danial
Branke, Juergen
Khorshidi, Mohammad Sadegh
Omidvar, Mohammad Nabi
Li, Xiaodong
Gandomi, Amir H.
Yao, Xin
Machine Learning
Neural and Evolutionary Computing
Clustering in dynamic environments is of increasing importance, with broad applications ranging from real-time data analysis and online unsupervised learning to dynamic facility location problems. While meta-heuristics have shown promising effectiveness in static clustering tasks, their application for tracking optimal clustering solutions or robust clustering over time in dynamic environments remains largely underexplored. This is partly due to a lack of dynamic datasets with diverse, controllable, and realistic dynamic characteristics, hindering systematic performance evaluations of clustering algorithms in various dynamic scenarios. This deficiency leads to a gap in our understanding and capability to effectively design algorithms for clustering in dynamic environments. To bridge this gap, this paper introduces the Dynamic Dataset Generator (DDG). DDG features multiple dynamic Gaussian components integrated with a range of heterogeneous, local, and global changes. These changes vary in spatial and temporal severity, patterns, and domain of influence, providing a comprehensive tool for simulating a wide range of dynamic scenarios.
title Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous Changes
topic Machine Learning
Neural and Evolutionary Computing
url https://arxiv.org/abs/2402.15731