输入:决策系统 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。