基于覆盖广义粗集的信息系统的知识约简

摘要

对传统的粗集约简方法进行了推广,讨论了在特定相容关系下的信息系统以及协调目标信息系统上辨识矩阵的构造方法,推广之后不再需要对论域形成划分,只需要形成覆盖.针对可辨识矩阵的概念推广到覆盖的情形,提出了3种新的基于覆盖广义粗集的约简并对其优良性质进行了讨论,进而在此基础上给出了近似覆盖约简的启发式算法.