基于差别矩阵的Rough集属性约简算法

• 作者: JIANG Yu YE Zhen 王燮
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 粗糙集 最小属性约简 差别矩阵 属性约简
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 3717-3720,3725
• 页数: 5页
• 分类号: TP18
• 字数: 4910字
• 语种: 中文

摘要

差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率.分析了几种差别矩阵的不足,基于此,重新定义了一种差别矩阵,该差别矩阵把划分U/C={[x1]C,[x2]C,...,[xn]C}的一个等价类看成一条规则参与区分,从而大大减少了差别矩阵非空元素的个数,提高了Rough集属性约简算法的效率.给出了这几种差别矩阵非空元素的计算公式及其相关定理.提出了一种带启发式知识的约简算法,该算法在很大程度上能找到决策表的最小属性约简.最后给出了对UCI一些数据库的仿真结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王燮	成都信息工程学院软件工程系	6	75	4.0	6.0
2	JIANG Yu	成都信息工程学院软件工程系	1	39	1.0	1.0
3	YE Zhen	成都信息工程学院软件工程系	1	39	1.0	1.0