基于有序二叉决策图的粗糙集属性约简的符号方法

• 作者: 危前进
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 粗糙集 属性约简 区分矩阵 有序二叉决策图
• 年，卷（期）: 2013,（2）
• 页码范围: 130-133
• 页数: 4页
• 分类号: TP181
• 字数: 3789字
• 语种: 中文

摘要

针对现有属性约简算法主要基于代数表示和信息表示的方法,基于改变属性约简问题的知识表示方法,提出区分矩阵的有序二叉决策图(OBDD)的表示方法.给出了属性约简的区分矩阵模型到OBDD模型的转换方法,得到了信息系统的区分矩阵的OBDD模型,并对区分矩阵表示和OBDD模型的存储空间进行了实验对比.结果表明,OBDD模型具有较好的存储性能,可降低对象数量和属性个数较多的信息系统的属性约简问题的空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	危前进	桂林电子科技大学计算机科学与工程学院	3	1	1.0	1.0