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

发布时间：2017-07-30 07:24

  本文关键词：基于下确界不可约的概念格属性约简方法

  更多相关文章： 概念格 属性亏值 最小析取范式 下确界不可约 属性概念 属性约简

【摘要】：对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上,提出一种针对大背景概念格快速获得全部属性约简的方法,并给出相应算法,证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明,该方法无苛刻条件,化简幅度较大,运行时间快,具有较好的约简效果。
【作者单位】： 辽宁科技大学软件学院;辽宁科技大学应用技术学院;
【关键词】： 概念格 属性亏值 最小析取范式 下确界不可约 属性概念 属性约简
【基金】：辽宁科技大学青年基金“基于粒计算的概念格约简方法研究”(2014QN21)
【分类号】：TP18
【正文快照】： 中文引用格式:吴杰,梁妍,马垣.基于下确界不可约的概念格属性约简方法[J].计算机工程,2016,42(11):213-218.英文引用格式:Wu Jie,Liang Yan,Ma Yuan.Attribute Reduction Method of Concept Lattice Based on InfimumIrreducibleness[J].Computer Engineering,2016,42(11):213，

本文编号：593059