基于条件属性蕴含的概念格构造及简化

作者：王霞^*; 谭斯文; 李俊余; 吴伟志

来源：南京大学学报(自然科学), 2019, 55(04): 553-563.

DOI：10.13232/j.cnki.jnju.2019.04.005

• 概念格
• 三元背景
• 条件属性蕴含
• 对象定向概念格
• 属性定向概念格

基于三元背景研究三类概念格的构造和简化.首先,基于三元背景构造一个条件属性蕴含形式背景,该背景以三元背景属性集上的属性蕴含为对象,以三元背景的条件为属性.并针对条件属性蕴含形式背景给出形式概念的定义,构造相应的概念格.其次,由于条件属性蕴含形式背景中对象的个数随着三元背景中属性个数的增加呈指数级增长,这使得条件属性蕴含形式背景往往是一个比较大的数据表,因此,对条件属性蕴含形式背景进行对象约简,将原来的对象集替换为单个条件下形式背景的极小属性蕴含构成的集合.该对象约简方法不仅在很大程度上简化了条件属性蕴含形式背景,而且简化后的形式背景对应的概念格与原来的概念格同构.最后,在条件属性蕴含形式背景上引入了可能性算子和必然性算子,在此基础上定义了对象定向概念格和属性定向概念格.

• 单位
  浙江海洋大学