基于下确界不可约的概念格属性约简方法

摘要：

对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集，下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式，概念元素为下确界不可约概念当且仅当其必为属性概念，并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上，提出一种针对大背景概念格快速获得全部属性约简的方法，并给出相应算法，证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明，该方法无苛刻条件，化简幅度较大，运行时间快，具有较好的约简效果。

关键词：概念格、属性亏值、最小析取范式、下确界不可约、属性概念、属性约简

所属期刊栏目：42

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

资助基金：辽宁科技大学青年基金“基于粒计算的概念格约简方法研究”2014QN21。

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

页数：共6页

页码：213-218