| 概念格的属性约简与属性特征 |
| |
| 引用本文： | 王霞,张文修.概念格的属性约简与属性特征[J].计算机工程与应用,2008,44(12):1-4. |
| |
| 作者姓名： | 王霞 张文修 |
| |
| 作者单位： | 西安交通大学 理学院 信息与系统科学研究所，西安 710049 |
| |
| 基金项目： | 国家重点基础研究发展规划(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) |
| |
| 摘 要： | 主要研究了基于不可约元的概念格的属性约简以及属性约简集的构造。首先给出了概念格中不可约元的判定方法。基于交不可约元，提出了一种概念格的属性约简方法。分析了对概念格的属性约简起不同作用的属性特征，并分别得到了不同类型属性的充分必要条件。最后，利用属性特征讨论了属性约简集的构造。
|
| 关 键 词： | 概念格 不可约元 属性约简 属性特征 |
| 文章编号： | 1002-8331(2008)12-0001-04 |
| 收稿时间： | 2007-12-13 |
| 修稿时间： | 2007年12月13 |
Attribute reduction in concept lattices and attribute characteristics |
| |
| WANG Xia,ZHANG Wen-xiu.Attribute reduction in concept lattices and attribute characteristics[J].Computer Engineering and Applications,2008,44(12):1-4. |
| |
| Authors: | WANG Xia ZHANG Wen-xiu |
| |
| Affiliation: | Institute of Information and System Science，Xi’an Jiaotong University，Xi’an 710049，China |
| |
| 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. |
| |
| Keywords: | concept lattice irreducible element attribute reduction attribute characteristic |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
