输入:序决策系统 S = ( O , A = M N )

输出:S的所有下近似约简。

1.在条件属性集M下,计算每个样本的条件优势类 [ x ] M

2.对 O / R N 的每一个 N i 计算下近似 R M _ ( N i )

3.构造差别矩阵。

4.根据差别矩阵得到差别函数。

5.使用分配律和吸收律对差别函数进行范式转换,将其变为极小析取式。

6.输出极小析取式中的合取项,每一个合取项就是一个下近似约简。