-
题名基于粗糙集和SAT算法的属性约简
被引量：1
- 1
-
-
作者
赵青杉
孟国艳
胡国华
-
机构
山西忻州师范学院计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第33期166-168,175,共4页
-
基金
山西省教育厅高等学校科技开发项目(编号:20041335)
山西省忻州师范学院院级基金资助项目(编号:200303)
-
文摘
粗糙集理论是80年代初由波兰数学家Z.Pawlak首先提出的一个分析数据的数学理论。该理论近几年来日益受到各领域的广泛关注,并已在机器学习、模式识别、决策分析、过程控制、数据库知识发现等广泛领域得到成功应用。论文提出了一种求最小约简的基于命题可满足性(简称SAT)算法的算法,提出一个解决SAT问题的分割和结合的算法。实验结果表明,论文所提算法在高度准确分类的基础上,所得约简中大大减少了规则的数目。
-
关键词
粗糙集
约简
二进制整数程序设计(bip)
合取范式(CNF)
命题可满足性(SAT)
数据挖掘
-
Keywords
rough set, reduct, Binary Integer Programming （bip）, Conjunctive Normal Forms （CNF）, Propositional Satisfiability（SAT）, Data Mining
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
