原文传递
一种改进的最小属性约简算法
| 题名： | 一种改进的最小属性约简算法 |
| 正文语种： | 中文 |
| 作者： | 薛胜军；郭强 |
| 关键词： | 粗糙集；最小属性约简；核 |
| 摘要： | 最小属性约简足粗糙集理论中的一个重要内容，通过对属性约简算法的研究，指出基于u／{a}划分的最小属性约简算法中的不足，并提出了一种改进的最小属性约简算法。该算法以基于等价类的方法对论域进行压缩，有效地降低了算法的空间复杂度，用基于核的方法求解最小约简，从而保证可获得最小约简。实验结果表明，该算法具有复杂性低、存储空间小和效率高的特点，是一种有效的最小属性约简算法。 |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2012 |
| 期： | 03 |
| 页码： | 515-518 |
检索历史
应用推荐
