输入:区间值决策系统 I V D S = ( U , A T , V , f ) ,阈值 α ,决策类 U / D

输出:区间值决策系统在阈值 α 下正域保持最小约简结果集合RED。

1.计算IVDS下在阈值 α 下的相容类 T C C α ( U )

2.根据每个对象对应的相容类,计算正域 P O S C α ( D )

3.根据每个对象的正域构造正域约简差别矩阵 M α

4.计算极小差别集合 M s = { s 1 , s 2 , , s l } 根据极小差别集合Ms计算矩阵 p i j = { 0 , a m s l 1 , a m s l

5.求解0-1规划,得到最小约简;

6.输出所有最小约简结果集合RED。