概念格的外延覆盖约简

摘要：

概念格是数据分析与知识发现的一种有效的形式化工具.知识发现的一个重要课题是知识约简,因此,寻求简单有效的属性约简方法是很有必要的.近年来,概念格属性约简方法的研究得到了很多学者的关注,提出了多种形式的概念格属性约简方法.本文利用形式背景的外延基本元,提出了概念格的外延覆盖约简的概念.讨论了这种约简与已有的几种约简之间的关系.证明了外延覆盖约简等价于粒约简,且概念格属性协调集一定是外延覆盖协调集.给出了外延覆盖协调集的判定定理,借鉴粗糙集属性约简的思想,得到了利用辨识矩阵计算全部外延覆盖约简的Boole方法.

关键词：形式背景、概念格、外延、约简、协调集

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60773174:河北省自然科学基金A2006000129;河北师范大学重点基金L2005201

在线出版日期：2009-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：8-16