用多智能体强化学习解释图绘制
机器学习
2020-11-03 v1 人工智能
摘要
将机器学习技术应用于图绘制已成为可视化领域的一个新兴研究方向。本文将图绘制解释为一个多智能体强化学习（MARL）问题。我们首先证明大量经典图绘制算法，包括力导向布局和应力优化，都可以在MARL框架内得到解释。利用这种解释，图中的一个节点被分配给一个带有奖励函数的智能体。通过多智能体奖励最大化，我们获得了与经典算法输出相当的具有美学效果的图布局。MARL图绘制框架的主要优势在于，它不仅以通用公式统一了多种经典绘制算法，还支持通过引入多样化的奖励函数集来创造新颖的图绘制算法。
引用
@article{arxiv.2011.00748,
title = {Interpreting Graph Drawing with Multi-Agent Reinforcement Learning},
author = {Ilkin Safarli and Youjia Zhou and Bei Wang},
journal= {arXiv preprint arXiv:2011.00748},
year = {2020}
}