| 一种基于组合变换的粗糙集属性约简算法 |
| |
| 引用本文： | 吴伟,惠晓滨,张凤鸣.一种基于组合变换的粗糙集属性约简算法[J].计算机工程与应用,2004,40(10):46-48. |
| |
| 作者姓名： | 吴伟 惠晓滨 张凤鸣 |
| |
| 作者单位： | 空军工程大学工程学院训练部,西安,710038 |
| |
| 摘 要： | 粗糙集的核心问题是知识的约简和获取。该文提出一种基于组合变换的粗糙集属性约简算法,此算法基于数理逻辑的组合推理,采用核属性和单属性进行过滤,并用超集关系对候选约简进行消减。分析表明,算法具有较好的时间复杂度和空间复杂度。
|
| 关 键 词： | 粗糙集 约简算法 区分属性集 超集 |
| 文章编号： | 1002-8331-(2004)10-0046-03 |
An Attribute Reduction Algorithm Based on Combination and Transformation for Rough Set Theory |
| |
| Wu,Wei Hui,Xiaobin Zhang Fengming.An Attribute Reduction Algorithm Based on Combination and Transformation for Rough Set Theory[J].Computer Engineering and Applications,2004,40(10):46-48. |
| |
| Authors: | Wu Wei Hui Xiaobin Zhang Fengming |
| |
| Abstract: | The core problem of rough set is the extracting and reduction of knowledge.In this paper there is introduced an algorithm for rough set theory based on combination and transformation,which filtrates and eliminates the candidate dynamic attribute set by the core attributes and the single attributes according to a lemma of superset relationship in the process of reduction.The analysis shows that the algorithm has a good performance in time and space. |
| |
| Keywords: | rough set reduction algorithm discernible attribute set superset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
