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