较大规模数据偏序形式结构生成的快速算法和可视化方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:jiangshuang_1975
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
偏序形式结构理论是在粒计算和形式概念分析理论基础上发展而来的一种知识发现与知识表征理论,偏序形式结构是粒间关系的最主要表现形式。近年来,偏序形式结构理论和方法已经被广泛地应用到英语语义的排歧、临床医案的分析、医学文献的分析挖掘和中药配伍的规律挖掘等领域,已经发展成为了一种可视化分析和知识发现的有力工具。数据规模正在以巨大的速度迅速地增长和积累,数据膨胀带来信息量大幅度增长的同时,也必定对处理算法和工具提出更高的要求,偏序形式结构处理工具也势必将面临更大的挑战。一方面,数据量的增大使得偏序形式结构生成过程消耗的时间大幅度增加;另一方面,较大规模偏序形式结构的可视化技术也面临着新的挑战。在此背景下,本文针对较大规模数据的偏序形式结构快速算法和可视化方法开展研究。首先,针对较大规模数据偏序形式结构快速生成问题,一方面优化数据存储的格式,降低数据读取的时间复杂度;另一方面,优化基于覆盖论域生成的偏序形式结构生成算法,实现算法的并行化,有效降低偏序形式结构粒空间计算的算法复杂度,提高计算资源的利用率。其次,针对偏序形式结构的生成和分析资源的共享问题,构建网络化计算平台,提出基于数据规模的计算任务预评价机制,建立基于多管道的任务处理方法,设计了基于时间消耗预评价的任务分配机制,在一定程度上,提高了计算资源利用率,降低了平均计算时间。再次,针对较大规模偏序形式结构的可视化问题,改进了辐射树和辐射图两种静态图像可视化方法,提出一种交互式图形浏览方法。同时,设计了相应偏序形式结构交互式可视化软件工具,将图结构计算与图可视化的两过程进行了分离,提高了图形分析的灵活性。最后,经过实验和分析认为,该论文所提出的方法可用于一定规模内不同体量的数据,能够有效地提高计算速度,并明显地改善了可视化的效果。本文所提出的方法以提高偏序形式结构的计算速度,优化偏序形式结构的可视化方法为目的,提出了一种偏序形式结构的快速生成方法,构建两种偏序形式结构的可视化样式,设计一套网络化偏序形式结构生成和可视化软件系统,本文的工作将有力地推动偏序形式结构理论在更多领域内的应用。
其他文献
本文阐述了钢结构设计的主要的步骤,并且分析了如何提高建筑钢结构设计的安全要素。
1病状病害发生于茎部或地下主侧根,发病初期呈暗褐色,后绕茎基或根茎扩展,致皮层腐烂,底部叶片变黄,果实膨大后因养分供应不足逐渐萎蔫枯死。后期茎部表面常形成黑褐色大小不一的病
能源与环境是人类社会发展的永恒主题,处于全球关注的科学前沿。在能源领域,人们迫切寻找一种可替代商业化石墨电极的高性能稳定负极材料,研发高能量密度、长循环寿命可充电
色泽是消费者评判肉制品品质的重要指标,亚硝酸盐在肉制品呈色中起关键作用。然而,由于亚硝酸盐可以与仲胺类物质反应生成具有致癌性和致畸性的N-亚硝基化合物,人们对其安全
营改增即营业税改增值税,是国家根据经济社会发展的新形势而部署的重要决策,其主要目的是为了加快财税体制改革,更进一步地减轻企业的赋税,并促进生产产业以及消费的升级,深
目前,不少LCD新品都具备液晶电视的功能,这让不少还使用普通LCD的用户羡慕不已。能不能把普通的LCD也变成液晶电视来使用呢?其实我们需要的只是一款液晶电视盒而已。随着LCD的全
主要介绍了电信转型的背景和IPTV的特点,分析了国外电信运营商开展IPTV的原因,以及IPTV与三网融合、电信转型的关系,阐述了发展IPTV对电信运营商实现战略转型意义。
行政执法与刑事司法衔接(以下简称“行-刑”衔接)机制的有效运行一直是理论界与实务界所共同致力解决的现实问题,也是理论上的难点之一。由于行政执法与刑事司法分属于不同的执法体系,二者在执法主体、执法依据、执法权限等多方面都存在差异,而相关理论问题仍有待深入,立法衔接略显粗疏,导致执法实践中衔接工作不畅,不利于形成对违法犯罪行为的打击合力。如何有效、公正地适用行政执法与刑事司法这两种手段,以保障我国的社