基于区分链表的属性约简改进算法(2)
2013-05-25 01:13
导读：在得到了核和区分链表后，首先，将核加入到候选约简中；然后，统计区分链表中各属性出现的次数，将出现次数最多的属性R加入到侯选约简中，删除区
在得到了核和区分链表后，首先，将核加入到候选约简中；然后，统计区分链表中各属性出现的次数，将出现次数最多的属性R加入到侯选约简中，删除区分链表中出现R的所有节点，依次循环，直到区分链表为空，此时侯选约简就是所求约简。对应算法如下：
C_reduce=core;
While(1)
{
if(List=Null) break;
else
{
遍历List,统计各条件属性出现的次数；
选择出现次数最多的那个属性R；
C_reduce=C_reduce {R};
删除List中所有出现R的的节点；
}
}
4 实例分析
设如下表1
[12]给定的决策表，求所有约简及核。
而应用本文给出的算法,区分线性表只有{b,c}一个元素,过程如下:首先得到区分属性集{a}，a进入核变量，在随后生成的区分属性集中只要含有a，则直接约掉，{b,c}进入区分线性表，采用启发式算法，可得到约简{a,b}。而基于区分矩阵的属性约简算法构造的区分矩阵如下：
本算法相对于传统方法，大大减少了区分矩阵所需要的存储空间。
5 结论
近年来Rough 集理论以其独特的优势正赢得越来越多的专家学者关注,在理论研究方面日趋成熟,并在许多领域取得了较为成功的应用，属性约简算法是粗糙集理论的核心内容之一，其中，区分矩阵作为属性约简的主要方法之一已经受到越来越多的学者关注，因此，本文深入研究分析了区分矩阵算法，基于区分线性表，提出一种改进的属性约简算法。
[1] Pawlak Z. Rough Sets(J). International Journal of Computer and Information Science, 1982, 11(5): 341-356
[2] 张文修,吴伟志. 粗糙集理论介绍和研究综述[J ] . 模糊系统与数学,2000 ,15 (4) :1-12
[3] 王国胤. Rough 集理论与知识获取[M] . 西安:西安大学出版社,2001
[4] 刘少辉. Rough集高效算法的研究. 计算机学报(J), 2003,26(5):524-529
[5] 王国胤, 于 洪, 杨大春. 基于条件信息熵的决策表约简(J) . 计算机学报 ,2002, 25( 7 ): 759-766
[6] 张腾飞, 肖健梅, 王锡淮. 粗糙集理论中属性相对约简算法. 学报(J) ,2005, 33(11):2080-2083
[7] Skowron A. Rauszer C. The Discerni-bility Matrics and Functions in Information System(J), Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory Dordrecht: Kluwer Academic Publishers, 1992: 331-362
[8] 李雄飞, 李军. 数据挖掘与知识发现[M]. 高等出版社,2003
[9] 范 敏,刘文奇.基于粗集可辨识矩阵的属性约简算法[J ].计算机工程与应用,2004 ,38 (13) :79 - 80
[10] WANGJue ,WANGJu. Reduction Algorithm Based on Disernibility Matrix: The Ordered Attributes Method [ J ] . J . Comput . Sci . &Technol ,2001 ,16 (6) :489 - 504
[11] 王兵,陈善本.一种基于差别矩阵的属性约简完备算法[J ].
上海交通大学学报,2004,38(1):43- 46
