论文部分内容阅读
粗集理论的属性值约简算法是一个NP-hard问题,已有的一般属性值约简算法时间复杂性和空间复杂性都很高。在阐述了粗集理论的基本概念后,提出了基于相似矩阵的属性值约简算法,从分析属性值约简的本质出发,来证明该算法的有效性。实例证明,采用相似矩阵属性值约简算法后,属性值约简的效率得到明显的提高,它是一种非常有效的算法。