%0 Journal Article %A 徐宁 %A 章云 %A 周如旗 %T 基于区分矩阵与区分函数的同元转换约简算法 %D 2013 %R 10.3969/j.issn.1000-3428.2013.04.010 %J 计算机工程 %P 39-43 %V 39 %N 4 %X 针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算。实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2013.04.010