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

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

1) 初始化: R E D =

2) 求序决策系统 O I S = ( U , A T , V , f ) 的差别矩阵 M a t r i x O I S

3) 将差别矩阵 M a t r i x O I S 转化为 H O I S = ( V , E )

4) 针对超图 H O I S = ( V , E ) ,若 E ,重复5至7:

5) 计算顶点的度 D e g r e e H ( v i ) ,按从小到大排序;

6) 选择 v 0 = max { D e g r e e H ( v i ) : v i V R E D } ,并使 R E D = R E D { v 0 }

7) 计算 E = E v i R E D d h M I D S ( v i ) ,并使 E = E

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