输入:决策系统 D S = ( U , C D , V , f )

输出:约简P。

1. 设 C o r e = 并对于 x i U 计算 δ C ( x i )

2. 根由定义8求出 C o r e ,并使 P = C o r e

3. 循环选择 C P 中外部属性重要度最高的属性加入属性集P,直到 S i m ( P , C ) = 1

4. 对于属性集P中的属性,若其内部属性重要度为0,则将其自属性集P中删去;

5. 返回约简集合P。