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

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

Fast Matrix Computation Algorithm for Rules Extraction in Incomplete Decision Systems

Some new concepts were defined such as indiscernibility relation of general decision,the indiscernibility classes,joint decision tolerance matrix and a fast computation algorithm was proposed for reduction and rule extraction based on joint decision matrix in incomplete decision systems.By putting the tolerance matrix of conditional attribute and assignment decision matrix of decision attribute into one matrix,the comparison times was considerably reduced in matrix forming process,which could considerably improve the algorithm efficiency.Through an example,the algorithm carrying-out was accounted for.The complexity analysis and a corresponding comparative experiment show that the method is quite effect.