基于差别矩阵的不一致决策表规则获取算法

摘要：

针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法.算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象；然后基于简化决策表构造不同决策类之间的子差别矩阵,以有效地解决对象分布的非平衡性问题和缩小算法的求解空间；且采用启发式向后贪心搜索策略求解相对最小属性约简；并根据规则可信度获取有效的决策规则,可信度可动态设置,使算法具有较好的适应性.最后通过算例分析和实验比较验证了算法能获取有效的决策规则.

关键词：粗糙集理论、不一致决策表、属性约简、规则获取

所属期刊栏目：40

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

资助基金：国家重点基础研究发展计划项目973计划2009CB522701;国家自然科学基金项目60963008,60875029;科技部创新方法专项项目2010IM020900

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

页数：共4页

页码：215-218