基于n阶形式背景核的概念格重构  

Concept Lattices Reconstruction Based on n^(th)-order Context Kernels

作　　者：马骏[1] 沈夏炯[1] 

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

出　　处：《河南大学学报（自然科学版）》2007年第1期71-74,共4页Journal of Henan University:Natural Science

基　　金：国家自然科学基金项目(60275022);河南省自然科学基金项目(0311011700)

摘　　要：本文提出一种与传统算法不同的基于n阶形式背景核的概念格构造方法.n阶形式背景核是一类形式背景(具有n个属性)的最小完备子集,使得任意一个n阶形式背景必同构于它的某一个元素.形式背景核用于支持生成子形式背景的小概念格,经过重构小概念格得到最终的概念格.通过实现过程中的所有算法,开发出了一个软件系统IsoFCA.实验表明,在符合实际应用的情况下,基于n阶形式背景核的概念格构造方法优于Godin算法.A method based on n^th-order context kernel different from traditional algorithms for concept lattice constructing, is suggested in this paper. The context kernels support generating small lattices for sub-contexts split by a given context. The final concept lattice is reconstructed by combining these small lattices. All relevant algorithms are implemented in a system IsoFCA. Test shows that the method yields concept lattices in lower time complexity than Godin algorithm in actual case.

关 键 词：形式背景核 概念格 同构 重构 

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