输入：一个完备的决策信息系统 $D T = (U, A \cup {d}, V, f)$

输出：属性约简结果 $P = R E D_{A}$

1. 初始化 $R E D_{A} = \emptyset$ ；

2. 根据知识粒度的定义，计算所有剩余属性的知识粒度值 $G K (A_{i})$ ；

3. If $G K (A_{i}) < 1$ then

4. 寻找第2步中的知识粒度最小的属性，记为 $\min (A_{i})$ ；

5. $R E D_{A} = R E D_{A} \cup \min (A_{i})$ ；

6. 跳入第2步；

7. Else跳转步骤10；

8. Endif

9. 返回属性约简 $R E D_{A}$ 。算法结束。