拓扑保持的词云布局算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:konghao12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
词云作为一种可视化手段,由于其在展示、分析文本数据时的美观性、高效性,越来越多的可视化研究者在词云工作中展开研究。本文系统的分析了现阶段词云的相关研究工作,并针对边界约束的词云以及无边界约束的词云,分别提出了保持其拓扑关系的词云布局算法,实验结果表明,本文提出的两种算法在两类词云内部单词动态改变时均有效保持了原词云的拓扑关系,使词云布局在满足不同用户需求的同时,进一步符合用户的心理预期。本文的主要研究工作归纳如下:(1)针对词云布局算法进行了总结及分析:简要描述了词云布局中的预处理过程:单词提取以及单词的重要性定义,并对现有的词云布局算法进行了总结归纳,分析了已有算法的优缺点,并对涉及到拓扑保持的词云布局算法进行了详细描述。(2)提出了边界约束词云的拓扑保持布局算法:在用Power图均匀剖分显示界面的基础上提出一种基于元组确定式文本的词云布局,并用5种约束规则、单词间相对约束力以及边界约束力实现了边界约束词云的拓扑关系保持。(3)提出了无边界约束词云的拓扑保持布局算法:首先对词云中所有单词进行Delaunay三角剖分,在此基础上定义单词间的引力及斥力,保证词云无重叠情况下的紧凑布局,实现词云动态改变:如跨语言单词替换、个别单词改变后的原词云拓扑保持。
其他文献
随着互联网技术的迅速发展,互联网对人们生活的影响力越来越大,用户对从互联网中获得全面、权威、地域性信息的需求越来越强烈,比如生活在深圳的人对深圳的信息的兴趣更大。
无线传感器网络是一个多学科交叉的新型热点研究领域,应用前景广阔,受到国内外研究人员的高度关注,并得到了快速的发展。在无线传感器网络快速发展的同时,也出现了许多亟待解
随着科技的不断进步,面向工程的科学计算也越来越复杂,模型愈加复杂、代码愈加庞大等,使得任务计算对设备性能要求愈来愈高,单一的机器或集群已经不再满足任务需要。网格作为
我国的郭守敬望远镜(大天区面积多目标光纤光谱天文望远镜,简称LAMOST)自开始正式巡天计划以来,每个观测夜会产生数万条光谱。随着时间的推移,将会产生海量光谱数据。本文的
图像在日常生活以及科研领域都有着无比深刻的影响,是人们的主要信息来源。由于设备的限制,很多时候不能得到人们想到的高分辨率的清晰图像,为了满足人们的需求,图像放缩算法
为了满足存储器单位面积存储容量不断增长的需求,基于硅通孔(Through-silicon-via,TSV)连接的三维存储器(Three-Dimensional Memories,3DMemories)得到了广泛的应用和发展。但三
随着全球经济及科学技术的发展,汽车越来越多,并且都在朝着低排放的标准发展,排放的有毒气体已经越来越少了,但是还是有很多的汽车并没有实现真正的低排放。现阶段,汽车尾气还是环
学位
随着网络技术、软件技术、通信技术、嵌入式操作系统的不断发展与成熟,以移动技术领航的3G通信技术在未来几年也必将成为一种趋势,各大软件解决方案提供商、智能设备提供商也
随着互联网资源的迅速增长,仅仅依靠浏览器以及基于关键字检索查询的搜索引擎,已远不能满足互联网用户的信息需求,Web信息抽取应运而生。本文以条件随机域模型为主要研究内容
随着电子化办公在教育系统的广泛应用,基于网络化的电子阅卷模式也逐渐推广开来。但是鉴于安全问题的考虑,现阶段的阅卷系统大多数都是基于局域网来架设的,这种传统的局域网模式
学位