信息系统中的粗糙集与拟阵

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:sst3562008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二元关系在数学中是一种非常重要的结构,并且这种结构已经被作为一些领域的基础。作为粒计算的三大理论之一,经典粗糙集为处理信息系统中的不确定、不精确和粒度信息或数据提供了有用的工具。拟阵论是线性代数理论和图论的推广,其具有完善的理论体系。它们都已经在很多重要的领域有着广泛的应用。鉴于此,本文主要构造了一种由二元关系诱导出的拟阵结构、讨论了异类属性信息系统的属性约简以及提出了集值信息系统中的一种新的覆盖粗糙集。首先,类比上近似数,通过二元关系提出了关系近似数的概念。证明了关系近似数满足次模性,同时通过计算前继邻域的基数的方法给出了关系近似数的计算方法。通过引入多重集族的概念,给出了一个集合的上近似数和关系近似数相等的充分条件。利用上近似数和关系近似数相等的方式构造出一种拟阵结构,并讨论了这一拟阵结构的一些基本性质。此外,考虑到许多现实问题既包括名义属性也包括定量属性。我们通过先求取异类属性信息系统中的所有名义属性的约简,再利用二元关系聚合的方式讨论系统中整个属性集的约简。众所周知,覆盖粗糙集理论是经典粗糙集理论的一种推广,它可以处理频繁出现在集值信息系统中的覆盖数据。在本文中,我们利用集值信息中的属性或者属性集给出了一个覆盖,并研究了基于这个覆盖的三类覆盖近似集。我们发现由友元和邻域诱导出的覆盖近似算子分别等于由相容关系和相似关系诱导出的近似算子。同时,我们还证明了由补邻域诱导出的近似算子等于由相似关系的逆所诱导出的近似算子。然后,通过引入关系矩阵的概念,给出了这些近似算子等价的矩阵表示。最后,本文通过引入误分类率函数的概念,推广了变精度覆盖粗糙集模型,提出了一种新的覆盖粗糙集模型。在新的模型中,利用邻域这一概念定义了f-下近似集和f-上近似集并研究了它们的性质,发现具有相同约简的两个覆盖可以产生两队一样的f-下近似集和f-上近似集。我们还讨论了这个新的变精度覆盖粗糙集模型与其他变精度粗糙集模型之间的关系。
其他文献
用D 表示复平面C 上的单位开圆盘, H( D ) 表示D 上的所有解析函数的集合,S( D ) 是D 上解析自映射的全体。对每个Ψ∈ S( D ), 它可以诱导出一个复合算子CΨ, 定义为CΨf =
众所周知,Noether环的每个理想是有限生成的背后隐含着一些一致性质。在过去的二十五年里,有关这方面的研究取得了一些重大进展,主要包括:局部环的一致Artin-Rees定理,既约优秀局
学位
最优化理论与方法被广泛运用于科学,工程,经济学,管理学等许多领域。它使用数学方法来研究各种系统的优化方案及途经,以研究人类对各种资源的筹划活动为核心,以期通过了解和发展这
Linux虚拟服务器(Linux Virtual Servef,以下简称LVS[1])技术,是中国人在开源领域的骄傲,它的技术优越性,使其在不同行业迅速得到大量的应用。近年来,随着高校办学规模迅速扩大,许
大约200年前,Legendre和Gauss就已经注意到不大于x的正整数中素数的个数大概为x/logx.这是我们熟知的素数定理.这个结果已由Hadamard和de la Vallee Poussin于1896年分别独立证
数论是研究整数性质的一门数学学科,数论是推动数学发展的原动力,近代数学中许多重要的思想、方法大都是在研究数论问题中不断发展起来的,算术函数的均值估计问题是数论中的重要
本文对T(F)上的保秩导出映射进行了研究。保持问题包括线性保持问题、加法保持问题、乘法保持问题等。保持问题的研究已经得到了广泛的关注,并且很多有趣的研究成果已被发现和
本文研究了广义上界问题的反问题及广义最大流问题的反问题。 第一章中讨论了广义上界问题的反问题,本章考虑的广义规划问题的反问题是在一般线性规划反问题的基础上,通过尽
近四十年来,谱方法的研究取得了很大进展,已广泛应用于诸多领域的数值模拟,如热传导!量子力学!流体力学!数值天气预报和金融数学等。谱方法在当今的科学和工程计算中起到了非常重要