位置:成果数据库 > 期刊 > 期刊详情页
边界约束下的词云拓扑保持算法
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP391.72[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学计算机与信息学院,合肥230009
  • 相关基金:国家自然科学基金(61472115, 60370167); 安徽高校省级自然科学研究项目(KJ2014ZD27).
中文摘要:

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

英文摘要:

As a classical visualization tool for text analysis, the word cloud has received many attentions. However,the word cloud with bounded constraint may be unstable when words changed. To solve this problem, thispaper first proposes a word cloud layout method for certain amount of words. The method uses the Power diagramto divide the space into certain areas. Thereafter, the words are placed into different areas according to theirattributes initially. Then this paper adopts five kinds of constraint rules, a relative force between words and aboundary force. These rules and forces help preserve the topology in bounded constraint word clouds. Finally, thispaper defines the boundary forces for different shaped boundaries respectively. Furthermore, the experiment resultsshow that the final topology of the word cloud is similar with the original one, when we increase or decreasethe size of words or even delete the words in the word cloud.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752