arrow
返回

Multi-agent reinforcement learning clustering algorithm based on silhouette coefficient

delete2024-09-01
delete1
PRE
AI
P
Peng Du
J
Jian-Li Shao
DOI:10.1016/j.neucom.2024.127901delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As an important branch of emerging artificial intelligence algorithms, multi-agent reinforcement learning (MARL) has shown strong performance in collaborative environments. It can utilize multiple agents to find the optimal set of strategies for solving sequential decision problem through trial-and-error. One of the main challenges facing multi-agent system is the non-stationarity problem, which brings poor convergence and seriously affects its performance. Clustering is a commonly used unsupervised analytical method in machine learning, which aims to group samples with similar internal properties into the same cluster. In this paper, we propose a MARL clustering algorithm based on silhouette coefficient (SC-MARLC), and use the trial-and-error strategy to find the best cluster groups. In SC-MARLC, we establish a mapping relationship between multi-agent and samples, construct a novel clustering model based on MARL, and design a good clustering subset structure based on the sample silhouette coefficient. The designed structure is helpful for multi-agent system to solve the nonstationary problem. Finally, we compare the performance of SC-MARLC with 11 existing clustering algorithms on fifteen public datasets. The results show that the new clustering algorithm performs best on ten datasets.
Keyword:
Clustering algorithm
Multi -agent reinforcement learning
Non-stationarity problem
Silhouette coefficient
Unsupervised learning

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
T
Taiyuan University of Technology
学者数:
2.2W
论文数: 1.4W
被引数: 1.8W
引用论文

引用论文

Learning Automata Clustering
err2018-01-01
err29
PREAI
errHasanzadeh-Mofrad, Mohammad; Rezvanian, Alireza
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
nTreeClus: A tree-based sequence encoder for clustering categorical series
err2022-07-01
err10
errOAAI
errJahanshahi, Hadi; Baydogan, Mustafa Gokce
err分享
err收藏
DCSNE: Density-based Clustering using Graph Shared Neighbors and Entropy
err2023-05-01
err23
PREAI
errMaheshwari, Rashmi; Mohanty, Sraban Kumar; Mishra, Amaresh Chandra
err分享
err收藏
err分享
err收藏
Multi-view clustering via optimal transport algorithm
err2023-11-01
err2
PREAI
errLin, Renjie; Du, Shide; Wang, Shiping; Guo, Wenzhong
err分享
err收藏
学者 查看更多内容