输入:序决策系统 O I S = ( U , A T , V , f )

输出:所有约简结果集合RED。

1) 初始化: R E D =

2) 根据条件属性集合C和决策属性D计算序决策系统下 O I S = ( U , A T , V , f ) 每个对象的优势类 [ x i ] C 和决策类 U / D = { D 1 , D 2 , , D n }

3) 对决策类 U / D = { D 1 , D 2 , , D n } 中的每一个 D i 计算下近似集合 D o m i n a n c e _ C ( D i )

4) 根据下近似#Math_63#计算差别矩阵 M a t r i x O I S

5) 计算差别函数 F O I S ( x i , x j )

6) 将差别函数 F O I S ( x i , x j ) 转化为极小析取范式;

7) 输出所有约简集合RED。