|
|||||
|
|
| 信息系统的最大可能约简算法 | |
| 作者单位： | ;1.洛阳师范学院数学科学学院 |
| 摘 要： | 计算信息系统的所有约简是一个典型的NP完全问题.不计算所有约简,而寻找所有约简中发生的可能性最大的约简,可以为属性约简提供了一种新的方法.首先,基于区分矩阵计算每个属性出现在约简中的概率;其次,将此概率作为属性的重要度,构建了最大可能约简算法,并进行了算法分析;最后,通过两个具体实例对该算法进行了说明.理论分析结果表明,本文的算法是有效可行的. |
| 关 键 词： | 粗糙集 信息系统 属性约简 区分矩阵 核 |
Maximum Possible Reduction Algorithm of Information System |
|
| Abstract: | |
| Keywords: | |