计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 1-4.
• 博士论坛 • 上一篇 下一篇
王 霞,张文修
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
WANG Xia,ZHANG Wen-xiu
Received:
Revised:
Online:
Published:
Contact:
摘要： 主要研究了基于不可约元的概念格的属性约简以及属性约简集的构造。首先给出了概念格中不可约元的判定方法。基于交不可约元，提出了一种概念格的属性约简方法。分析了对概念格的属性约简起不同作用的属性特征，并分别得到了不同类型属性的充分必要条件。最后，利用属性特征讨论了属性约简集的构造。
关键词: 概念格, 不可约元, 属性约简, 属性特征
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
王 霞,张文修. 概念格的属性约简与属性特征[J]. 计算机工程与应用, 2008, 44(12): 1-4.
WANG Xia,ZHANG Wen-xiu. Attribute reduction in concept lattices and attribute characteristics[J]. Computer Engineering and Applications, 2008, 44(12): 1-4.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2008/V44/I12/1
