粗集样本冗余性处理的改进研究

摘要

针对粗糙集属性约简过程中冗余属性所导致的时间空间复杂度增大的问题,提出了一种改进的精简信息系统的冗余性处理算法。经过Keil uVision3仿真结果验证,当被删除的冗余属性值足够大到与粗集样本接近时,新算法大大减小了时间和空间复杂度,表明了新算法的有效性和高效性。