基于蒙特卡罗树搜索的树图布局

作     者：刘婷婷 汪云海 屠长河 蒋鹏 Liu Tingting;Wang Yunhai;Tu Changhe;Jiang Peng

作者机构：山东大学计算机科学与技术学院青岛266237 

基　　金：国家自然科学基金(61772315 61861136012) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2021年第33卷第9期

页      码：1367-1376页

摘      要：树图是层次数据可视化的常用方法,已有的研究发现,满足逐步加点原则的3种树图布局算法(正方化布局算法、条状布局算法和螺旋线布局算法)在常见的4种优化指标(平均长宽比、稳定性、数据一致性和可读性)上各有优缺点.其中,条状布局算法和螺旋线布局算法的长宽比较大,正方化布局的长宽比仍有优化空间.基于蒙特卡罗树搜索,在树图布局的同时构建对应的搜索树并利用置信度上界公式作为搜索路径的选定标准,在用户可接受时间内对3种布局算法的算术平均长宽比和所提加权平均长宽比分别进行了优化.为了证明算法的有效性,在构造出的3种不同分布、7种不同规模的单层数据集以及真实的多层数据集上测试,并与原算法进行比较分析,最后利用对应结论指导用户选择更好的布局算法以及设置更恰当的参数.

主 题 词：层次结构数据 树图 蒙特卡罗树搜索 布局算法选取 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.3724/SP.J.1089.2021.18682

馆 藏 号：203105000...