|
|||||
|
|
| 一种改进的基于属性频率的约简算法 | |
| 引用本文： | 葛浩,杨传健,李龙澍.一种改进的基于属性频率的约简算法[J].计算机应用与软件,2009,26(3). |
| 作者姓名： | 葛浩 杨传健 李龙澍 |
| 作者单位： | 1. 滁州学院电子信息工程系,安徽,滁州,239012安徽大学计算机学院,安徽,合肥,230039 2. 滁州学院计算机系,安徽,滁州,239012 3. 安徽大学计算机学院,安徽,合肥,230039 |
| 基金项目： | 国家自然科学基金，安徽省自然科学基金，安微高校省级自然科学研究项目 |
| 摘 要： | 分析HORAFA算法和HORAFA-A算法的不足,给出一种获得最优约简的启发式算法.算法以核属性为初始约简集,以属性频率为启发式信息,选择必要的属性加入约简集.该算法不仅适用于相容决策表系统,也适用于不相容决策表系统;同时,改进了反向消除方法,可以更快速地删除多余条件属性.实验表明,该算法是正确的,并且效率优于HORAFA-A算法. |
| 关 键 词： | 粗糙集 可分辨矩阵 核属性 属性频率 |
AN IMPROVED REDUCTION ALGORITHM BASED ON ATTRIBUTE FREQUENCY |
|
| GE Hao,YANG Chuanjian,LI Longshu.AN IMPROVED REDUCTION ALGORITHM BASED ON ATTRIBUTE FREQUENCY[J].Computer Applications and Software,2009,26(3). | |
| Authors: | GE Hao YANG Chuanjian LI Longshu |
| Affiliation: | Department of Electronic and Information Engineering;Chuzhou University;Chuzhou 239012;Anhui;China;Department of Computer Science;China;School of Computer Science;Anhui University;Hefei 230039;China |
| Abstract: | Analysis of the disadvantages of HORAFA and HORAFA-A is made and an optimized reduction algorithm is put forward.The algorithm uses core attributes as the initial sets,uses attribute frequency as the heuristic information,and selects necessary attributes to add to the reduction set.The algorithm suites both the compatible decision table system and the incompatible decision table system.Meanwhile,the improvement of the converse elimination can delete the surplus condition attributes more quickly.The experime... |
| Keywords: | Rough set Discernibility matrix Core attributes Attribute frequency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |