| 粗集理论中基于差别矩阵的属性约简算法 |
| |
| 引用本文： | 吴丽丽.粗集理论中基于差别矩阵的属性约简算法[J].计算机与农业,2010(8):151-153. |
| |
| 作者姓名： | 吴丽丽 |
| |
| 作者单位： | 甘肃农业大学信息科学技术学院,兰州730070 |
| |
| 摘 要： | 在传统差别矩阵的基础上,提出了改进的差别矩阵属性约简算法和基于逻辑差别矩阵的属性约简算法,提高了生成差别矩阵时的效率,减少了存储差别矩阵所用的存储空间,并提出了基于回溯思想的逻辑差别矩阵属性约简算法,得到最小约简。
|
| 关 键 词： | 粗集 属性约简 差别矩阵 逻辑差别矩阵 |
Attributes Reduction Algorithms Based on Logical Distinction Matrices in Rough Sets |
| |
| WU Lili.Attributes Reduction Algorithms Based on Logical Distinction Matrices in Rough Sets[J].Computer and Agriculture,2010(8):151-153. |
| |
| Authors: | WU Lili |
| |
| Institution: | WU Lili(School of Information Engineering and Computer Gansu Agriculture University,Lanzhou 730000) |
| |
| Abstract: | In this paper,a new attribute reduction algorithm based on distinction matrices and logical distinction matrices was proposed,with much less space complexity and time complexity when building the distinct matrices,as well as the attribute reduction algorithm based on the backtracking idea,and thereby yielding the smallest reduction. |
| |
| Keywords: | rough sets attribute reduction distinct matrix logical distinct matrix |
| 本文献已被 维普 等数据库收录！ |
|
