约简和核是粗糙集理论中的重要研究课题,受到广泛关注。现有的约简算法存在着以下一些问题:无法保证结果的完备性;不能保证得到最小约简;空间开销大;时间复杂度高等。 概念格描述了概念间的泛化—例化关系以及内涵和外延之间的关系,是一种完备的知识表现形式。概念格与粗糙集都是以等价类作为基本构件,因而存在紧密的内在联系。 本文在讨论概念格与粗糙集关系的基础上,研究并提出了基于概念格模型的求解约简与核的方法,主要工作如下: 概述了概念格和粗糙集合模型的相关研究。 研究了基于概念格的粗糙集表示方法,提出了相关的性质定理。 提出了基于概念格的信息系统和决策表约简算法ARBL,实现了属性及属性值约简,并能得到所有约简。 将简化概念格模型引入约简的求解过程,提出构造算法SimpG。简化概念格通过省略与约简求解无关的结点,缩减了概念格的规模,提高了建格的时间和空间性能。 在简化概念格的基础上,提出了基于简化概念格的约简求解算法RBSL,该算法可以得到核所有的约简,并判断决策表的一致性。 在上述研究基础上,实现了基于概念格求解约简的原型系统。