覆盖近似空间中的最优近似及其算法研究

来源 :山西师范大学 | 被引量 : 0次 | 上传用户:lummy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在粗糙集理论中,通常用一对精确集来近似刻画目标集合,这样往往导致刻画的精度不高.针对这一问题,有学者提出了构造目标集合的最优近似,使之可以更精确地描述目标集合.目前,针对划分情形下最优近似的相关研究已经比较完善,但是对于覆盖情形下最优近似的相关研究还很匮乏.针对这一问题,本文研究了覆盖近似空间中最优近似的相关问题.具体内容如下:针对覆盖情形,本文首先给出了覆盖近似空间中最优近似的定义,并研究了其性质;其次鉴于最优近似位于上、下近似之间,所以分别以上、下近似为起点,以相似度作为启发式信息,相对共同率作为判定条件,设计了两个求解覆盖近似空间最优近似的启发式算法;最后本文将覆盖与最优近似结合,构造了熵度量,并研究了其有界性和单调性.鉴于矩阵具有直观、易于计算的特点,本文给出了利用布尔矩阵求目标集合最优近似的方法.首先给出覆盖的布尔矩阵表示,结合目标集合的布尔列向量,通过矩阵运算得到了相对共同率和相似度矩阵表示;其次利用切割向量找出使得相似度增加的覆盖块,并利用相对共同率和相似度的关系,得到了添加覆盖块后相对共同率和相似度的更新向量;最后,以下近似为起点,设计了利用布尔矩阵计算最优近似的算法,并通过实例说明了算法的有效性.
其他文献
学位
学位
晋西北黄土丘陵风沙区是环京津冀防风固沙生态屏障的关键地区,国家实施退耕还林以来,人工林在风沙区的覆盖度显著提高,而柠条最大的作用就是水土保持及防风固沙,使其成为干旱区和半干旱区的人工林首选的优势物种。而人工林下天然更新的植物作为生态系统中重要的构成部分,探究其演替变化对人工林保护、维护生态系统稳定性具有重要意义。本文采用空间替代时间的方法,以不同种植年限(撂荒地CK、6年、12年、18年、40年和
学位
汾河流域孕育了几千年的中华文明,以及丰富的文化历史。汾河流域内的文化资源发掘工作也不断发展。大量的数据和文化逐渐是从原始的文字记录系统向关系型数据库再到空间数据库发展的过程。传统的数据库限制了数据库空间方面的发展,现如今的数据库能够体现传统数据库的优势,也可以存储更多的数据内容,根据属性数据建立二者之间的联系。本文对汾河流域相关的文献资料、已下载的数据、卫星图片等资料进行搜集和整合再结合GIS技术
学位
近年来,药品流通安全事故多发,不仅降低了消费者对药品的信任,更威胁着消费者的生命安全。药品溯源可以追查药品流通的全过程,保证药品来源安全和整个流通过程安全。药品元数据和药品状态数据的安全性决定了溯源结果的安全性。传统溯源方案存在数据易被破坏篡改,共享度低,数据安全性差的问题,无法保证溯源结果安全性。区块链技术的出现为解决该问题提供了一种新的思路。区块链技术本身具有去中心化、不可篡改、透明性等特性,
学位
流域内的径流受土地利用变化的影响。优化土地利用类型,对促进科学合理规划发展具有深远意义,本文以“基于SWAT模型的汾河下游流域土地利用变化对径流的影响研究”为题展开研究。主要研究内容如下:收集处理汾河下游流域的基础资料,主要包括DEM数据、土地利用数据、土壤数据等,将数据输入模型,建立汾河中下游流域的SWAT水文模型基础数据库。计算出适用于汾河中下游流域的SWAT模型最佳输入参数值。运用SWAT-
学位
荒漠藓类植物作为生物土壤结皮的重要组成部分,在增强土壤稳定性、提高土壤水分和养分含量、减轻沙面侵蚀以及促进维管束植物的定居和建立等方面发挥着重要的作用,具有重要的生态功能。然而,全球气候持续变暖、降水格局发生显著变化,作为荒漠生态系统健康指示种的藓类植物已出现不同程度的死亡,显著影响了荒漠地表的水文过程和养分循环。但藓类植物死亡后如何影响荒漠表层土壤的水分和养分,这种影响是否会随藓类植物死亡时间呈
学位
学位
降水作为青藏高原水文循环的重要组成部分,其变化不仅对当地水资源安全和陆地生态系统有重要影响,而且还可通过能量及水循环调控周边气候。影响青藏高原降水的因素众多,其中北大西洋涛动(North Atlantic Oscillation,NAO)对高原降水的影响近年来被广泛关注,尽管取得很大进展,但大多是基于分辨率较低的全球再分析资料开展的大尺度环流响应特征诊断分析,对于一些关键环节和作用细节认识还存在不
学位
黄土高原是中华文明发祥地及旱作农业的主产区,作为该区域农业生产的主体,旱塬农田是其种植业、畜牧业发展的最佳区域。近年来,在国家实施特色农业提质增效计划中,晋西南黄土残塬区旱塬农田经济果木林建设开展迅速。但由于人类对土地资源的过度利用及不合理开发,土壤养分的迁移发生变化,土壤保肥持水水平降低,已对林木生长造成影响且严重威胁当地旱塬农业经济的发展。因此,研究在经果林种植条件下土壤水分、养分的时空分布及
学位