概念格的一种并行构造算法  

One parallel constructingalgorithm of concept lattice

作　　者：李海霞[1] 聂东明[1] 汪慧[1] 王兴龙[1] LI Haixia;NIE Dongming;WANG Hui;WANG Xinglong(Department of General Education,Anhui Xinhua university,Hefei 230088,China)

机构地区：[1]安徽新华学院通识教育部,安徽合肥230088

出　　处：《河南科技学院学报（自然科学版）》2020年第2期59-64,共6页Journal of Henan Institute of Science and Technology(Natural Science Edition)

基　　金：安徽省教育厅自然科学研究重点项目(KJ2018A0598,KJ2019A0876)。

摘　　要：提出了概念格一种并行构造算法,将子概念格的节点按照内涵的升序排列,并定义了节点级的概念.在构造过程中,利用节点的级,不但可以减少比较判断的次数,不会生成多余节点,提高了概念格的构造效率,并且可以自上而下生成合并之后的概念格.The parallel constructing of concept lattice is a very important research directionin the formal concept analysis,which is an effective method for massive data.One parallel constructing algorithm of concept lattice is introduced,all the nodes of the subconcept lattices are arranged in ascending order of the intents,andthe grade of a node is defined.Through the grade of nodes,not only the number of comparison and judgment will be reduced,but also redundant nodes will not be generated,which can improve the constructing efficiency.At the same time,concept lattice merged can be constructed from top to bottom.

关 键 词：概念格 节点 合并 内涵 级 

分 类 号：O153[理学—数学] TP301[理学—基础数学]