论文研究 非完备信息系统的相容类快速计算.pdf

经典粗糙集理论是建立在完备信息基础上的，然而现实中，由于各种原因，很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一，如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时过大的缺陷，提出了一种求解相容类的快速计算方法。实验结果也进一步表明，该方法能够有效地降低计算耗时，在效率上较现有方法有显著提高。