收藏本站
《重庆大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

BP算法并行化及在数据挖掘中的应用研究

胡月  
【摘要】:数据挖掘是帮助人们在海量数据中发现信息和知识的工具。近年来数据挖掘技术成了商业智能的核心技术,被广泛应用到了诸多领域,引起了学术界极大的关注。数据挖掘是一个决策支持过程,技术基础是人工智能。目前数据挖掘主要利用人工智能中的一些的算法和技术,包括人工神经网络技术等来进行预测、模式识别、分类和聚类分析。本文主要针对神经网络作为数据挖掘的一种手段,在商业行为趋势预测方面的应用研究。 BP(Back Propagation)算法, 即误差反传训练算法,以其良好的非线形映射逼近能力和泛化能力以及易实现性成为人工神经网络应用最广泛的训练算法。但是BP算法也有其明显的缺陷,即训练速度慢、容易陷入局部极值等。通过反复的实验研究和分析发现,通常为了避免初始权值过大,导致训练伊始就使网络处于S型函数的饱和区,使训练陷入局部极小,在选取初始权值的时候,通常选取较小随机数。如果选取的权值范围距离目标极值区域很远,搜索空间越大,目标极值区域越窄,搜索时间就越长,训练速度就越缓慢。针对这种情况,本文提出了首先通过不等量划分权值搜索空间获取全局最小极值区域,在此基础上均衡分配训练样本集进行并行训练的二次并行搜索策略,实验证明这种新的并行算法能在迅速找到全局最小的基础上大大提高收敛速度,得到优于一般并行算法的加速比。此并行算法实现简单有效,能更好地应用于现实问题。 本文选用通过商用网络连接起来的PC机,以及并行虚拟机PVM和分布式操作系统LINUX,共同构成了一个机群系统作为并行计算平台。在并行程序的模型上选用了Master/Slave模型。算法并行化方式采用了将训练数据平均分配到各节点机的数据并行方式。 最后,讨论了BP算法在数据挖掘中的应用。将此策略应用于医药物流系统的销售预测,建立了基于并行BP算法的物流销售预测模型。本文详细地讨论了销售预测模型的样本的选择和预处理方法、网络拓扑结构的选定,如输入输出层以及隐含层数和隐含层节点数的选择、网络参数的选择等。最后实现了一个可视化的预测系统,可以在此基础上方便的选择不同训练集重新训练网络,并将训练好的网络用于真实的销售趋势预测,取得了令人满意的效果。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 冯百明,经彤;BP算法并行程序的自动生成与并行效率预测[J];电光与控制;1997年02期
2 任立勇,卢显良;基于串-并行计算BP网络拓扑结构的研究与实现[J];电子科技大学学报;2000年02期
3 余英泽,杨大春,廖 里,陈艺华;基于VC++(MFC)的并行神经 网络学习系统的设计及实现[J];电脑开发与应用;2000年08期
4 刘晋钢,韩燮,李华玲;BP神经网络改进算法的应用[J];华北工学院学报;2002年06期
5 向国全;前向网络bp算法在数据挖掘中的运用[J];河南大学学报(自然科学版);1999年03期
6 向国全,董道珍;BP模型中的激励函数和改进的网络训练法[J];计算机研究与发展;1997年02期
7 王继成;一种新的神经网络学习算法[J];计算机工程与科学;2000年03期
8 刘鹰,赵琳;神经网络BP算法的改进和仿真[J];计算机仿真;1999年03期
9 张新龙,朱友芹,夏国平;基于快速BP算法的城市可持续发展综合评价[J];计算机应用研究;2002年07期
10 高曙;基于机群的并行BP算法的设计与实现[J];武汉理工大学学报(交通科学与工程版);2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 杨兴江;BP算法的程序实现与改进[J];阿坝师范高等专科学校学报;2002年02期
2 吴小培,费勤云;一种提高BP算法学习速度的有效途径[J];安徽大学学报(自然科学版);1998年03期
3 徐辉;李旭;张军红;苏小利;;基于BP神经网络的钢液终点磷含量预测模型[J];鞍山科技大学学报;2007年02期
4 李巨伟,钟雁;DMIS系统中利用计算机编制分局列车运行调整计划的难点研究[J];北方交通大学学报;1999年06期
5 李拥军,余晨,彭志奇;数据仓库、OLAP、数据挖掘之间的关系[J];包钢科技;2005年05期
6 袁小虎;刘典斗;何友金;;登陆作战辅助决策系统[J];兵工自动化;2009年08期
7 吴卫东,刘德仿;基于模型推理的产品快速设计系统研究与开发[J];北京工业大学学报;2003年02期
8 马锐,尤定华;决策支持系统开发工具的模型管理技术[J];北京理工大学学报;2001年02期
9 唐富华,郭银景,杨阳,康景利;一种改进的递归神经网络及其仿真研究[J];北京理工大学学报;2005年05期
10 马栋萍,阮晓钢;基于改进BP神经网络预测蛋白质二级结构[J];北京联合大学学报(自然科学版);2005年02期
中国重要会议论文全文数据库 前10条
1 仉宝玉;陈义俊;;前馈神经网络快速学习算法及应用[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
2 闫艳霞;李宏武;刘杰伟;冯伟;;颗粒镁喷吹氮气流量控制中BP神经网络整定PID控制器的研究[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年
3 孙波;倪文琦;温海英;廖芳;;基于CBR的智能决策支持系统模型研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 胥永康;岳筱玲;;浅谈网络信息挖掘应用技术[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
5 白晓东;李天印;;论烟草商业数据中心的智能化功能之预警系统设计[A];河南省烟草学会2008年学术交流获奖论文集(上)[C];2008年
6 王科平;刘福才;慈春令;;一种基于神经网络模型的鲁棒PI型广义预测控制[A];2003中国控制与决策学术年会论文集[C];2003年
7 吕广明;孙立宁;陆念力;;五自由度康复机器人的BP网络控制模型研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
8 张军红;;钢液终点磷含量的BP神经网络预测控制模型[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
9 杨峰;陈荣保;肖本贤;张崇巍;李天庆;;基于单目视觉的机器人状态监测方法研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 周洪煜;王照阳;陈小健;;多参数调整的神经网络BP算法在转炉轴承故障处诊断中的应用[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
中国博士学位论文全文数据库 前10条
1 胡小平;二硅化钼的高温摩擦学特性及其磨损率预测[D];武汉理工大学;2010年
2 孟祥令;弹性织物着装接触压力研究与触压舒适性评价系统的建立[D];东华大学;2010年
3 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
4 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年
5 孟赫;酸雨对叶类蔬菜影响的“剂量—损失”模型研究[D];吉林大学;2011年
6 沈巍;建立股指波动预测模型的方法研究及应用[D];华北电力大学(北京);2011年
7 张晶;污水处理过程模拟及系统软件开发[D];大连理工大学;2011年
8 杨强大;诺西肽发酵过程生化参数软测量方法的研究[D];东北大学;2009年
9 王吉权;BP神经网络的理论及其在农业机械化中的应用研究[D];沈阳农业大学;2011年
10 孙漾;面向水煤浆气化装置的过程建模与操作优化技术[D];华东理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年
2 张蕾;天津港煤炭货运管理系统的设计与实现[D];大连海事大学;2010年
3 陈万付;商业供应链中知识重用的研究[D];合肥工业大学;2010年
4 王英翔;天津港数据集成处理平台的设计与实现[D];大连海事大学;2010年
5 张禹;模糊神经网络在移动通信网故障诊断中的应用[D];天津理工大学;2010年
6 陈思;基于混沌优化方法的BP神经网络的印刷体字符识别研究[D];哈尔滨理工大学;2010年
7 陈政;一种改进的遗传算法优化BP网络的研究及应用[D];暨南大学;2011年
8 鲁庆超;小清河防汛决策支持系统基本结构设计及应用[D];电子科技大学;2010年
9 王云锋;数据挖掘技术在中测数据分析中的应用[D];电子科技大学;2010年
10 任朝彦;医院管理系统的改善与实现[D];电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 潘中良,陈光 ;多处理机系统的一种异步并行算法[J];电子科技大学学报;1996年02期
2 余英泽,廖里,李英;基于WINDOWS平台的GUI设计及实现[J];电脑开发与应用;2000年01期
3 阎平凡;人工神经网络的容量、学习与计算复杂性[J];电子学报;1995年05期
4 李祚泳,彭荔红,程红霞;基于GA优化的城市可持续发展评价的普适公式[J];系统工程;2000年06期
5 白艳萍,杨明,吴钢;神经网络在组合优化问题中的应用[J];华北工学院学报;2000年03期
6 向国全,董道珍,董继宏;前向网络bp算法的改进算法[J];河南大学学报(自然科学版);1999年01期
7 向国全,董道珍;BP模型中的激励函数和改进的网络训练法[J];计算机研究与发展;1997年02期
8 刘 勇,曹先彬,王煦法;基于GP的神经网络学习规则的发现[J];计算机工程与应用;2000年11期
9 胡建军;黄安贻;张仲甫;;BP网络的权值诱导与层次训练算法[J];计算机科学;1998年01期
10 张健,陈勇,夏罡,何永保;人工神经网络之股票预测[J];计算机工程;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 张新光,王建华;数据仓库信息处理技术研究[J];齐齐哈尔大学学报;2000年03期
2 丁纪云,蔡春娥;利用构造数据集评定数据挖掘过程的方法[J];湖南广播电视大学学报;2001年02期
3 任承业,罗伟其;校园信息系统中CRM与数据挖掘的结合和应用[J];计算机工程与应用;2003年13期
4 王艳;数据挖掘在数字图书馆中的应用[J];情报科学;2003年02期
5 邵红全,赵茜;用SQL Server2000实现数据挖掘的技术与策略[J];电脑开发与应用;2003年04期
6 耿庆鹏,卢子芳;利用数据挖掘技术实现对电信行业用户欺诈行为的预测[J];电信快报;2003年10期
7 蒋良孝,蔡之华;基于数据仓库的数据挖掘研究[J];计算技术与自动化;2003年03期
8 叶静,蔡之华;遥感图像中的数据挖掘应用概述[J];计算机与现代化;2003年10期
9 黄解军,万幼川,潘和平;银行客户关系管理与数据挖掘的应用[J];计算机工程与设计;2003年07期
10 崔强,朱卫东;基于数据挖掘的铁路机务段成本控制系统[J];铁路计算机应用;2003年01期
中国重要会议论文全文数据库 前10条
1 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
3 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
4 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
5 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
6 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
7 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 陈涛;胡学钢;陈秀美;;基于数据挖掘的教学质量评价体系分析[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
9 王星;谢邦昌;戴稳胜;;数据挖掘在保险业中的应用[A];北京市第十二次统计科学讨论会论文选编[C];2003年
10 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病阴阳类证辨证规范的数据挖掘研究[A];2010中国医师协会中西医结合医师大会摘要集[C];2010年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
2 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
3 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
4 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
5 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
6 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
7 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
8 李旭升;贝叶斯网络分类模型研究及其在信用评估中的应用[D];西南交通大学;2007年
9 刘东升;面向连锁零售企业的客户关系管理模型(R-CRM)研究[D];浙江工商大学;2008年
10 余红;网络时政论坛舆论领袖研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
2 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
3 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
4 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
5 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
6 梁小鸥;数据挖掘在高职教学管理中的应用[D];华南理工大学;2011年
7 王浩;数据挖掘在上海市职业能力考试院招录考试优化管理项目中的运用研究[D];华东理工大学;2012年
8 黎卫英;数据挖掘在中职幼教课程改革中的应用[D];福建师范大学;2009年
9 张煜辉;数据挖掘和SPC在生产过程质量控制中应用研究[D];上海交通大学;2009年
10 刘华敏;数据挖掘在高职院校学生成绩分析中的应用[D];安徽大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026