| 基于简化差别矩阵的属性约简算法 |
| |
| 引用本文： | 高学东,丁军.基于简化差别矩阵的属性约简算法[J].系统工程理论与实践,2006,26(6):101-107. |
| |
| 作者姓名： | 高学东 丁军 |
| |
| 作者单位： | 北京科技大学管理学院,北京,100083 |
| |
| 摘 要： | 为降低基于修正差别矩阵的属性约简算法的时间复杂度和空间复杂度,首先给出了简化差别矩阵的定义,并证明了该矩阵所包含的信息量与修正差别矩阵的信息量等价.其次设计了一个高效的求U/C的算法,其时间复杂度被降为O∑|C|i=1|ki||U|.然后分析了基于修正差别矩阵的属性约简算法的不足,并使用上述高效求U/C的算法,设计了一个基于简化差别矩阵的属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为maxO(|C|2(|Up′os||U/C|)),O∑|C|i=1|ki||U|和max{O|C|(|Up′os||U/C|)),O(|U|)}.最后用一实例说明了新算法的高效性.
|
| 关 键 词： | 粗糙集 简化差别矩阵 约简 复杂度 |
| 文章编号： | 1000-6788(2006)06-0101-07 |
| 修稿时间： | 2005年6月20日 |
An Attribution Reduction Algorithm Based on Simple Discernibility Matrix |
| |
| GAO Xue-dong,DING Jun.An Attribution Reduction Algorithm Based on Simple Discernibility Matrix[J].Systems Engineering —Theory & Practice,2006,26(6):101-107. |
| |
| Authors: | GAO Xue-dong DING Jun |
| |
| Abstract: | |
| |
| Keywords: | rough set simple discernibility matrix reduction complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
