计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 1-4.

• 博士论坛 • 上一篇    下一篇

概念格的属性约简与属性特征

王 霞,张文修   

  1. 西安交通大学 理学院 信息与系统科学研究所,西安 710049
  • 收稿日期:2007-12-13 修回日期:2008-01-25 出版日期:2008-04-21 发布日期:2008-04-21
  • 通讯作者: 王 霞

Attribute reduction in concept lattices and attribute characteristics

WANG Xia,ZHANG Wen-xiu   

  1. Institute of Information and System Science,Xi’an Jiaotong University,Xi’an 710049,China
  • Received:2007-12-13 Revised:2008-01-25 Online:2008-04-21 Published:2008-04-21
  • Contact: WANG Xia

摘要: 主要研究了基于不可约元的概念格的属性约简以及属性约简集的构造。首先给出了概念格中不可约元的判定方法。基于交不可约元,提出了一种概念格的属性约简方法。分析了对概念格的属性约简起不同作用的属性特征,并分别得到了不同类型属性的充分必要条件。最后,利用属性特征讨论了属性约简集的构造。

关键词: 概念格, 不可约元, 属性约简, 属性特征

Abstract: This paper mainly studies attribute reduction in concept lattices based on irreducible elements and constructions of attribute reducts.The judgment method of irreducible elements is first presented,and an approach to attribute reduction in concept lattices is developed based on join irreducible elements.Attribute characteristics are then analyzed by attribute reducts,and necessary and sufficient conditions of different types of attributes are provided respectively.Finally,constructions of attribute reducts are described by attribute characteristics.

Key words: concept lattice, irreducible element, attribute reduction, attribute characteristic