论文部分内容阅读
粗糙集理论能有效的处理复杂系统中的数据并且是处理模糊和不精确问题的数学工具。它已经成为一种重要的智能信息处理技术,吸引了国内外众多学者的兴趣。然而由于粗糙集理论正处于发展中,经典粗糙集是基于划分的基础上,它在实际生活中的应用存在着很强的局限性,为突破这些问题,许多学者对粗糙集进行了不同角度拓展与研究。为了使粗糙集理论在实际问题中获得更加广泛的应用,Pawlak粗糙集模型被进行了很多有意义的推广。而推广的方法主要分为两种,一是将等价关系推广到模糊二元关系、相似关系、相容关系或者任意的二元关系;另一种是将划分推广到覆盖。拟阵论是1935年H.Whitney提出的,它同时推广了线性代数和图论。尽管年轻,但由于实际需要的推动和数学研究学者的努力,拟阵理论已经有了完备的公理系统。很多实际问题在粗糙集理论中是NP-难的,例如属性约简。因此,解决此类问题的算法通常都是贪婪算法。拟阵理论为贪婪算法提供了一个很好的平台。因此,结合拟阵理论和粗糙集理论是非常有必要的。本文建立了广义粗糙集的几类拟阵结构,并且系统的研究了它们的性质。首先在广义二元关系上创建了两类拟阵结构并且对这两类拟阵的特征进行了不同程度的刻画。其次,在覆盖上创建了拟阵结构并且在覆盖上找出构建支撑拟阵的条件,并且通过覆盖研究了拟阵的连通性这一重要特征。本文主要工作如下:(1)将等价关系推广到广义二元关系相容关系、相似关系上,即将经典粗糙集理论推广到基于二元关系的广义粗糙集理论。在相容关系上,利用广义粗糙集的下近似得到一种拟阵结构,在相似关系上,从广义粗糙集的上、下近似算子的角度出发,得到另一种拟阵结构,并通过粗糙集理论中的概念来研究这两类拟阵的一些特征进行了刻画,并且研究了拟阵的可图性。(2)将等价关系推广到覆盖上,从覆盖的邻域和补邻域的角度出发构造了一种拟阵结构,并用覆盖粗糙集的知识研究了这类拟阵。接着从覆盖的角度出发来研究覆盖在满足什么条件时能构造支撑拟阵。先分别在不同的覆盖粗糙集模型上构造一些集族,分别研究它们在满足什么情况时,构成的集族能满足拟阵的支撑集公理,进而研究了能构成支撑拟阵的这些集族之间存在的关系。(3)将覆盖粗糙集、图和拟阵相结合。先由图构造了一个覆盖,借助这个覆盖,在第二种覆盖粗糙集模型下,研究了这个图的连通性,再从这个覆盖出发,构造了一个拟阵,借助这个覆盖研究了这个拟阵的连通性。最后,研究了图和这个拟阵之间的关系。