Journal of Frontiers of Computer Science and Technology ›› 2011, Vol. 5 ›› Issue (1): 75-80.DOI: 10.3778/j.issn.1673-9418.2011.01.008

• 学术研究 • Previous Articles     Next Articles

Type-irr Attribute Reduction in Decision Formal Concept

PEI Duo, MI Jusheng+, LI Meizheng   

  1. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050016, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-01-01 Published:2011-01-01
  • Contact: MI Jusheng


裴 铎, 米据生+, 李美争   

  1. 河北师范大学 数学与信息科学学院, 石家庄 050016
  • 通讯作者: 米据生

Abstract: Attribute reduction in concept lattices is one of the key problems in the study of concept lattice theory.This paper defines a irr-consistent set and provides an approach to attribute reduction in concept lattices of a consistent decision formal context and an inconsistent decision formal context based on irreducible element. After the reduction of a formal context, the computation of concept lattices becomes more simple and convenient.

Key words: concept lattices, decision formal context, irreducible element, attribute reduction

摘要: 概念格的属性约简是概念格理论研究的核心问题之一。从不可约元的角度定义一种irr-型属性协调集, 提出了一种概念格的属性约简方法, 分别对协调和不协调两种决策形式背景下的概念格进行分析,得到了属性约简的判别方法, 并且用具体的例子进行了说明。经过属性约简, 概念格的计算变得更为简便。

关键词: 概念格, 决策形式背景, 不可约元, 属性约简

CLC Number: