arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.15731cs.LGcs.NE
收藏

动态环境中的聚类:一种用于生成具有异质性变化的基准数据集的框架

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

Faculty of Engineering & Information Technology, University of Technology Sydney(悉尼科技大学工程与信息技术学院);Warwick Business school, University of Warwick(华威大学华威商学院);School of Computing and Leeds University Business School, University of Leeds(利兹大学计算学院与利兹大学商学院);RMIT University(皇家墨尔本理工大学);University Research and Innovation Center (EKIK), Obuda University(奥布达大学大学研究与创新中心);Lingnan University(岭南大学);CERCIA, School of Computer Science, University of Birmingham(伯明翰大学计算机科学学院CERCIA研究中心)

Danial Yazdani, Juergen Branke, Mohammad Sadegh Khorshidi, Mohammad Nabi Omidvar, Xiaodong Li, Amir H. Gandomi, Xin Yao

AI总结:

针对动态聚类评估缺乏可控多样动态数据集的问题,本文提出动态数据集生成器DDG,通过集成异质性局部与全局变化来模拟广泛动态场景,以支持系统性算法评估。

摘要:

动态环境中的聚类日益重要,其应用范围广泛,从实时数据分析、在线无监督学习到动态设施选址问题。尽管元启发式算法在静态聚类任务中已展现出良好的有效性,但它们在动态环境中用于跟踪最优聚类解或实现随时间鲁棒的聚类这一应用仍远未得到充分探索。部分原因在于缺乏具有多样、可控且逼真的动态特性的动态数据集,这阻碍了在各种动态场景下对聚类算法进行系统性的性能评估。这一不足导致我们在理解以及有效设计适用于动态环境的聚类算法方面存在差距。为弥合这一差距,本文提出了动态数据集生成器(DDG)。DDG 包含多个动态高斯分量,并集成了一系列异质性的局部和全局变化。这些变化在空间和时间上的严重程度、模式及影响域各不相同,为模拟广泛的动态场景提供了一个全面的工具。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑