拟阵下的覆盖模糊粗糙集

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:a563241195
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集最初由Pawlak提出,它是基于不可分明关系来对信息分类,进而处理不精确、不确定与不完备数据。它在人工智能,数据挖掘和知识发现等领域得到了广泛的应用。而模糊集理论是由美国计算机与控制论专家Zadeh于1965年提出的,用来刻划模糊现象和模糊概念的数学理论。通过与模糊控制、模糊识别、模糊推理、模糊决策等方法结合后,将粗糙集有关结论运用到复杂系统中,对系统的功能有了很大的改进。但是,Pawlak粗糙集模型是针对论域中精确的集合,而我们生活中涉及到许多模糊的、不确定的概念。同时,精确集合论和模糊集合论之间的关系比较密切,而且具有很强的互补性。于是,Dubois和Prade把经典粗糙集合扩展到模糊粗糙集,通过粗糙集和模糊集两者的融合,提出了模糊粗糙集概念这一模型。他们利用粗糙集和模糊集各自的优点来对信息处理,从而对实际问题的处理效果更好。另外,拟阵理论是组合数学的一个重要分支,不仅理论结构比较完整,而且和许多技术领域的应用有着直接的联系,如在整数规划和电网理论中的应用。运筹学的网络流问题和组合优化中的图的最小支撑树问题均可以推广到拟阵中。而且,拟阵的概念是组合数学与代数概念的衍生。本文把等价关系拓展成为偏序关系,在此关系下讨论了覆盖粗糙集的一些定义和有关性质。首先,该文给出了有关粗糙集上下近似定义的一些模型。然后,定义了偏序集覆盖粗糙集上下近似集合。讨论了偏序集覆盖粗糙集的性质,并给出了有关的定理和证明。最后,给出了覆盖约简的算法,并对该算法做了部分改进。在基于偏序粗糙集可约元的概念上,给出了偏序粗糙集属性约简的具体操作。除上面给出的理论研究外,本文在拟阵方面也对粗糙集进行了扩展。通过基于覆盖的模糊粗糙集的理论,并引入拟阵相关理论,从而,提出了拟阵覆盖近似空间的定义。同时,给出了基于覆盖的拟阵模糊粗糙集合进行上、下近似模糊粗集的定义。于是,将覆盖的模糊粗糙集研究论域扩展到拟阵理论中。再从数字特征方面来研究其上的粗相等性质。接着,给出了近似精度和粗糙度的定义。通过把粗糙集理论与线性代数、图论等数学工具加以结合,可以形成空间的概念。以便于粗糙集更好的应用到知识挖掘行领域。目前,将粗糙集与拟阵加以结合的研究还在起步阶段,未来还有很大的发展前景。
其他文献
面向对象技术在软件工程中的推广和使用,使得传统的结构化测试技术和方法受到了极大的冲击.面向对象软件测试是面向对象软件开发中的不可缺少的一环,是保证面向对象软件质量
随着数据资源的日益增加,人们迫切需要一类工具和方法,以便能够从迅速增长的数据资源中提取出有用的知识,从而帮助我们科学地进行各种决策。粗集理论提供了一种有效的方法。运用
现实中,图像在被获取和被传输时常常会受到各种各样的噪声的干扰,例如高斯白噪声、脉冲噪声和乘性噪声等.为了提高图像的视觉质量以及便于各种后续处理(如图像分割和文字识别
时间一直贯穿客观事物发展的始终,作为记录和管理客观世界信息数据的数据库技术,必然要将"时态"作为其理论研究和实际应用过程中的一个重要方面.由于各种原因,当今的主流数据
近年来,无线通信系统是一个受到广泛讨论的话题,同时,人们对于小区移动电话的需求也在迅猛增加,未来无线通信系统趋向于能够提供各式的服务,包括语音、数据、图像等等。直接序列扩
作为传递信息的重要媒体和手段——图像信息是十分重要的。随着信息技术的进步,数字图像处理技术得到迅速的发展,其研究内容已经由静态图像处理发展到了对序列图像、动态连续图
人脸建模和动画一直是计算机图形学中非常活跃的研究领域,它在电影制作,计算机游戏,视频会议,人机接口等领域都有广泛的应用。MPEG-4是新一代的多媒体压缩标准,采用基于对象的编码
矿山开采中人们希望能随时了解和掌握露天矿的地质构造,以便为矿山开采提供决策支持。然而目前的地理信息系统(GIS)对数据分析解释局限于二维静态表达、三维可视化能力严重不
DSP-ADPCM语音采集压缩卡是四川大学图形图象研究所新研制的集语音采集和回放功能于一体的硬件设备。本文首先阐述了DSP-ADPCM语音采集压缩卡的基本工作原理、硬件结构、技术
行人再识别作为公共场所视频监控中最重要的技术之一,受到了研究者的广泛关注。目前,行人再识别方法普遍通过提取行人的颜色、纹理、形状等低层特征来进行行人的区分,而行人