论文部分内容阅读
粗集理论是一种处理不确定、不一致数据的新的数学工具。属性约简是粗集理论研究的重要内容,是在保持信息系统分类能力不变的基础上,删除冗余属性。而求取最优约简是一个NP难题,为了能够有效地获取信息系统的约简,提出一种改进算法。该算法以知识量作为启发式信息,每次删除知识量小的属性,直到找到约简为止。分析及实例表明此算法具有有效性。