基于CP算法的概念格动态生成模型

A Dynamic Constructing Model of Concept Lattices based on CP Algorithm

介绍了一种基于形式背景分割(Context Partition)算法的概念格动态生成模型。算法利用提出的分割相关度的定义,根据用户需求对原形式背景进行不同规模的分割,由生成的兼容子背景构造概念格。实验证明,在各对象间的分割相关度差别较大的情况下,模型不但提高了概念格生成效率,而且使得生成的每个格节点与用户需求相关,提高了概念格的有用性。

A dynamic constructing model of concept lattices based on CP （Context Partition）algorithm is introduced in this paper. CP algorithm which use the definition of the partitioned correlation carry on the partition to the original context. The model construct concept lattices using of the born compatible subcontext of different scales according to the demands of users. The experiment proved when the difference of the partitioned correlation between each object is large it raises the efficiency of the concept lattices constructing not only,but also makes the concept lattices associated with the user needs more usefulness.