输入:序决策系统 S = ( O , A = M ∪ N ) 。
输出:S的下近似约简B。
1.在条件属性集M下,对 O / R N ≥ 的每一个 N i 计算下近似 R M ≥ _ ( N i ) 。
2.计算 γ M ≥ 。
3.令 B ← M 。
4.对M中的每个条件属性a,重复:
计算 γ B − { a } ≥ ;
若 γ B − { a } ≥ = γ B ≥ ,那么 B = B − { a } 。
5.输出B。