基于粒子群优化算法的集成学习研究

被引:0
作者
卢廷玉
机构
[1] 吉林大学
关键词
集成学习; Boosting算法; Bagging算法; 粒子群优化算法;
D O I
暂无
年度学位
2008
学位类型
硕士
导师
摘要
本文的研究内容来源于国家自然科学基金“统计关系学习中若干问题的研究”。主要包括:(1)智能计算中的粒子群优化(PSO)算法、BP算法及二者混合学习方法及其它们在数据挖掘中分类技术中的应用;(2)集成学习中的Boosting算法、Bagging算法、选择性集成算法、异态集成算法;(3)数据挖掘中的学习器、数据预处理。 首先,本文针对BP算法容易陷入局部最小值的问题,基于混合集成的思想,提出了PSO-BP算法,它可以在全局搜索令人满意的结果模型。 其次,针对样本多类型分类的问题,本文对AdaBoost算法做了改进,使之实用于多类型集成学习。本文提出了基于PSO-BP算法的选择性集成学习算法和组合多个神经网络分类器和单个Bayes分类器的异态集成算法。同时为了提高收敛速度和预测准确度,本文提出了一种数据维归约方法,给出相应的公式,并对所有数据集进行了预处理。提出了用粒子群优化算法优化集成学习个体学习器权值算法。 最后,对本文做了总结和展望。 本文实现了上述的所有的相关算法和思想,并在UCI数据库上进行了仿真实验。验证了PSO-BP算法、粒子群优化算法优化权值算法、异态集成算法、数据归约方法的有效性。
引用
收藏
页数:73
共 18 条
[1]
智能优化方法.[M].汪定伟等; 编著.高等教育出版社.2007,
[2]
计算智能.[M].周春光;梁艳春编著;.吉林大学出版社.2001,
[3]
Ensembling neural networks: Many could be better than all.[J].Zhi-Hua Zhou;Jianxin Wu;Wei Tang.Artificial Intelligence.2002, 1
[4]
Bayesian model averaging: A tutorial [J].
Hoeting, JA ;
Madigan, D ;
Raftery, AE ;
Volinsky, CT .
STATISTICAL SCIENCE, 1999, 14 (04) :382-401
[5]
A decision-theoretic generalization of on-line learning and an application to boosting [J].
Freund, Y ;
Schapire, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139
[6]
APPLYING BAYESIAN NETWORKS TO INFORMATION-RETRIEVAL [J].
FUNG, R ;
DELFAVERO, B .
COMMUNICATIONS OF THE ACM, 1995, 38 (03) :42-&
[7]
Cryptographic limitations on learning Boolean formulae and finite automata [J].
Kearns, Michael ;
Valiant, Leslie .
Journal of the ACM, 1994, 41 (01) :67-95
[8]
THE STRENGTH OF WEAK LEARNABILITY [J].
SCHAPIRE, RE .
MACHINE LEARNING, 1990, 5 (02) :197-227
[9]
数据预处理技术在电厂运行优化系统中的应用研究 [J].
李辉 ;
陈教超 ;
司风琪 ;
徐治皋 .
华东电力, 2007, (11) :110-113
[10]
基于神经网络的期货预测数据预处理问题研究 [J].
李自珍 ;
白玫 ;
黄颖 .
数学的实践与认识, 2007, (21) :17-20