粗糙集理论中的知识获取与约简方法的研究

被引量 : 71次 | 上传用户:everywherecsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种能够有效分析和处理不精确、不一致、以及不完整信息的数学工具。该理论与概率论、模糊集理论和证据理论等其它处理不确定性问题的方法相比,不需要提供解决问题所需的数据集以外的先验知识。经过近三十年的发展,该理论已经被广泛应用于机器学习、近似推理、专家系统、数据挖掘、决策分析、图像处理、医疗诊断、金融数据分析等诸多领域。粗糙集研究的领域包括,粗糙集模型拓展的研究、知识获取与约简、知识的不确定性度量等,其中知识获取方法和约简算法是粗糙集理论研究中的关键问题。因此,本文主要以拓展粗糙集模型为研究方法,深入研究粗糙集理论中的知识获取方法和约简算法,其主要研究工作和创新内容有如下几点:(1)针对差异关系粗糙集模型只能解决具有遗漏型未知属性值的不完备决策信息系统中的否定决策规则的获取和简化,不能处理具有丢失型未知属性值的不完备决策信息系统;而概率粗糙集模型虽然可以获得否定决策规则,但是难于约简的缺陷,提出了基于描述子的否定支持集的粗糙集模型,研究了具有丢失型未知属性值的不完备决策信息系统中的否定决策规则获取的问题,提出了一种保持条件描述子否定支持集的下、上近似分布不变的分辨矩阵约简算法。采用上述方法在学生成绩评价信息系统上进行了实例分析,结果表明了其有效性。(2)针对现有的粗糙集模型不能从不完备和有噪声的决策信息系统中同时获取肯定和否定决策规则并进行约简的缺陷,提出了一种基于变精度描述子的粗糙集模型,研究了不完备和有噪声的决策信息系统中的肯定和否定决策规则的获取问题。为了获取简化的肯定和否定决策规则,提出了基于条件描述子支持集不变的知识约简方法,可以同时简化肯定和否定决策规则。但是,该方法不能得到极优的肯定决策规则和极优的否定决策规则,因此进一步提出了一种保持肯定决策类(或否定决策类)正域分布一致的启发式约简算法,用于获取极优的肯定决策规则(或极优的否定决策规则)。上述方法应用于学生成绩评价系统的实例分析中,结果表明了其有效性。(3)针对乐观多粒度粗糙集的下近似决策过于宽松,而悲观多粒度粗糙集的下近似决策又过于严格的缺点,提出了一种可变多粒度粗糙集模型,通过引入参数β来控制满足条件的粒度空间的数目,使其克服乐观多粒度和悲观多粒度粗糙集的上述缺陷。研究了可变多粒度粗糙集的性质,证明了可变多粒度粗糙集是乐观多粒度和悲观多粒度粗糙集的泛化,乐观多粒度和悲观多粒度粗糙集是可变多粒度粗糙集的特例。讨论了可变多粒度粗糙集中的度量因子,证明了可变多粒度粗糙集的几种度量都介于乐观多粒度和悲观多粒度粗糙集的度量之间。进一步讨论了可变多粒度粗糙集中的决策规则的获取方法,提出了获取确定性决策规则和可信性决策规则的判定定理,给出了可变多粒度粗糙集中基于属性依赖度的下、上近似分布约简的启发式算法。该理论进一步发展和完善了多粒度粗糙集的决策支持理论。
其他文献
10kV变电所是煤矿生产管理的一项核心内容,良好的稳定性可以有效提升其生产效率。因此,本文基于10kV变电所的相关内容,对其设计中常见的一些问题,进行了分析和阐述,其目的就
讨论了磁场对于载流线圈的合作用力、合力矩、磁力作功公式和载流线圈在外磁场中的相互作用能,以及带电粒子在一对励磁线圈之间的往复运动.
本论文主要以网络型液晶显示器项目的开发作为研究对象,运用项目管理理论和六西格玛管理方法,将六西格玛设计工具有效应用到开发过程各个阶段,提高了整个开发流程效率,同时也
随着科学技术的进步,非金属材料金属化逐渐成为新材料研究的热点之一。其应用领域也在不断扩大,如满足装饰美观或者为了防静电、防电磁屏蔽等某种特别的功能。本文用超声波化
本文以典型反坦克导弹的简化壳体模型为研究对象,在广泛总结前人研究成果和刚塑性模型假定的基础上推导了导弹壳体的弹翼薄板结构、弹体圆柱壳体结构在爆炸冲击载荷作用下的
运用建构主义理论及其倡导的支架式教学法,对国际贸易谈判开展实验教学提出了一套设计方案。把实验内容按标准化条款划分成6个相对独立的模块,按流程分为5个实验环节和6个谈
谷氨酰胺能促进内源性前列腺素的合成、抑制炎性细胞因子分泌,减轻炎症损伤、增强胃黏膜抗氧自由基损伤的能力、增强胃黏膜黏液层屏障功能、抑制细胞凋亡、调节免疫应答、参
目的研究胃肠肿瘤患者的临床症状,收集采用外科手术治疗的临床疗效,为进一步根治胃肠肿瘤提供理论以及实践依据。方法选取2015年12月~2016年10月本院收治且采用外科手术治疗的胃
对比传统的平面手写识别,3D手写识别是目前一种新兴的手写识别技术,可以提供给用户一种更加自然和高效的人机交互体验,在这些年逐渐成为了手写识别技术的研究热点,是今后手写