论文部分内容阅读
本文以粗糙集理论为工具,不完备信息系统为对象,知识获取为目的,研究基于粗糙集理论的不完备信息系统知识获取理论与方法。主要内容如下: 1.研究了基于一般二元关系信息系统的不确定性度量和知识约简。针对一般二元关系的信息系统,给出了知识和粗糙集的不确定性量度,证明了新的粗糙熵是等价关系下粗糙熵的推广;针对广义粗糙集覆盖约简,给出了知识和粗糙集的不确定性量度。证明了随着知识确定性的增加,以上两种粗糙熵都是单调下降的。在一般二元关系下定义了六种知识约简,讨论了它们之间的关系。提出了属性约简保留性定义。证明了上下近似约简具有属性保留性,通过反例说明了分布约简、最大分布约简、分配序约简都不具有属性保留性。给出了最大分布约简、分配约简、分配序约简的一般算法。分析了这些算法的时间复杂度,并通过实例说明了它们的有效性。 2.研究了相容关系的粗计算及知识约简。定义了相容矩阵,建立了相容关系与相容矩阵之间的一一对应关系,通过相容矩阵的计算来刻画基于相容关系的粗计算。定义了基于相容关系的上下近似约简,提出了上下近似一致集的判定定理,进一步给出求所有上下近似约简的分辨矩阵法。为克服分辨矩阵方法时间复杂度是指数级的,提出了一种知识约简的启发式算法,并通过实例分析说明了算法的有效性。 3.研究了相似关系的粗计算及知识约简。定义了相似矩阵,建立了相似关系与相似矩阵之间的一一对应关系,通过相似矩阵的计算来刻画基于相似关系的粗计算。定义了基于相似关系的上下近似约简,提出了上下近似一致集的判定定理,给出求所有上下近似约简的分辨矩阵法。提出了一种上下近似约简的启发式算法,并通过实例分析说明了算法的有效性。 4.研究了规则提取的矩阵算法。通过定义适当的矩阵,提出了基于一般二元关系的最大分布规则、分配规则、基于相容关系的上下近似规则和基于相似关系的上下近似规则的矩阵算法。该方法在提取信息系统的所有相应规则的同时获得相应的所有约简。 5.设计了一个基于本文提出的知识约简和规则提取方法的不完备信息系统知识获取系统原型。