基于边缘概念的概念格生成算法研究

The Study of Hierarchic Construction of Concept Lattice Based on Margin Concept

提出了一种新的基于边缘概念的概念格生成算法.通过已求出的概念内涵及外延的交集和并集运算,分层构造概念格.和已有概念格的构造算法不同的是,本算法在求出边缘概念后就不再依赖于形式背景.该算法同时解决了跨层概念间的关系.最后结合实例说明了该算法的实现过程和有效性.

This paper suggests a new algorithm based on margin concept which constructs the concept lattice with the hierarchical structure of the lattioe through computing the intersection and union of the intent and extent of the already concepts. Comparing with the other algorithms, this method will not depend on the context after finding all the margin concepts. This algorithm also can solved relationship between the indirect concepts. Finally, the instance explains the realization process and the validity of this algorithm.