变精度粗糙集属性约简问题的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:hbchens
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集模型是由数学家Pawlak首先提出的一种用于处理模糊和不确定性知识的新型数学工具,已经在机器学习、知识获取、决策分析、专家系统和模式识别等领域取得了一些成功的应用。但是,随着对粗糙集研究的不断深入,粗糙集模型的局限性也逐渐的显露出来,由于利用粗糙集处理的分类必须是完全正确或肯定的,这样致使大量有用信息在规则提取过程中丢失,粗糙集的这一局限性限制了它的应用。于是,近年来许多学者从多方面对粗糙集模型进行推广,出现了变精度粗糙集模型、概率粗糙集模型、广义粗糙集模型、模糊粗糙集模型等。 变精度粗糙集模型是在标准粗糙集模型中引入了正确分类率β,放松了对标准粗糙集模型近似边界的严格要求,增强了粗糙集模型的抗干扰能力和对新数据的预测能力。 本文主要是基于变精度粗糙集模型,对信息系统的属性约简算法进行研究。全文共分五章,第一章绪论主要介绍粗糙集理论的发展和特点,以及它研究的主要问题。第二章介绍标准粗糙集模型、信息系统、属性约简以及变精度粗糙集模型的基本概念。第三章主要是讨论变精度粗糙集所有约简及其参数范围的确定,并给出相应的算法,通过实例说明所给算法的有效性和可行性。第四章主要从属性依赖度增量、互信息增量、基于覆盖度与准确度的度量等角度分析属性重要度,并以此作为启发式信息,给出获得变精度粗糙集最小约简的启发式算法,通过实例说明算法的有效性和实用性。第五章是在分析贝叶斯粗糙集模型的基础上,将只含有两个决策类的贝叶斯粗糙集推广成含有多个决策类的情况,给出相关定义和简单性质,从全局相对增益的角度对属性重要度进行分析,在此基础上给出贝叶斯粗糙集属性约简的启发式算法,且相应的算法应用MATLAB程序进行实现。通过实例将贝叶斯粗糙集属性约简与变精度粗糙集属性约简的结果进行比较,说明所给出贝叶斯粗糙集算法的有效性及可行性。
其他文献
相对同调代数是同调代数中的一个新兴的研究领域。(预)包络与(预)覆盖是相对同调理论的基石,在代数表示论中也有重要的应用。就其与环论的关系而言,至少可以分为两个方面。一方
本论文主要研究了图的judicious划分问题及平衡judicious划分问题.研究主要基于Bollobás和Scott提出的一个问题:是否任何有m条边的图G都存在顶点集V(G)的一个k-划分V1,…,Vk,
马氏链作为描述一类实际问题的数学模型,在经济学、生命科学、随机服务系统、计算科学、随机分形等邻域中取得了极为丰硕的成果.近几十年来,人们对非齐次马氏链的极限定理和遍历
利用子群的性质去研究有限群的结构是人们一直关注的问题.本文主要运用子群的弱c-正规性来刻画有限群的结构.称有限群G的子群H在G中弱c-正规,如果存在G的一个次正规子群K,使得G=H
"58号文"后满足特定条件的甲供工程必须适用简易计税方法。政策变化带来计税方式的调整对房地产开发公司和建筑安装企业的影响分析以及应对措施建议。
本文主要研究了一类脉冲时滞神经网络、脉冲时滞细胞神经网络和脉冲时滞Cohen-Grossberg神经网络的稳定性。主要内容如下: 首先,介绍了脉冲微分方程的基本概念,包括Lyapunov