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