基于同义概念和同类概念的概念格并行构造模型

来源 :河南大学 | 被引量 : 0次 | 上传用户:tyllr82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格作为形式概念分析理论中的核心数据结构,在机器学习、知识发现、信息检索、软件工程等领域得到了广泛的应用。在概念格的应用过程中,造格算法具有很重要的地位。概念格所具有的完备性一方面使得概念格的构造不受数据或属性排列次序和构造方法的影响,最终的形式是唯一的,另一方面使得对于适当大小的数据,也将产生庞大的格结构。理论上说,最坏情况下概念的节点个数会以形式背景对象个数和属性个数的指数倍增长。随着数据规模的不断增长,从形式背景构造概念格需要的时间越来越长,存储概念格所需要的空间也越来越大,逐渐成为制约概念格应用的一个重要因素。由于概念格的完备性原因,使得寻找一种时间复杂度比现有算法优很多的概念格构造算法变得几乎不可能,因此,如何较快的从几乎是海量数据的形式背景中构造概念格的仍然是目前形式概念分析领域研究的一个重点和难点。 随着近些年来高性能并行计算技术的成熟和高性能并行计算机费用的降低,以及概念格良好的数学性质和适合批处理等特点,越来越多的学者把目光转向利用高性能并行计算机的计算和存储能力进行并行分布式的概念格构造,但如何合理有效的进行并行分布式计算和存储目前无论从理论还是技术上都有待进一步研究。 本文在目前已有的各种概念格构造算法或模型的基础上,重点对概念格合并的并行模型进行了研究。通过分析概念格合并的数学模型,以及在该模型下外延独立和内涵独立的两个同域概念格合并的并运算,发现如果两个形式概念具有相同的外延或者内涵,将对概念格的合并过程产生良好的影响,进而提出了同类概念和同义概念两个重要概念,并对相应的数学性质进行了研究。基于此,设计、实现了高效的概念格并行构造算法。 实验和算法分析表明,本文提出的模型和算法是有效的,且非常适合于概念格的分布式计算和存储,同时对于那些形式背景经常变动的情况,具有很好的灵活性特点。其中,概念格的合并算法在该类模型中处于关键的位置,其性能的优劣直接影响概念格并行构造的最终性能。 本文的主要贡献如下:(1)从形式概念的角度提出了“同类概念”和“同义概念”这两个概念,并利用同类概念和同义概念的特性,提出基于同类概念和同义概念的概念格合并算法。实验表明本文提出的概念格合并算法在时间上要优于文献中提到的概念格合并算法AUATSTICL和HUMCL。 (2)设计了一种基于概念格并运算的概念格并行构造模型,并对模型的实验结果进行分析,和串行构造概念格的经典算法进行比较。 (3)参与开发了IsoFCA原型系统,在其中实现了本文的全部思想,主要用于对同构生成的概念格进行并行合并以形成完整的概念格。
其他文献
如今,随着互联网的飞速发展,我们能得到的数据越来越复杂,越来越多的冗余数据,从而,对属性做约简是十分必要的,通过对属性的约简进行研究能在我们对庞大的数据进行处理上起到
向量优化理论与方法作为最优化理论及应用研究的一个重要方向,近年来发展迅速,已成为国际优化领域研究的热点之一.这一问题的研究涉及凸分析、非光滑分析、非线性分析等多门分
在我国焊接领域有着悠久历史和重大影响的知名行业盛会——中国焊接博览会,由原国家机械工业部创办,现由中国各类电器产品制造行业的总会——中国电器工业协会和我国原电焊机
在多年的园林绿化规划设计和施工、管理过程中,通过工作实践,认识到提高园林绿化工程质量的前提是认真做好园林规划设计,而做好规划设计工作不仅是在电脑前画好图,是要创新设计理
通信网络运维科目是联结“质量、支撑、成本、效率”四个运维管理基础环节工作的桥梁和纽带,是实现运维管理工作细化和量化的有效途径。传统运维管理只关心设备的维护质量要求
期刊
太阳能在能源进一步紧张的现在,将有着极其广阔的市场空间。本文笔者根据多年的工作经验,针对工程实例中的道路太阳能路灯设计过程,阐述太阳能路灯设计的有关细节,具有一定的技术
期刊
天津北方网2016-12-28报道:日前,快递环保化最重要举措——“绿色包裹”商品专区,已经在淘宝平台正式上线运营。这些商家使用的“绿色包裹”包装袋可以在自然界中完全降解,不
Banoch空间X中的一个闭球族β是X的球覆盖,如果β中的任一元素不包含原点作为其内点,且β中元素之并覆盖了X的单位球面SX.一个球覆盖β称为是极小的当且仅当β的势小等于X中所
物理是理科类学科,主要研究物质结构、运动规律以及相互作用等.在初中物理教学过程中会涉及到很多的物理概念,本文从几个方面入手,提出情境创设在初中物理概念教学中的实际运
倍加福推出世界上最小的全不锈钢超声波传感器——UMB800,直径仅为18mm,长55mm。该传感器具有耐高温、不易被污染、检测距离长等特点,被应用于卫生领域。UMB800系列超声波传