区间集信息系统中不确定性度量的理论和方法研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:fishwatcher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识是人类从数据中提取凝练的经验总结。随着数据的获取方式越来越多,获取的数据量也越来越大,如何从海量数据中正确地、准确地获取有价值的知识是当前人工智能领域所研究的重要问题之一。粗糙集理论作为一种处理不确定和模糊信息的有效数学工具,已经成功地被应用到数据分析、数据挖掘、知识获取和聚类分析等众多研究领域。在经典的粗糙集模型中,数据是以信息系统的形式存在的。信息系统中的每个对象都有若干个属性值来说明该对象的具体信息。一般情况下,信息系统中每个对象在属性集合上的值都是唯一的、完备的。然而在实际获取数据的过程中,由于获取方式的不同或不当导致数据缺失、数据错误以及数据本身并不完整等,很难直接得到完备的信息系统,因此普通的单值型信息系统不再适合表示这种类型的数据。为了更有效地表示这一类数据,本文采用区间集作为对象的属性值,构造了区间集信息系统。区间集由一对下、上边界集来表示目标边界,下边界集中的元素表示对象在该属性上一定能够取得的值,上边界集中的元素表示对象在该属性上可能取得的值。相对于单值型的表示方式,这种模糊的表示方式能更完整、更有效地保存原有的信息。不确定性是粗糙集理论的重要研究内容之一,分析和讨论信息系统的不确定性有助于挖掘数据的潜在信息和知识。不确定性度量在属性约简和规则提取中有着重要的应用。本文基于粗糙集理论研究了区间集信息系统的不确定性度量理论及方法,归纳起来主要包括以下几个方面:(1)提出了区间集信息表的不确定性度量方法。由于区间集信息表中对象的属性值不再是常见的单值或名词性属性值,经典粗糙集模型中的等价关系或其他相似关系不再适用于区间集信息表中对象之间的不可分辨关系。针对这一问题,本文从对象属性值的下、上边界集中元素的重要程度出发,提出了基于对象属性值平均重要程度的二元相似关系,并基于该相似关系从标准粗糙集方法和信息论方法两方面定义了两种类型的不确定性度量。通过结合信息论和粗糙集理论,最终给出了四种不确定性度量模型,为解决同时度量区间集信息表中由近似集合和粒度划分产生的不确定性问题提供了新思路。此外,本文还提出了一个两阶段转化普通信息表至区间集信息表的算法,为验证不确定性度量提供了数据的保障,也为后续研究区间集信息系统的属性约简和动态更新提供了数据支持。(2)提出了区间集决策表的不确定性度量方法。在区间集决策表中,每个对象都有唯一的决策属性及其决策行为,在决策应用中起着重要的作用。然而目前并没有人研究区间集决策表以及其不确定性度量方法。针对这一问题,本文首先给出了区间集决策表的定义。根据提出的基于对象属性值相互作用程度的二元相似关系,建立了区间集决策表的粗糙集模型。在此基础上,本文结合条件信息熵提出了一种新的不确定性度量,能够同时度量由粒度结构的变化和粗糙分类产生的不确定性。在UCI数据集上的实验结果表明,新的不确定性度量比扩展的近似精度和近似粗糙度能更好地度量区间集决策表的不确定性,为接下来研究区间集决策表的属性约简方法提供了理论的基础。(3)提出了区间集决策表中基于不确定性度量的属性约简算法。由于提出的不确定性度量满足单调性,在约简的过程中不需要对所有的子集进行检查,能够化简属性约简的过程。基于此,本文首先给出了基于不确定性度量的属性约简的定义,并给出了核属性和属性重要度的定义。其次,本文基于删除策略和添加-删除策略设计了两种启发式属性约简算法。最后,在UCI数据集上的实验说明了约简后的数据在KNN分类器和PNN分类器上的分类精度比没有约简的数据的分类精度要高。而且基于对象属性值相互作用程度的二元相似关系定义的约简比基于其他二元相似关系定义的约简在约简后数据的分类正确率上有更好的结果。(4)提出了四种基于区间集信息系统的动态更新算法。本文分析了数据频繁更新时,下、上近似集合的变化规律。考虑到对象和属性在添加或删除时,原有的近似集合只会部分的发生改变,而这部分变化的近似集合远远小于原本的近似集合。因此,本算法只对变化的近似集合进行求解,通过与原本近似集合的合并或求差能够快速地得到更新后信息系统的近似集合。通过理论上时间复杂度的分析和在UCI数据集上的实验说明了本算法比静态的算法时间复杂度更低,效率更高。
其他文献
水系储能器件因具有超高的安全性而备受关注,其中,水系碱性镍铁电池因成本低且理论比容量较高,而逐渐回到人们的视野。然而在碱性电解液中,镍正极的充电态NiOOH不稳定,导致比较严重的自放电;铁负极在充放电循环过程中,极易溶解,导致循环稳定性差、自放电严重等问题。因此,若能对镍铁电池自放电进行有效抑制,其将有更大的发展空间。本论文使用不同阴离子对正极NiO进行表面修饰,并在电解液中引入氧化还原添加剂K3
近年来,我国所面对的国际形势日益复杂,钓鱼岛问题、南海争端等海上摩擦日渐增多,因此,发展海上舰艇直升机等搭载的武器装备技术仍是国防军事体系中不可缺少的一环。其中,小口径超空泡射弹是一种新型武器,由于射弹跨介质入水需要横跨气相和液相的交界面,会产生复杂的水气动现象,也会受到附近自由液面的影响,这使得跨介质运动的射弹受到的流体动力学特性非常复杂,研究较为困难。目前我国对于具有斜切角的斜截体射弹入水过程
学位
学位
集束式跨介质弹药结合了集束弹药和超空泡跨介质射弹的优势,具有反应速度快、射程远、覆盖面广、水下毁伤效能好等特点,在跨介质水下防御作战中具有广阔的应用前景。本文依托某型跨介质集束弹药,以大长径比弹丸前向抛撒过程为研究对象,采用数值模拟的方法研究了不同运动和排布条件下各弹丸的受力和运动特征,分析了不同初始参数对弹丸抛撒过程中分离性能和受力运动特征的影响,总结了相关规律。首先,基于求解N-S方程,结合6
人脸表情是一种主观的心理情绪体现,广泛应用于社交和直播等各个方面。近年来基于深度卷积神经网络的人脸表情识别算法获得长足的发展。但是网络在提取表情特征时,常常受到人脸其他因素包括身份、年龄、性别等的影响。并且人脸表情特征分布类间距过小,类内距过大,不满足分类任务的要求。针对这两点问题,本文进行了研究。本文提出一种端到端的身份和表情特征联合提取方法。假设人脸只包含身份信息和表情信息,通过刻画身份特征和
随着炮弹精确打击的深入研究,弹载遥测技术得到了迅速的发展。现阶段,针对特定通信任务,多是以硬件设计为核心设计遥测系统,具有体型较大、功能单一、扩展性差、通用性不高的缺点。同时,适应炮弹高过载环境的弹载多目标遥测任务需求也日益强烈。本文以某炮弹弹道测量中的无线传输模块为项目背景,设计了一套适应于炮弹过载环境,支持多目标通信的小型化无线传输系统。弹载无线传输系统硬件平台设计主要研究了软件无线电技术的定
如何解决环境污染对人体及生态系统造成的危害,已经受到了人们的广泛关注。以典型的极性有机溶剂N-甲基吡咯烷酮(NMP)、N,N-二甲基甲酰胺(DMF)等为代表,此类化工废水生物降解性差、毒性大,难以使用常规生化技术处理,主要依靠成本高、能耗大、二次污染严重的物化技术,因此,针对此类难降解化工废水,开展经济高效的生物处理技术研究意义重大。本研究通过硝酸根的刺激作用,构建生物强化降解系统,利用反硝化反应
由于地球钠元素储量丰富、来源广泛,钠离子电池被认为是能够替代锂离子电池用于大规模储能的可持续性储能技术之一。正极材料作为钠离子电池的重要组成部分,决定了其电化学性能的优劣。层状含钠过渡金属氧化物因其具有较高的理论比容量、工作电压和循环稳定性等优点,对于钠离子电池具有较好的商业应用前景。在层状含钠过渡金属氧化物中,O3-NaFeO2具有原材料丰富、无毒、低成本的优势,被认为是一种很有前途的正极材料。
随着MIMO技术在通信领域的广泛应用,MIMO雷达成为近年来雷达研究的热点。MIMO雷达通过同时使用多个天线发射不同波形并使用多个天线同时接收反射信号,从而可有效提高目标探测性能和雷达抗干扰能力。然而,由于采用多通道处理技术,MIMO雷达相比传统雷达系统不可避免地增加了系统复杂度、功耗和成本等。因此,如何设计有效的MIMO雷达系统及相应的信号处理算法是MIMO雷达研究所面临的重要挑战。本文主要从信