面向跨语言词云可视化的拓扑保持布局算法研究

摘要：

针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法.首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局.针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍.该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破.

关键词： 文本分析 词云可视化 拓扑保持布局算法 稳定性分析

作者: 路强 唐靓 马坤乐 梁翀

作者单位: 合肥工业大学 可视化与协同计算研究室,安徽合肥 230009;合肥工业大学 计算机与信息学院,安徽合肥 230009 合肥工业大学 计算机与信息学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 全国第24届计算机技术与应用学术会议(CACIS-2013)

会议地点: 呼和浩特

会议语种:中文

页码: 255-261

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