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

《基于属性偏序结构图原理的辐射树可视化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文MASTER’SDISSERTATION论文题目基于属性偏序结构图原理的辐射树可视化方法研究作者姓名孙放学科专业生物医学工程指导教师洪文学教授2016年5月中图分类号：TP301.6学校代码：10216UDC：510密级：公开工学硕士学位论文基于属性偏序结构图原理的辐射树可视化方法研究硕士研究生：孙放导师：洪文学申请学位：工学硕士学科专业：生物医学工程所在单位：电气工程学院答辩日期：2016年5月授予学位单位：燕山大学ADissertationinBiomedicalEngineeringRESEARCHONVISUALIZATIONMETHODOFRADIALTREE

2、BASEDONTHETHEORYOFATTRIBUTEPARTIALORDEREDSTRUCTUREDIAGRAMbySunFangSupervisor:ProfessorHongWenxueYanshanUniversityMay,2016燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《基于属性偏序结构图原理的辐射树可视化方法研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人

3、承担。作者签字：日期：年月日摘要摘要属性偏序结构图作为一种数据可视化工具，是在形式概念分析的理论基础上发展起来的，它能够将数据中的组织结构和内在联系完整的图形化，从而实现层次化的属性聚类，从数据中提取到有用的知识体系，是一种有效的知识发现方法，现已在多个领域中应用。为了丰富偏序结构的表达形式，本文对属性偏序结构图的理论与算法进行了研究并在此基础上提出了一种新的偏序结构可视化方法。文章首先研究了形式概念分析与属性偏序结构图的相关理论，编程实现了属性偏序结构图生成算法；介绍了层次数据可视化的现有方法并对每种方法的优势和缺点做出了对比分析，在此基础上探讨了属性偏序结构图的布局方式并选择了

4、节点链接法中的径向布局对原生成算法进行改进。然后在属性偏序结构图表示算法及构图原理的基础上，将RadialTree方法引入，提出了属性偏序结构的可视化新方法----偏序结构辐射树。最后对偏序结构辐射树方法进行了详细介绍和编程实现，将其应用于具体实例并在.Net平台上构建了一个可视化小系统。偏序结构辐射树方法采用径向布局代替属性偏序结构图的正交布局，以同心圆表示属性层，将所有属性和对象收敛于一个圆形区域内，更为合理地利用了空间。通过将该方法应用于具体实例并分析表明，偏序结构辐射树可有效用于形式背景数据的可视化，层次结构直观清晰，对概念的分类意义明确，能更加直观地展示出数据中的潜在信息

5、，为进一步的数据挖掘和知识发现提供了一种新途径。关键词：属性偏序结构图；可视化；RadialTree；偏序结构辐射树-I-燕山大学工学硕士学位论文AbstractAsoneofdatavisualizationmethods,attributepartialorderedstructurediagramisdevelopedonthebasisofthetheoryofformalconceptanalysis.Itcantransformtheinternalstructureandinnerconnectionofdataintographandrealizeattribute

6、clustering,thenhelppeopleextractusefulknowledgefromdatainformation,itisausefulknowledgediscoverymethodandhasbeenusedinmanyfieldsnow.Inordertoenrichtheexpressionofpartialorderedstructure,anewvisualizationmethodbasedonthetheoryandalgorithmofattributepartialorderedstructurediagramisproposedinthis

7、paper.Thearticlefirststudiedthetheoryofformalconceptanalysisandattributepartialorderedstructurediagram,programmedtorealizethealgorithmofattributepartialorderedstructurediagram;andintroducedhierarchicaldatavisualizationmethodsandpointout