基于变精度粗糙集的近似集动态更新方法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:wuhuwuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种处理分析不确定或者模糊知识的数学工具,已经在模式识别、专家系统、故障诊断和决策分析等方面有了较为成功的应用。由于数据库中的数据是动态变化的,数据库中原有的知识已经不能够满足人们的需求。因此,如何在动态变化的数据库中根据原有的知识高效地获取人们所需要的知识,从而指导决策分类,具有重要的意义。当信息系统中属性动态变化的时候,传统的方法更新近似集是重新对论域进行划分,花费了重复计算的时间。本文分别讨论属性增减时,对原有的等价类进行划分,避免了对论域的重新划分,提高了效率。并通过讨论等价类与原有近似集之间的关系,给出了动态更新之后的近似集与原来近似集之间的相关定理,提出了在经典粗糙集模型中,属性增减时近似集动态更新方法。实验结果验证了该方法的有效性,而且效率优于原始的方法。由于在经典粗糙集模型下对数据的要求是精确的,没有噪音或不含有缺失值的。但是,现实生活中,许多原因可能导致数据不精确或者含有噪音。由此Ziarko提出了变精度粗糙集模型。它允许有一定的噪音存在,数据的适应能力较强,这样对有噪音的数据处理更加有效。本文在变精度粗糙集模型中,讨论了在属性增减时近似集的动态更新方法。先通过研究信息系统中等价类的变化情况,给出属性增减时相应的定理和推论,并分别提出了属性增减时,变精度粗糙集模型中近似集的动态更新方法,最后通过实验验证了方法的有效性。
其他文献
伴随着计算机网络的发展,计算机的安全也面临着新的挑战,传统的信息安全方法已不能有效的解决这些问题。人们把生物免疫机理应用到计算机系统和计算机网络安全中,提出了计算
DNA计算的概念由Adleman博士于1994年首先提出,同:时第一次成功使用DNA计算方法解决了7个节点的汉密尔顿路径问题。此后,多种DNA计算模型被提出并用来解决不同的NP完全问题,DN
随着我国社会信息化工作的全面开展,企业、政府单位陆续开发了大量的信息管理系统,但这些信息系统是在不同时期、根据当时不同需求而单独设计、开发出来的,各自面对单独的业
随着信息技术的突飞猛进,产生了大量的视频文档。视频压缩、视频编解码、计算机海量存储和信息高速传输等技术的发展解决了日益膨胀的视频信息传输和存储问题,如何对海量的视
B2C电子商务企业的销售预测直接影响到企业的采购和备库,从而对提高企业客户服务水平、提高企业的市场竞争力发挥举足轻重的作用。B2C电子商务企业和传统零售企业相比,其商品具
随着互联网技术的迅速发展,可扩展标记语言XML得到了极大的进步,已经成为Web上信息交换与数据处理的标准。由于XML数据具有描述能力强、结构信息丰富、语义明确、可扩展性好
作为一种当今流行的网络结构,P2P技术有别于传统的“客户端/服务器”模式。P2P网络当中的每一个节点都具有平等的地位,每个节点在享用其他节点提供的服务的同时也在充当服务
随着军队机械化和信息化建设的不断深入,多种新式车辆列入部队装备序列,对部队正规化现代化专业化的管理提出了更高的要求,需要运用高科技手段进行有效监管。军车牌照是军车
近年来,基于人工智能技术的问题求解、自动证明、类人答题等应用已经成为研究的热点,并不断取得新的突破。自然语言处理是人工智能研究的一个重要内容,其研究方法主要包括基
随着网络应用技术的飞速发展,流媒体技术也已经在生活中的各个领域普及起来,如:远程教育、网络视频会议、视频点播等,因此对于流媒体技术的研究也越来越受到广大学者的重视。