基于矩阵方法的粗糙集及其拟阵结构研究

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:ww5205205220
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典粗糙集理论是一种处理信息系统中不精确、不完整知识的数学工具。经典粗糙集理论处理的知识为论域上的划分。但在许多实际问题中,论域上很多知识不是划分,而是覆盖。因此,为了进一步研究这类覆盖型的知识,不少学者将经典粗糙集理论推广到了覆盖粗糙集理论。从划分和覆盖的角度出发,粗糙集理论主要包括经典粗糙集理论和覆盖粗糙集理论。然而,很多实际问题在粗糙集理论中是NP-难的,例如属性约简问题。因此,解决此类问题的算法通常都是贪婪算法。作为图论和线性代数的推广,拟阵理论为贪婪算法提供了一个很好的平台。因此,结合拟阵理论和粗糙集理论是非常有必要的。本文通过矩阵方法研究经典粗糙集的拟阵结构,以及用矩阵方法研究覆盖粗糙集。首先,通过矩阵方法研究经典粗糙集的拟阵结构,从中得到一些研究经典粗糙集的新方法。然后,通过矩阵方法研究覆盖粗糙集,解决覆盖粗糙集中的一些常见问题。本文取得了以下两方面的研究成果:(1)矩阵方法研究经典粗糙集的一个拟阵结构。主要从性质、运算、公理化三个方面进行研究。首先,我们通过拟阵的极小圈公理,由一个等价关系诱导出一个拟阵,并且证明了该拟阵是可表示的以及找到了它的可表示矩阵。然后,通过诱导的拟阵的可表示矩阵,用矩阵方法研究该拟阵的一些性质,并在研究该拟阵性质的过程中,发现了一种从量化的角度研究信息系统中属性约简问题的方法。接着,我们通过该拟阵的可表示矩阵与经典粗糙集的近似算子,研究该拟阵上的收缩与限制运算,得到了该拟阵运算后的一些关系。这些关系反映了经典粗糙集中近似算子之间的某些特殊关系。最后,该拟阵属于一类特殊的拟阵,我们用矩阵方法给出该类拟阵的公理化。(2)矩阵方法研究覆盖粗糙集。以图论作为桥梁,建立覆盖粗糙集的图结构,然后用图的一些矩阵表示来研究覆盖粗糙集。首先,通过定义覆盖的关联二部图,从图的角度等价描述一类覆盖上、下近似算子。然后,通过所定义的图的二部矩阵,用矩阵方法直接确定这个覆盖是否为一元覆盖,而且能够找出该覆盖的所有可约元。接着,通过该图的分块邻接矩阵,用矩阵的方法计算出覆盖粗糙集中的最大、最小描述,并且用矩阵方法研究了覆盖粗糙集中与最大、最小描述有关的两个上近似算子的表示和性质。最后,通过该图的邻接矩阵的乘方,给出另外一种求可约元以及覆盖近似算子的矩阵方法。综上所述,本文充分利用矩阵这一计算化的工具,研究了经典粗糙集的拟阵结构和覆盖粗糙集。这些成果进一步丰富了粗糙集的理论研究,同时也促进了它在实际问题中的应用,并为后续的相关研究奠定了基础。
其他文献
组合设计理论的发展已经和其他很多数学学科相互交融,比如群论、图论、教论、有限域和有限几何等等。同时,组合设计也在其他各个学科领域中得到了越来越多的应用,比如试验设
本篇博士论文系统地研究了Ricci流在t=0时的奇性问题.确切地说,是研究在t\0时,曲率趋于无穷大的Ricci流的奇性结构.在Ricci流具有非负曲率算子的假设条件下,我们给出了初始奇
代数逆特征值问题,就是在一定的限制条件下,求矩阵使其具有预先给定的特征值和特征向量。代数逆特征值在结构设计、系统参数识别、主成分分析、电学、固体力学、结构动力学、
微分方程普遍应用于动力系统中,根据微分方程右端函数是否连续可将动力系统划分为光滑动力系统与非光滑动力系统两种类型,依据微分方程右侧函数的光滑度又可以将非光滑动力系
本文分两部分,在第一部分中我们研究的对象是最优化网络路由,在第二部分中我们研究的是常重复合码。 在网络研究中,最优化网络路由现在已经成为一个值得考虑而且已被很多
严格的从圆锥曲线的产生来讲,椭圆、双曲线、抛物线和圆都属于圆锥曲线,在直角坐标系中,它们与二次方程相对应,因此,圆锥曲线又被称为二次曲线。但是,在高中数学教材中,所指的圆锥曲
Gelfand-Ponomarev代数∧=k/(xy,yx,x8,yt),8,t>1,是一类十分重要的特殊双列代数,其中k为代数闭域.它是第一类能够对其不可分解模进行完全分类的驯顺表示型指数增长的代数类
本文详细推导了半经典区域内非线性Schr(o)dinger-Poisson方程组(带有小Plank常数ε)的时间分裂正弦谱逼近格式.这个格式是显式的,无条件稳定的.本文在非聚焦非线性方程和弱O
人脸识别技术是一种基于生物特征识别的技术,近年来已经成为模式识别和机器学习领域的一个热门的研究课题。随着科学技术的快速发展,人脸识别技术取得了显著的成果。通常而言
本文主要研究了具有平行第二基本形式的子流形的几何刚性和高维凸超曲面中子流形的曲率与拓扑。 本文第一部分对拼挤黎曼流形Nn+1中具有平行第二基本形式的超曲面进行研究