基于Rough集的神经网络分类器

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:xiawa371236585
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为挖掘隐藏于海量数据中有价值知识的数据挖掘技术,自20世纪80年代后期提出以来发展迅猛,现在广泛应用于商业、电信、金融、生物学等领域。其中分类技术作为数据挖掘的一个研究热点,如何构造一个高效的分类器是主要研究对象。本文充分利用Rough集和神经网络各自的优点,构造了基于Rough集的神经网络分类器。 Rough集是一种处理不完整、不确定知识的数学工具,在不需要所处理数据之外任何知识的条件下可以发现数据中的规律。而作为Rough集中核心概念之一的属性约简广泛应用于对数据进行预处理,删除数据中的冗余属性。而神经网络模拟生物神经处理元,通过不断地学习,调整权值,建立处理问题的模型。其具有高度的非线性映射能力、并行性、鲁棒性以及自组织和自学习能力,广泛应用于分类数据。 Rough集和神经网络都广泛的应用于数据挖掘。但由于Rough集对数据中的噪声数据敏感,而神经网络对数据中的冗余数据的学习容易导致网络训练过度。因此本文首先使用Rough集对数据进行预处理,删除其中的冗余数据,然后将处理后的数据输入神经网络进行学习,构造了基于Rough集的神经网络分类器。 本文主要研究内容如下: 第一,介绍了Rough集的基本概念,深入研究了Rough集中U/P算法,针对目前求U/P算法的不足,结合树型结构提出了一种新的求U/P的数据结构――不可分辨关系树,在此基础之上实现了一个求解U/P的快速算法。 第二,将量子遗传算法引入属性约简,结合传统遗传算法中的操作算子,在量子遗传算法中加入了量子交叉操作和量子变异操作。使用改进后的量子遗传算法进行属性约简,不仅收敛速度更快,而且可以有效地防止算法陷入局部最优。 第三,应用BP网络和LVQ网络构造了基于Rough集的BP分类器和LVQ分类器。分别使用约简前后的学习样本输入BP网络和LVQ网络进行实验,比较了属性约简对分类器性能的影响,以及BP网络和LVQ网络对分类器性能的影响。
其他文献
无线Ad hoc网络是由一组移动终端自由组网而实现通信的一种网络形式,具有无中心、自组织、多跳路由、以及动态拓扑的特点,TCP协议不能适应无线Ad hoc网络的这些特点,导致了性
随着Internet技术的发展,越来越多的应用采用XML语言作为信息表示和数据交换的标准,人们对于XML数据查询技术的要求也越来越高。传统的XML查询技术对查询条件进行精确的匹配,
随着网络技术不断发展,入侵技术的多样化,传统的入侵检测技术不能满足系统的入侵检测的需要,为了适应这些变化,新的检测技术应用入侵检测是大势所趋。 由于决策树结构简单,易于
论文简介了课题研究的意义,国内外个性化定制的现状,和论文研究的主要内容。给出了基于客户端个性化定制组件的体系架构,功能划分,和采用的主要技术。综述了数据挖掘的产生、
随着企业信息化建设的发展,为消除信息源异构性的信息集成技术已经受到广泛关注。信息集成平台中共享的信息,在特定情况下需要进行远程修改,这样就需要一种机制来支持信息的
本文主要研究如何根据平面任意闭合图形和一个给定的高度(H)建立三维雕刻型面。使用现有的一般CAD/CAM(计算机辅助设计/计算机辅助制造)软件为雕刻型面建模的过程很复杂而且对
随着网络规模在全球的迅猛发展,Internet上的信息资料目前在以爆炸性的趋势增长,网上的Deep Web站点越来越多,并且还在迅速地增长。Deep Web数据库通过查询接口向用户提供信
随着分布式系统的广泛发展和应用,资源分配问题也越来越突出。传统的资源分配方法大多采用工程控制手段,通过进行全局的计算,将资源分配到最适合的地方。这种分配方法在单系
网格互连型SIMD数据并行计算机具有高速计算能力,在高性能计算机领域有着举足轻重的作用,已经广泛的应用在国民经济、国防、科研等领域。随着网格互连型SIMD计算机的迅速发展
图像编解码是图像处理领域的重要研究课题之一。借助高性能的图像编解码算法,能够使得大规模的图像数据在有限存储空间中的存储以及有限带宽上的传输成为可能。虽然图像压缩