覆盖粗糙集的数值刻画理论与方法研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:cart008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种处理决策系统不确定性和模糊性的数学工具,它已经被成功应用于许多领域,例如人工智能、数据挖掘、模式识别等信息处理领域。粗糙集理论主要用来寻找决策系统所有条件属性的约简集合,即寻找属性约简,这一部分研究是决策系统研究的主要内容。覆盖粗糙集是用覆盖代替划分,对传统粗糙集的推广。本文中,我们首先用证据理论刻画覆盖粗糙集的数值特征,并用信任函数和似然函数刻画覆盖粗糙集的上近似和下近似,然后刻画覆盖信息系统和决策系统的属性约简,接着提出覆盖的重要性和相对重要性的概念以给出约简的算法,建立覆盖粗糙集和证据理论的联系并提出覆盖粗糙集的数值刻画的基本框架。在对覆盖粗糙集属性约简的研究中,可利用辨识矩阵理论计算出覆盖粗糙集的全部的属性约简,但是计算复杂度是NP-hard问题。在本文中,我们注意到求辨识矩阵中的所有元素是不必要的,只需要计算它的极小元素即可。更近一步地,我们注意到对于辨识矩阵中的每个元素都可以由一个样本对所对应,因此,我们只需要求出每个极小元素所对应的那些样本对中的一个样本对即可。辨识矩阵的极小元素是计算覆盖粗糙集属性约简的充分条件,并且每一个极小元素都至少与一个样本对所对应。在本文中,我们以一致覆盖决策系统为例,首先给出了基于覆盖粗糙集相对辨识关系的概念,然后利用这个相对辨识关系给出了计算协调覆盖粗糙集辨识矩阵的极小元素的方法。
其他文献
倒立摆系统作为一个典型的非线性、高阶、绝对不稳定系统,其含有丰富的动力学行为。本论文利用分岔与混沌理论,对倒立摆系统的复杂动力学行为进行详细的研究。这一研究对其它
本论文针对在传统的软件系统保护方法过程中,仅仅采用单一数据加密算法技术和对著名加密算法不经过改进就直接使用的缺陷,提出了一种新型的混合加密算法技术,即以几种著名的
学位
正规族理论是复分析的一个重要组成部分,国内外的许多专家学者对此作了很大贡献。  本文主要对亚纯函数的正规族理论进行了一些探讨和研究,得到了几个涉及分担函数的正规定则
学位
学位
随着人口红利的逐渐消失,获客成本日益飙升,在互联网的下半场,营销正在面临前所未有的变局。在过去的几年里,各个行业的专业服务公司及广告主,价值观念的升华是大势所趋。未
近年来,许多学者对奇异积分方程的研究取得了丰硕的成果,而奇异积分方程也在解决弹性理论和断裂力学等数学物理问题中发挥重要的作用.本文采用新的数值方法研究两类力学问题导