计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 133-136.DOI: 10.3778/j.issn.1002-8331.2009.27.040
王 锋,梁吉业,钱宇华
WANG Feng,LIANG Ji-ye,QIAN Yu-hua
摘要: 经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一,如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时过大的缺陷,提出了一种求解相容类的快速计算方法。实验结果也进一步表明,该方法能够有效地降低计算耗时,在效率上较现有方法有显著提高。
中图分类号: