论文部分内容阅读
粗糙集理论在解决信息系统中的不确定、不精确、不完整知识时起到了很好的作用。它处理问题的原理是借助一对精确集合,也就是上近似和下近似,来对一个不精确集合进行近似地描述。这一理论已经被广泛地应用于人工智能、知识与数据发现、机器学习等很多领域。但是任何一个单一的理论都很难完美地解决现实生活中的复杂问题。拟阵是一个同时推广了线性代数和图论的表示抽象相关性和抽象无关性的统一化概念。正由于它的这样的特性,使得拟阵成为了一个理论性和实用性都很强的数学工具,已经被应用于算法设计、组合优化、信息编码等很多领域。由此可见,粗糙集与拟阵有很多共同的应用领域。因此,一些学者尝试将粗糙集与拟阵相结合来解决现实生活中的复杂问题,并且取得了一定的成果。目前,对于粗糙集和拟阵结合的研究已经很多了,但是这些研究工作还是不够深入的,尤其是对于粗糙集的拟阵结构的性质的研究比较单一。因此,研究粗糙集的拟阵结构的性质及其应用将有助于利用拟阵这个理论性很强的数学结构解决粗糙集中的问题,极大地促进和推广了粗糙集的拟阵结构在现实生活中的巨大作用,这将带动其理论和应用更好地发展。在本文中,我们针对这一目的,将从以下三个方面进行研究。(1)首先,利用关系粗糙集中的上近似和下近似,在任意的一个二元关系中定义一个函数,证明了这个函数满足拟阵的秩函数公理,这就构造了基于一般二元关系的粗糙集的拟阵结构,并且找到了自反或者对称且传递的关系导出的拟阵才是一个可图拟阵。同时,给出了对应的图的构造方法;其次,我们利用覆盖粗糙集中的上、下近似算子建立了基于覆盖粗糙集的拟阵结构,并且将拓扑空间与覆盖近似空间联系起来,研究了基于覆盖粗糙集的拟阵结构的拓扑性质。(2)定义了一个基于等价关系的粗糙拟阵,从基的角度对这个粗糙拟阵进行公理化。并且研究了基于等价关系的粗糙拟阵的性质,得出了这样的一个结论:对于论域上的任何一个子集,与它相关的基于等价关系的粗糙拟阵并不是唯一的。因此,我们重点研究了这些粗糙拟阵的一些特征,并且给出了论域上某个子集与这个子集所相关的粗糙拟阵之间的某种对应关系。(3)充分利用前面对粗糙集和拟阵结合的研究成果,总结基于粗糙集的拟阵结构的性质,建立网络安全、形式背景等领域上的拟阵结构,将粗糙集与拟阵相结合这一理论应用于实际生活中,展示其实际应用性。