| 基于粗糙集的决策表属性约简方法的研究 |
| |
| 引用本文： | 吴守领,杨颖,杨磊,刘磊.基于粗糙集的决策表属性约简方法的研究[J].微机发展,2012(1):32-35. |
| |
| 作者姓名： | 吴守领 杨颖 杨磊 刘磊 |
| |
| 作者单位： | [1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西壮族自治区计算中心,广西南宁530022 [3]软通动力信息技术（集团）有限公司,广东深圳518129 |
| |
| 基金项目： | 广西自治区科学研究与技术开发攻关计划课题（桂科攻0816004-16） |
| |
| 摘 要： | 求核和属性约简是粗糙集理论研究的一个核心问题。文中主要针对现有的一些决策表属性约简算法存在的不足，尤其是基于信息熵的属性约简算法在较大数据集上效率不高的问题提出改进。主要通过结合粗糙集的相关理论来改进原有的属性约简算法在求核中的约束条件，进而在原有算法的基础上提出了一种改进算法。在求约简属性集时，利用新提出的约简算法，使计算复杂度降低，同时保持了高效的决策准确率。实验结果表明改进后的决策表属性约简方法能够更加快速有效地找到约简集。
|
| 关 键 词： | 约简集 属性约简 粗糙集 |
Study of Decision Table Attribute Reduction Methods Based on Rough Set |
| |
| WU Shou-ling,YANG Ying,YANG Lei,LIU Lei.Study of Decision Table Attribute Reduction Methods Based on Rough Set[J].Microcomputer Development,2012(1):32-35. |
| |
| Authors: | WU Shou-ling YANG Ying YANG Lei LIU Lei |
| |
| Affiliation: | 1. Computer and Electronic Information College, Guangxi University, Nanning 530004, China; 2. Guangxi Computing Center,Nanning 530022,China; 3. Ruantong Dongli Information Technology Company, Shenzhen 518129, China ) |
| |
| Abstract: | Searching core and attribute reduction is a main issue of the rough sets theory. To solve some existing shortcomings of the decision table attribute reduction algorithm, in particular, entropy-based algorithm has low efficiency for reduction of large data sets, so it pro posed an improved algorithm based on the theory of rough sets. The new algorithm changed the constraint condition in searching core through using some rough sets theory. It has high efficiency and has low time complexity in searching core and attribute reduction. Experi- ment results show that the algorithm can find a good attlibute subset. |
| |
| Keywords: | reduction set attribute reduction rough set |
| 本文献已被 维普 等数据库收录！ |
