信息系统上对象集的动态压缩

摘要

粗糙集理论是一种处理模糊和不确定知识的数学工具,其中约简是粗糙集理论研究的重要内容,而寻找信息系统的最小约简是NP-hard问题.定义了信息系统上的差别量矩阵,通过给出信息系统上的p参数关系,诱导出对象集上一系列缩小映射,并证明了通过缩小映射得到的集合是对象集上的划分,且划分之间还存在细于关系.