本文首先系统地介绍了粗糙集理论及基于粗集的属性约简，以及信息系统的分类与属性约简方法．本文对集值不完备系统上的两种基本关系进行了讨论，论证得到了一种新的知识约简方法。同时，本文利用集对联系度定义了多值信息系统的上、下近似运算，因为多值信息系统反映了信息的不确定性，而集对分析(SPA)是一种分析系统不确定性问题的系统分析方法，所以利用集对联系度定义了多值信息系统的上、下近似运算具有一定的实用性，并对这种情况下的决策表进行了分析，而随后提出的α分布约简、α分配约简可以根据人们的对同一度的要求得到其所需的约简，使得多值信息系统的应用范围得到了进一步推广。在随后的工作中，发现把两种各具特点的约简算法进行结合，可以得到更好的结果，本文将基于信息熵和基于可辨识矩阵的约简算法进行了结合，经过证明该新算法可以在算法的准确度和时间复杂度上达到一定的平衡.