基于子格融合的概念格树形可视化算法研究

《基于子格融合的概念格树形可视化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、画鸟．―Ｊ售賴＇叫＇福＇点二！学号１０４７５３１３０７４８主，．；；：。斗板．命．户￣分类号ＴＰＷ：Ｉ］擎－Ｖ．：，％＂＇ｔｊ胃确據ｐ皆弟乂聲＾態硕±学位论文自胃Ｊ六，咖＞餐售讀＾基于子格融合的概念格树形可视化算法研究，＾＂．．Ｗ．．邊带Ｘ；，為Ｔ：／＇＂参：一ｓＩ績康物修擊确；一許，；；学科、专处：计算机软件与理论矿汽詔ＶＩ苟＇：千ｙ；旷硏究方向：形式概念分析？守带，申请学位类别：理学硕±去黑＇一公申请人：叶曼曼！＼；ｔｌ達韓｜Ｃ恭、Ｍ。指导教师＇：沈夏炯教授；Ｊ．雜＇狗

2、翁．－二〇．．六年六月’－．泉：島．秦譜為参，雜＾．－．．．．．＇■ｒＶ．就鸿／Ｖ／没旷＇－：隹＾雜寿編RESEARCHONTHEALGORITHOMSFORVISUALIZINGCONCEPTLATTICEUSINGTREESTRUCTUREBASEDONSUB-LATTICEMERGINGADissertationSubmittedtotheGraduateSchoolofHenanUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofScienceByYeManManSupervi

3、sor:Prof.ShenXiajiongJune,2016关于学位论文独创声明和学术诚信承诺本人向河南欠学提出硕击学位申请。本人郑重声明：所呈交的学位论文是本人在导师的指导下独立定成的，知，除文中特別加林说明、标注对所研究的课題有新的见解。据我所和致谢的地方外，论丈中不包括其他人色经义表或撰写过的研究成果，也不包括其他人为获一得任何教育、科研机构的学位或证书而使用过的材料。与我同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意．人，文。在此本郑重承诺；所呈交的学位论文不存在舞弊作伪行为责自负学位申请人（学位论文作者）签名：讨４—是２０１

4、／年／月Ｉ曰关于学位论文著作权使用授权书本人经河南大学审枝批准授予硕去学位。作为学位论文的作者，本人完全了解并同意河南大学有关保留，即河南大、科研信息机、使用学位论文的要求学有权向国家图书馆、构、数接收集机构和本校图书馆等捉供学位论文（纸质文本和电子史本）ｋ义供公么检索查閲，可采取影印、。本人授权河南大学出于宣扬、展览学校学术发展和进行学术交流等目的缩印、担描和拷贝等复制手段保存、疋編学位论丈（化质文本和电子丈本）．（涉及保密内容的学位论文在解密后适用本授权书）、發每＿学位获得者（学位论文作者）签名：计２０１／年／月／曰学位论文指导教师签名；＞２０

5、１占年＾月／曰摘要在这个信息大爆炸的时代，研究如何对规模迅猛增长且来源多样性的数据进行可视化具有重要意义。而利用数据中的关联信息有效地辅助可视化，满足用户查询意图的多样化需求，成为当下研究的热点。通过研究发现，利用数据中的关联信息进行可视化存在两个问题。其一，在内部存储数据结构表示时，目前广泛使用树形数据结构对数据信息进行组织，虽然在浏览时层次结构清晰，但这种结构使得从根目录到查找的文件之间，只有一条唯一的通路。在用户对路径不明确的情况下，可能会在获取目标文件的过程中，进行大量的回溯。其二，在可视化方面，因树形结构不支持多路径检索，于是很多研究开始关注以Hasse图作为图形化表示的概念格结

6、构，它通过对数据集中对象和属性之间的二元关系建立概念层次结构，不仅支持多路径检索，还具有显示对象内在关联的优点，因此将概念格应用于信息检索系统中，用于完善查询、限制搜索空间、推荐相关文档、尤其是对文档集合进行浏览。但随着概念格中概念以及概念之间关系的增加，二维平面布局的格结构容易产生边交叉现象，造成视觉混淆，导致用户浏览时遗漏目标信息。而通过三维布局构造的概念格，也会因为数据量的庞大，使得各结点交叉关联多，显示混乱，从而让用户迷失在海量的数据中。针对以上问题，本文通过结合树形结构在对海量数据可视化时层次结构清晰的优势以及概念格结构在表现数据关联关系方面的优势，提出以概念格结构存储数据信息，而在

7、可视化时以树形结构呈现，当用户找到确定的目标对象或者模糊的目标对象时，可以通过此对象生成的子背景以少量对象和属性构造子格，呈现对象之间的关联关系，帮助用户对目标信息进行更精确的定位。拟采用形式概念分析（FormalConceptAnalysis，FCA）理论对以下内容开展研究：（1）改进概念格树形可视化算法，提出多路径检索算法Lattice-to-Tree。首先，将格中的每一个对象和属性都映射到树