基于属性偏序结构图原理的辐射树可视化方法研究

摘要

属性偏序结构图作为一种数据可视化工具，是在形式概念分析的理论基础上发展起来的，它能够将数据中的组织结构和内在联系完整的图形化，从而实现层次化的属性聚类，从数据中提取到有用的知识体系，是一种有效的知识发现方法，现已在多个领域中应用。为了丰富偏序结构的表达形式，本文对属性偏序结构图的理论与算法进行了研究并在此基础上提出了一种新的偏序结构可视化方法。
　　文章首先研究了形式概念分析与属性偏序结构图的相关理论，编程实现了属性偏序结构图生成算法；介绍了层次数据可视化的现有方法并对每种方法的优势和缺点做出了对比分析，在此基础上探讨了属性偏序结构图的布局方式并选择了节点链接法中的径向布局对原生成算法进行改进。然后在属性偏序结构图表示算法及构图原理的基础上，将Radial Tree方法引入，提出了属性偏序结构的可视化新方法----偏序结构辐射树。最后对偏序结构辐射树方法进行了详细介绍和编程实现，将其应用于具体实例并在.Net平台上构建了一个可视化小系统。
　　偏序结构辐射树方法采用径向布局代替属性偏序结构图的正交布局，以同心圆表示属性层，将所有属性和对象收敛于一个圆形区域内，更为合理地利用了空间。通过将该方法应用于具体实例并分析表明，偏序结构辐射树可有效用于形式背景数据的可视化，层次结构直观清晰，对概念的分类意义明确，能更加直观地展示出数据中的潜在信息，为进一步的数据挖掘和知识发现提供了一种新途径。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪 论

1.1 课题研究背景及意义

1.2 国内外研究现状

1.3 本文主要研究内容

第2章 形式概念分析与属性偏序结构图

2.1 形式概念分析理论基础

2.2 属性偏序结构图理论

2.3 属性偏序结构图的生成

2.4 本章小结

第3章 可视化方法的分析与选取

3.1层次数据可视化方法简介

3.2 可视化方法的选取

3.3 本章小结

第4章 偏序结构辐射树方法

4.1Radial Tree

4.2偏序结构辐射树的实现

4.3 实例应用

4.4 本章小结

第5章 偏序结构可视化系统

5.1 系统概述

5.2 系统运行界面及主要功能

5.3 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢