| 用矩阵方法进行概念格的属性约简 |
| |
| 引用本文： | 王道林. 用矩阵方法进行概念格的属性约简[J]. 泰山学院学报, 2009, 31(6): 28-32 |
| |
| 作者姓名： | 王道林 |
| |
| 作者单位： | 泰山学院信息科学技术学院,山东,泰安,271021 |
| |
| 摘 要： | 本文给出了概念格的可辨识布尔矩阵的概念,把概念格的属性分成绝对必要属性、相对必要属性和绝对不必要属性三类,建立了概念格的属性约简模型.用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出了通过可辨识布尔矩阵和最简矩阵判定绝对必要属性、相对必要属性和绝对不必要属性方法,并由此给出了一种初等、直观的属性约简算法.
|
| 关 键 词： | 概念格 属性约简 可辨识布尔矩阵 初等行变换 属性约简模型 |
Attribute Reduction for Concept Lattice with Matrix |
| |
| WANG Dao-lin. Attribute Reduction for Concept Lattice with Matrix[J]. Journal of Taishan University, 2009, 31(6): 28-32 |
| |
| Authors: | WANG Dao-lin |
| |
| Affiliation: | WANG Dao - lin (School of Information Science and Technology, Taishan University, Tai＇an, 271021, China) |
| |
| Abstract: | The discernible Boolean matrix of concept lattice were defined.Attributes of concept lattice were divided into absolutely necessary,relatively necessary and absolutely superfluous attributes.The model of attribute reduction for concept lattice was established.The method of transforming discernible Boolean matrix into simplest matrix by the elementary row transformation of Boolean matrix was proposed.And the necessary and sufficient conditions for determining whether the attribute was absolutely necessary,relatively necessary and absolutely superfluous were given. Finally a elementary intuitionistic attribute reduction algorithm is proposed by these necessary, and sufficient conditions. |
| |
| Keywords: | concept lattice attribute reduction discernible Boolean matrix elementary row transformation attribute reduction model |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
