一种新的基于简化二进制可辨矩阵的相对约简算法
来源期刊:控制与决策2008年第9期
论文作者:蒙祖强 史忠植
文章页码:976 - 980
关键词:决策系统;相对约简;二进制可辨矩阵;分辨矩阵;
摘 要:提出一种基于简化二进制可辨矩阵的启发式相对约简算法,其特点是在扫描数据库的过程中形成规模很小的简化二进制可辨矩阵.基于简化二进制可辨矩阵构造了面向相对约简的矩阵变换方法,通过这种矩阵变换可从二进制可辨矩阵直接高效地导出相对约简.理论分析和实验结果说明和验证了该算法具有相对高效性和强可操作性等优点.
蒙祖强,史忠植
中国科学院计算技术研究所
摘 要:提出一种基于简化二进制可辨矩阵的启发式相对约简算法,其特点是在扫描数据库的过程中形成规模很小的简化二进制可辨矩阵.基于简化二进制可辨矩阵构造了面向相对约简的矩阵变换方法,通过这种矩阵变换可从二进制可辨矩阵直接高效地导出相对约简.理论分析和实验结果说明和验证了该算法具有相对高效性和强可操作性等优点.
关键词:决策系统;相对约简;二进制可辨矩阵;分辨矩阵;