基于粗糙集和SAT的属性约简

• 作者: 王建国
• 来源期刊: 科技与创新
• 关键词: 粗糙集 属性约简 二进制整数程序设计 命题可满足性
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 软件时空
• 页码范围: 253-254,47
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.03.101

摘要

属性约简是数据挖掘中的一种粗糙集方法,它决定了能代表整个信息系统的重要属性的集合.本文提出了一种求最小约简的基于命题可满足性(简称SAT)的算法,提出一个解决SAT问题的分割和结合的算法.实验结果表明,本文所提算法在高准确分类的基础上,在所得约简中大大减少了规则的数目.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建国	忻州师范学院计算机系	14	69	5.0	8.0