n阶形式背景核的构造算法  

Construction algorithm of n^(th)-order contexts kernel

作　　者：安广伟[1] 沈夏炯[1] 张磊[1] 贾培艳[1] 张柯[1] 

机构地区：[1]河南大学计算机与信息工程学院

出　　处：《计算机工程与设计》2007年第7期1501-1503,1507,共4页Computer Engineering and Design

基　　金：河南省自然科学基金项目(0311011700)。

摘　　要：基于阶形式背景核的概念格同构生成是一种新的概念格获取方法。其中阶形式背景核的构造是基础。根据n阶形式背景核的概念,提出了阶形式背景核的基本算法,并通过限制冗余形式背景的生成,对算法进行了改进。最后经过实验,验证了改进算法相对基本算法效率更高。Isomorphic generating for concept lattice based on n^th-order contexts kernel is a new method to obtain concept lattice. The foundation of the algorithm is construction of n^th-order contexts kernel. In terms of the notion of n^th-order contexts kernel, a basic construction algorithm is proposed and the improvement is discussed by limiting number of redundant contexts. Finally, it validates the high efficiency between the improved algorithms and the basic algorithm on the time complexity.

关 键 词：概念格 形式概念分析 形式背景 形式背景基 形式背景核 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]