一种改进的基于二进制可分辨矩阵属性约简算法 |
| |
引用本文: | 葛浩,杨传健,李龙澍.一种改进的基于二进制可分辨矩阵属性约简算法[J].计算机技术与发展,2008,18(8). |
| |
作者姓名: | 葛浩 杨传健 李龙澍 |
| |
作者单位: | 1. 安徽大学,计算机学院,安徽,合肥,230039;滁州学院,电子信息工程系,安徽,滁州,239012 2. 滁州学院,计算机系,安徽,滁州,239012 3. 安徽大学,计算机学院,安徽,合肥,230039 |
| |
基金项目: | 安徽省自然科学基金
,
安徽高校省级自然科学研究项目
,
滁州学院院级自然科学研究项目 |
| |
摘 要: | 指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义.在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U'|2)}和O(|C||U'|2).通过实例验证,表明该算法是有效的.
|
关 键 词: | 粗糙集 可分辨矩阵 核属性 属性频率 |
An Improved Attribute Reduction Algorithm Based on Binary Discernibility Matrix |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|