%0 Journal Article %T 形式概念中的内涵亏值及属性约简 %A 马垣 %J 模式识别与人工智能 %P 1096-1105 %D 2013 %X 属性约简一直是概念格领域研究的热门话题。文中借助内涵亏值的思想证明在每个唯一上近邻概念的内涵亏值中各任取一个元素组成的集合就是一个约简,从而给出一个求全部约简的简单算法,并且这个算法在Hasse图中有较直观的形象。由于该算法只涉及唯一上近邻概念,所以不需求出全部概念格,只需对背景进行一些并交运算即可全部完成,因此算法的时间复杂度及空间复杂度都是多项式的。 %K 概念格 %K 内涵亏值 %K 唯一上近邻 %K 属性约简 %U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9723.shtml