| 相容矩阵的高效属性约简算法 |
| |
| 引用本文： | 张清国,郑雪峰. 相容矩阵的高效属性约简算法[J]. 小型微型计算机系统, 2012, 33(9): 1944-1947 |
| |
| 作者姓名： | 张清国 郑雪峰 |
| |
| 作者单位： | 北京科技大学计算机与通信工程学院,北京,100083 |
| |
| 基金项目： | 国家科技基础条件平台项目 |
| |
| 摘 要： | 给出完备决策表和不完备决策表的定义并说明相容关系.给出了相容矩阵及其属性约简的定义,同时也给出差别矩阵及其属性约简的定义,证明了基于相容矩阵的属性约简与关于差别矩阵的属性约简定义是等价的,给出了一个计算条件属性的频率的公式,该公式不必计算差别矩阵,而是直接从决策表中计算出各条件属性在差别矩阵中出现的频率.设计一个快速计算条件属性频率的快速算法,在此基础上,设计了一个高效求基于相容矩阵的属性约简算法,并通过实例对该算法进行了验证.实践证明:算法的复杂度都得以降低,该算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|).该方法为计算其他的属性约简算法提供了一条新思路.
|
| 关 键 词： | 粗糙集 不完备决策表 相容矩阵 差别矩阵 算法 |
An Efficiency Attribute Reduction Algorithm of Tolerance Matrix |
| |
| ZHANG Qing-guo , ZHENG Xue-feng. An Efficiency Attribute Reduction Algorithm of Tolerance Matrix[J]. Mini-micro Systems, 2012, 33(9): 1944-1947 |
| |
| Authors: | ZHANG Qing-guo ZHENG Xue-feng |
| |
| Affiliation: | (School of Computer & Communication Engineering,University of Science and Technology,Beijing 100083,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
