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

摘要：

粗糙集理论是80年代初由波兰数学家Z.Pawlak首先提出的一个分析数据的数学理论.该理论近几年来日益受到各领域的广泛关注,并已在机器学习、模式识别、决策分析、过程控制、数据库知识发现等广泛领域得到成功应用.论文提出了一种求最小约简的基于命题可满足性(简称SAT)算法的算法,提出一个解决SAT问题的分割和结合的算法.实验结果表明,论文所提算法在高度准确分类的基础上,所得约简中大大减少了规则的数目.

关键词：粗糙集、约简、二进制整数程序设计(BIP)、合取范式(CNF)、命题可满足性(SAT)、数据挖掘

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：山西省教育厅资助项目20041335;山西省忻州师范学院校科研和教改项目200303

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：166-168,175