输入:序决策系统 S = ( O , A = M ∪ N ) 。
输出:S的所有下近似约简。
1.在条件属性集M下,计算每个样本的条件优势类 [ x ] M ≥ 。
2.对 O / R N ≥ 的每一个 N i 计算下近似 R M ≥ _ ( N i ) 。
3.构造差别矩阵。
4.根据差别矩阵得到差别函数。
5.使用分配律和吸收律对差别函数进行范式转换,将其变为极小析取式。
6.输出极小析取式中的合取项,每一个合取项就是一个下近似约简。