确定性退火技术在数据挖掘中的应用

来源 :重庆大学 | 被引量 : 0次 | 上传用户:along0429
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,数据挖掘引起了信息产业界的极大关注,其主要原因是存在大量数据,可以被广泛使用,并且迫切需要将这些数据转换成有用的信息和知识。数据挖掘主要应用模块有:分类模式;聚类模式;估计模式;预测模式。本文主要是针对其中的分类、聚类和预测模式进行研究。数据挖掘的能力大小,取决于挖掘工具的效能。目前,能够用于解决机器学习问题的方法主要有三种类型,即:模糊规则的学习方法、神经网络学习方法和遗传进化的学习方法。而神经网络具有一些独特的优点,如非线性映射、容错能力等,因而相对于其它方法,神经网络在数据挖掘中具有更大的前景,但神经网络也存在一些问题,比较典型的包括在学习算法选择不当时,系统易陷于局部极优状态,网络的复杂度与泛化能力之间存在矛盾等等。为了从某种程度上解决以上出现的问题,这儿就提出了按自然法则计算方法——确定性退火技术,应用到数据挖掘中。确定性退火技术是根据退火过程,将求解优化问题的最优点转化为求一系列随温度变化的物理系统的自由能函数的极小,它能够使算法避开局部极小而得到全局极小。该算法利用了信息论中极大熵原理,使算法以较小的规模得到较好的最优解。确定性退火技术一方面是一退火过程,可用来求解全局最优解,另一方面又不同于模拟退火算法用Metropolis抽样准则来模拟系统的平衡态,而是在固定的温度下利用确定的优化方法求解自由能函数的极小,对系统的平衡态进行模拟。因此,利用确定性退火技术的求解方法要比模拟退火算法的速度要快。但确定性退火技术在不同问题的应用中,由于它物理系统建立的联系不同,因此确定性退火技术中自由能函数的选取也不同,从而试图给出自由能函数的一般选取方法将是十分困难。因而,本文结合这两种算法的优点,提出了将确定性退火技术和神经网络技术相结合的方法,而RBF神经网络的学习速度、网络计算速度优于其他常用的神经网络,用确定性退火技术进行聚类和使之来优化RBF神经网络参数的中心和网络宽度,使它有对初始值的选取不敏感的优点,且利用到概率问题,可以很好克服系统存在死节点问题,这样不仅保证每种方法各自的优点,同时使得改进后的方法具有了新的特点。从大量的仿真实验分析得到,该方法在聚类模型中,实用性很强,特别适用于大规模的数据处理。在预测模型中,使得预测模式结果更加准确。
其他文献
本文在对国内外关于软件工程经济学和软件项目管理产生背景、研究现状及发展概况进行综述的基础上,系统论述了作者对于软件项目管理中若干问题的研究成果.研究了软件开发编码
随着网络信息技术、各种宽带技术的迅猛发展和广泛普及,住宅小区智能化和家庭自动化已经逐渐的成为了人们生活中不可缺少的一部分。 本课题以家庭自动化网络的设计为基础,首
双辊铸轧薄带钢过程是一个钢水在30s内从液态变成固态的过程。由于熔池内温度梯度较大,温度分布复杂,现场空间狭小,难以实时获得熔池内各点的温度。针对上述问题,采用有限元
人脸检测和识别的研究试图使计算机具有人类的脸像识别能力.它在身份鉴别、人机交互、图像检索和视觉监控等众多领域有着重要的应用.尽管近三十年里,人脸检测和识别受到了国
在日常生活和工程实践中,自动跟踪系统有着广泛的应用。本文的研究工作着眼于将自动控制理论与数字视频处理技术相结合,设计并实现了—套基于图像的摄像机指向自动跟踪控制系统
本论文研究的是基于现场总线技术的工业控制体系结构中现场级网络的智能测控节点。现场总线是当今自动化领域发展的热点之一,是应用在生产现场、在微机化测控设备之间实现双向
热轧板坯库是连接炼钢-连铸与热轧工序的重要环节,上游连接炼钢-连铸工序,接收连铸机浇铸生产的板坯,下游连接热轧生产线的加热炉,根据热轧计划规定的板坯需求序列为热轧工序
基于手的带有力觉反馈的虚拟现实系统在虚拟实现中还是一个比较新的研究领域.该文的研究目标是,在保证系统一定真实程度的视觉反馈和力觉反馈的同时,尽量减少计算复杂度,提高
电熔镁砂是一种熔点高、抗氧化性和抗渣性强的高级耐火材料,被广泛用于航空航天、核工业、冶金等领域,其生产制备方法主要为电熔法,主要生产设备是电熔镁炉,主要控制目标是稳
图像匹配是计算机视觉的一个重要研究领域,它将两幅具有相似结构的图像进行空间与灰度上的对齐,进而融合两幅图像所包含的信息,以便于对场景进行综合分析.空间上的图像匹配可