摘要
主要研究了基于不可约元的概念格的属性约简以及属性约简集的构造。首先给出了概念格中不可约元的判定方法。基于交不可约元,提出了一种概念格的属性约简方法。分析了对概念格的属性约简起不同作用的属性特征,并分别得到了不同类型属性的充分必要条件。最后,利用属性特征讨论了属性约简集的构造。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第12期1-4,共4页
Computer Engineering and Applications
基金
国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312200)
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60703117)
关键词
概念格
不可约元
属性约简
属性特征
concept lattice
irreducible element
attribute reduction
attribute characteristic
