边界约束下的词云拓扑保持算法

摘要：

词云是一种典型的用于文本分析的可视化形式，更美观的可视化效果和更佳的实用性是研究者们研究的主题。针对边界约束下语义聚集的词云在单词发生改变时的紧凑布局和单词间拓扑结构保持的问题，提出一种适用于元组确定式文本的词云布局方式，在确定元组数目的基础上，用 Power 图剖分显示界面，利用单词间的属性依赖实现词云的初始布局；然后提出边界约束词云的拓扑保持算法，定义了5种约束规则、单词间相对约束力以及边界约束力，规定了词云在布局过程中的约束条件，以保证词云拓扑保持的同时实现单词在确定边界下的无重叠布局。针对词云的不同边界形状详细定义边界约束力，并分别对不同形状的词云进行局部单词放大、删除、缩小实验，结果显示，文中的拓扑保持算法在词云内单词发生变化时较好地保证视觉效果，同时有效地保持了原有的拓扑结构。

关键词：词云布局、边界约束、Power图、单词变化、拓扑保持

所属期刊栏目：28

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金61472115,60370167;安徽高校省级自然科学研究项目KJ2014ZD27

在线出版日期：2016-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1916-1923