一种基于对象相容度的形式背景分割算法

摘要

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