APP下载

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

2014-03-06马坤乐

图学学报 2014年2期
关键词:可视化语义定义

路 强, 唐 靓, 马坤乐,梁 翀

(1. 合肥工业大学可视化与协同计算研究室,安徽 合肥 230009;2. 合肥工业大学计算机与信息学院,安徽 合肥 230009)

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

路 强1,2, 唐 靓1,2, 马坤乐2,梁 翀1,2

(1. 合肥工业大学可视化与协同计算研究室,安徽 合肥 230009;2. 合肥工业大学计算机与信息学院,安徽 合肥 230009)

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

图拓扑保持;单词替换;翻译词云;单词分散;紧凑布局

词云也称为标签云,由Milgram[1]最先提出。其作为一种用于文本分析的可视化工具,显示了需分析文本中的关键性单词,用户只需一扫而过便能掌握文本的主要内容,提高了用户分析文本的效率。出于其高效性考虑,越来越多的研究工作日益展开。目前的词云工作已由当初只想在可视化界面中单纯显示出重要性单词[2]的初衷,发展到便于读者高效分析文本内容的前提下同时还能为读者带来美学享受。……

登录APP查看全文

猜你喜欢

可视化语义定义
基于CiteSpace的足三里穴研究可视化分析
基于Power BI的油田注水运行动态分析与可视化展示
基于CGAL和OpenGL的海底地形三维可视化
语言与语义
“融评”:党媒评论的可视化创新
“上”与“下”语义的不对称性及其认知阐释
成功的定义
认知范畴模糊与语义模糊
修辞学的重大定义
山的定义