| 基于细分关系的决策表求核与约简算法 |
| |
| 引用本文： | 蒋瑜,魏新建,张娟,林和,李永礼.基于细分关系的决策表求核与约简算法[J].计算机工程与应用,2006,42(20):167-169. |
| |
| 作者姓名： | 蒋瑜 魏新建 张娟 林和 李永礼 |
| |
| 作者单位： | 兰州大学信息科学与工程学院,兰州,730000 |
| |
| 摘 要： | 知识约简是粗糙集理论的核心问题之一。在细分关系下对粗集决策表的核与约简进行了讨论,给出了基于细分关系的求核算法,在此基础上提出了两种决策表约简算法:基于格Hasse图的宽度优先算法和RKCC算法,并结合归纳属性约简算法将这两种算法进行了比较分析。
|
| 关 键 词： | 核 约简 决策表 细分关系 |
| 文章编号： | 1002-8331-（2006）20-0167-03 |
| 收稿时间： | 2005-10 |
| 修稿时间： | 2005-10 |
Algorithms of Finding Core and Reduction in the Decision Table Based on the Relation of Subdivision |
| |
| Jiang Yu,Wei Xinjian,Zhang Juan,Lin He,Li Yongli.Algorithms of Finding Core and Reduction in the Decision Table Based on the Relation of Subdivision[J].Computer Engineering and Applications,2006,42(20):167-169. |
| |
| Authors: | Jiang Yu Wei Xinjian Zhang Juan Lin He Li Yongli |
| |
| Affiliation: | School of Information Science and Technology,Lanzhou University,Lanzhou 730000 |
| |
| Abstract: | An attribute reduction is a mostly content which the rough sets theory studies.Under the relation of subdivision,this paper analyzes finding core and reduction in the decision of rough set theory,finding core algorithm is developed based on the relation of subdivision,and two attribute reduction algorithms are developed:breadth first algorithm based on the graph of the lattice's Hasse and Reduction of Knowledge with Computing Core(RKCC) algorithm.These two algorithms are compared with the attribute inclusion algorithm through theoretical analysis. |
| |
| Keywords: | core attribute reduction decision table the relation of subdivision |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
