基于拟序关系的约简

摘要

为了在不完备信息系统中更好地研究知识约简,经典的粗糙集理论已经被推广.在扩展模型中,等价关系被推广到了相似关系等二元关系.将不完备信息系统扩展到多值不完备的情形,引入拟序关系,讨论了集值不完备信息系统中在拟序关系下基于近似矩阵的约简,并通过算法比较了它与基于辨识矩阵的约简的时间复杂性.