基于约简剪枝的属性约简算法

摘要：

属性约简是粗糙集中重要的技术,只有求出知识系统的所有约简,才能更好地适应在多属性缺失下的推理.该文从属性约简出发,对候选约简进行剪枝,得到了粗约简,并进行反向消除,得到一个知识系统的所有约简,并比较了约简剪枝算法与启发式约简算法.实验证明,约简剪枝算法是有效的.

关键词：粗糙集、约简剪枝、反向消除

所属期刊栏目：33

分类号：TP181(自动化基础理论)

资助基金：江苏省生产力协会基金2006-JS-045;江苏省教育厅青蓝工程项目;南京信息工程大学校科研和教改项目QD67-3643

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

页数：共3页

页码：56-58