基于粗糙集的不完备信息系统的属性约简研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:kwok916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1982年波兰学者Z.Pawlak提出了粗糙(Rough)集。它是一种处理不精确和不完备信息的数学工具,而且不依赖于数据集之外的任何附加信息。经历了近20年的发展,已经在理论和应用上取得了丰硕的成果。数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的但又是潜在有用的信息和知识的过程。对一些含有不完备信息的数据,传统的数据挖掘技术无能为力,而粗糙集却可以对这一类信息进行处理。作为集合论的扩展,粗糙集理论的主要研究领域之一就是在信息不完备情况下的数据挖掘技术。在现实生活中,由于数据测量的误差,对数据理解或获取的限制等原因,使得在知识获取时往往面临的是不完备信息系统,这就极大地限制了粗糙集理论向实用化方向发展。国际国内对不完备信息下粗糙集理论的深入研究还不多见。因此,对数据缺损的信息系统的处理已成为粗糙集研究的主要内容之一。[11],[12],[13],[14],[15]对不完备信息系统的研究得到了一些成果。在此次设计中,研究了已有的部完备信息系统的相关研究成果,追踪了国内外不完备信息属性约简算法的前沿,改进了基于不完备信息系统的属性约简算法。提出自己的算法并验证了算法的有效性。主要工作有:*提出基于人工神经网络填充算法抽取整个信息系统,把其分解成子信息系统,利用完整的子系统来训练人工神经网络。而后基于训练好的神经网络的基础上,完成不完备信息系统得属性值填充,用实验数据得到事例验证*提出基于属性重要性的约简算法在属性重要性的基础上的约简算法,此算法在分析前人研究成果的基础上实验证明此算法是有效的。
其他文献
随着医药、CAD、地理,以及分子生物学等的不断发展,支持多维数据管理的数据库系统的研究正在逐步深入。作为多维数据处理的核心问题,多维索引一直是数据库研究的热点方向。但
随着网格技术的不断发展,越来越多的异构资源参与到网格中,这些资源需要以众所周知并且一致的方式进行交互和运转,才能实现资源的高度共享和协同工作,为此,需要建立一些相关
近年来,随着计算机技术和网络的发展和普及,信息化已经影响到社会的各行各业,正在蓬勃发展的电子政务就是其发展的结果。本文以A省纪委警示训诫系统的开发为背景,比较详尽地研究
人体生物认证在现实生活中起着重要的作用,而虹膜作为人体的重要特征已经成为身份识别的重要特征。本文在虹膜图像预处理、虹膜特征提取与编码、模式匹配与分类器设计等方面
随着生产的发展,机械故障诊断的重要性越来越明显。传统的诊断技术和理论方法对于具有多故障、多过程、突发性故障的现代化机械设备,往往显示出较大的局限性,难以从大量的故障信
随着计算机网络技术的不断发展,网络安全问题变得日益严重,防火墙技术是保护网络安全最有效的技术之一。基于流过滤的防火墙是一种新型的防火墙,它不仅能像包过滤防火墙那样
密码学(Cryptology)是信息安全的核心技术,密码函数的设计与安全性分析成为现今研究的热点之一。密码算法按其加密方式可分为流密码和分组密码。它们的安全性与其核心设计部
近几年来,基于移动对象位置,为用户提供快捷便利信息的移动信息服务受到服务提供商和用户地追捧。如何有效管理移动对象的位置信息已成为市场关注的焦点,同时也是数据库领域
随着人类对自由通信的无限渴望,近几年来网络通信的发展与日俱增,尤其是无线网络技术的发展。人们可以通过配有无线接口的变携式移动计算机或者其他带有无线传感器的网络设备进
当前,随着人们生活节奏的加快和工作压力的增加,心脏系统疾病发病率持续上升,且患者年轻化趋势越来越明显,它已经成为人类生命健康的主要威胁。医院现有的软硬件资源很难在短