不完备决策系统中规则提取的快速矩阵算法

摘要：

提出了广义决策的不可分辨关系及其不可分辨类、联合决策相容矩阵等概念以及不完备决策系统中基于联合决策相容矩阵的约简和规则提取的快速矩阵算法.将条件属性相容矩阵和决策属性分配决策矩阵合并到一个矩阵中,大大减少了矩阵生成过程的比较次数,有效的提高了算法的效率.通过一个实例,说明了算法的执行过程;算法复杂度分析以及相应的对比实验,进一步说明了该方法的有效性.

关键词：粗糙集理论、相容矩阵、联合决策相容矩阵、不完备决策系统

所属期刊栏目：20

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

资助基金：安徽省自然科学基金070412061

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

页数：共5页

页码：4036-4040