| 一种新的不完备信息系统中极大相容块的构造算法 |
| |
| 引用本文： | 赵乃刚. 一种新的不完备信息系统中极大相容块的构造算法[J]. 山西大同大学学报(自然科学版), 2010, 26(4): 15-17,25 |
| |
| 作者姓名： | 赵乃刚 |
| |
| 作者单位： | 山西大同大学数学与计算机科学学院,山西大同,037009 |
| |
| 摘 要： | 在不完备信息系统中以分层递阶的方式求取极大相容块的构造算法,简化了不完备信息系统中极大相容块的求取过程.然而,该算法有一定不足之处,在求取极大相容块的中间过程中,没有进行非极大相容块的去除,从而增加了算法的空间复杂度,所以该算法仅适用于小规模不完备信息系统.基于这个缺点,提出了改进的极大相容块求取算法,从而可以在较大规模的不完备信息系统中进行极大相容块的求取.
|
| 关 键 词： | 粗糙集 非完备信息系统 极大相容块 空间复杂度 |
A New Algorithm of Constructing Maximal Consistent Block in Incomplete Information System |
| |
| ZHAO Nai-gang. A New Algorithm of Constructing Maximal Consistent Block in Incomplete Information System[J]. Journal of Shanxi Datong University(Natural Science Edition), 2010, 26(4): 15-17,25 |
| |
| Authors: | ZHAO Nai-gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
