| 基于粗糙集和SAT的属性约简 |
| |
| 引用本文： | 王建国.基于粗糙集和SAT的属性约简[J].微计算机信息,2008,24(3):253-254. |
| |
| 作者姓名： | 王建国 |
| |
| 作者单位： | 忻州师范学院计算机系,山西忻州,034000 |
| |
| 基金项目： | 山西省教育厅高校科技研发项目 |
| |
| 摘 要： | 属性约简是数据挖掘中的一种粗糙集方法,它决定了能代表整个信息系统的重要属性的集合.本文提出了一种求最小约简的基于命题可满足性(简称SAT)的算法,提出一个解决SAT问题的分割和结合的算法.实验结果表明,本文所提算法在高准确分类的基础上,在所得约简中大大减少了规则的数目.
|
| 关 键 词： | 粗糙集 属性约简 二进制整数程序设计 命题可满足性 粗糙集方法 属性约简 Satisfiability Rough Sets Based Reduction 规则 分类 结果 实验 结合 问题 算法 命题可满足性 最小约简 重要属性 信息系统 代表 数据挖掘 |
| 文章编号： | 1008-0570(2008)01-3-0253-02 |
| 修稿时间： | 2007年10月20 |
Attribute Reduction Based on Rough Sets and Propositional Satisfiability |
| |
| WANG JIANGUO.Attribute Reduction Based on Rough Sets and Propositional Satisfiability[J].Control & Automation,2008,24(3):253-254. |
| |
| Authors: | WANG JIANGUO |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
