| 一种改进的基于二进制可分辨矩阵属性约简算法 |
| |
| 引用本文： | 葛浩,;杨传健,;李龙澍.一种改进的基于二进制可分辨矩阵属性约简算法[J].微机发展,2008(8):12-15. |
| |
| 作者姓名： | 葛浩 ;杨传健 ;李龙澍 |
| |
| 作者单位： | 安徽大学计算机学院，滁州学院计算机系，安徽大学计算机学院 安徽合肥230039，滁州学院电子信息工程系，安徽滁州239012，安徽滁州239012，安徽合肥230039 |
| |
| 基金项目： | 安徽省自然科学基金（050420204）;安徽高校省级自然科学研究项目（KJ20078237,KJ20088117）;滁州学院院级自然科学研究项目（2007ky044） |
| |
| 摘 要： | 指出支天云的二进制可分辨矩阵约简算法存在的不足，给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义。在此基础上，以核属性为初始约简集，以属性频率为启发式信息，提出了一种改进的基于二进制可分辨矩阵的属性约简算法，其最终可以获得一个最优约简，并且算法时间复杂度和空间复杂度分别为max{O（｜C｜ ｜U｜），O（｜C｜^2｜ ｜U｜^2）}和0（｜C｜ ｜U｜^2）。通过实例验证，表明该算法是有效的。
|
| 关 键 词： | 粗糙集 可分辨矩阵 核属性 属性频率 |
An Improved Attribute Reduction Algorithm Based on Binary Discernibility Matrix |
| |
| GE Hao,YANG Chuan-jian,LI Long-shu.An Improved Attribute Reduction Algorithm Based on Binary Discernibility Matrix[J].Microcomputer Development,2008(8):12-15. |
| |
| Authors: | GE Hao YANG Chuan-jian LI Long-shu |
| |
| Affiliation: | GE Hao1,2,YANG Chuan-jian3,LI Long-shu1 |
| |
| Abstract: | In the paper,some shortcomings of Zhi Tian-yun's the attribute reduction algorithm based on binary discernibility matrix are pointed out.The definitions of the simple decision table and the attribute frequency function based on binary discernibility matrix are provided.On this basis,an improved attribute reduction algorithm based on binary discernibility matrix,which uses the core attributes as the initial reduction sets and the attribute frequency as the heuristic information,is presented,and one of the optimal reductions can be gained in the end.The time complexity of the algorithm is max{O(|C||U|),O(|C|2|U'|2)},and the space complexity is O(|C||U'|2).An experimental result shows the improved algorithm is effective. |
| |
| Keywords: | rough set discernibility matrix core attributes attribute frequency |
| 本文献已被 CNKI 维普 等数据库收录！ |
