收藏本站
《湖北大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

在线学习算法的推广性能研究

李传洲  
【摘要】:随着计算机技术的飞速发展,人类收集数据,储存数据的能力得到了极大地提高,无论是科学研究,还是社会生活的各个领域都积累了大量数据,截止2012年,数据量已经从TB(1024GB=1TB)级跃升到PB(1024TB=1PB)级、EB(1024PB=1EB)级乃至ZB(1024EB=1ZB)级,国际商用机器公司(IBM)的研究结果表明,整个人类文明所获得的全部数据中,有90%是过去两年内产生的.而到了2020年,全世界所产生的数据规模将达到今天的44倍,这就是所谓的大数据时代.面对大数据,传统的机器学习算法,如用于解决模式识别问题的支持向量机分类(Support Vector Machine Classification,简称SVMC)和用于解决回归估计问题的Ridge回归、支持向量机回归(Support Vector Machine Regression,简称SVMR)等机器学习算法的执行通常需要求解一个2次优化问题,其算法的复杂度大约为O(n3),其中n是训练样本的数目.特别的,当训练样本的数目n ≥ 10000时,这些算法通常是很难执行的,这意味着上述这些算法都是小样本情形下的机器学习算法,而对于大样本情形,我们通常采用的是在线学习算法.因为无论从理论上,还是实际应用上,数据是独立同分布的假设都是非常强的,为此,在本文,我们研究了基于非独立同分布数据的在线学习算法的推广性能.本文首先介绍基于混合序列的在线学习算法的推广性能.对于分类问题,我们设计出了基于马氏抽样的在线SVMC算法,通过实际数据的数值实验研究,我们发现,基于马氏抽样的在线SVMC学习算法确实比基于随机独立抽样的SVMC算法具有比较好的学习性能.
【学位授予单位】:湖北大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TP181

【参考文献】
中国期刊全文数据库 前3条
1 黎铭;周志华;;基于多核集成的在线半监督学习方法[J];计算机研究与发展;2008年12期
2 傅初黎;李洪芳;熊向团;;不适定问题的迭代Tikhonov正则化方法[J];计算数学;2006年03期
3 李功胜,马逸尘;应用正则化子建立求解不适定问题的正则化方法的探讨[J];数学进展;2000年06期
中国硕士学位论文全文数据库 前1条
1 张欣;离散正则化方法在二维带限信号重构与外推中的应用[D];河北工业大学;2000年
【共引文献】
中国期刊全文数据库 前10条
1 余清清;曾健民;林德贵;;基于KLCCF和SPG-GMKL的财务危机预警模型[J];计算机与数字工程;2015年12期
2 王萍;王迪;冯伟;;基于流形正则化的在线半监督极限学习机[J];上海交通大学学报;2015年08期
3 赵亚博;刘天佑;;迭代Tikhonov正则化位场向下延拓方法及其在尕林格铁矿的应用[J];物探与化探;2015年04期
4 张锦华;侯燕;杨俊;;基于非局部全变差模型的图像复原方法[J];量子电子学报;2015年03期
5 贺鑫;李权;;一种改进的变分正则化CT重建算法[J];高师理科学刊;2015年02期
6 肖宿;郑颖;;基于稀疏表示的多正则优化图像复原[J];计算机工程与应用;2015年12期
7 赵越;丁晓岩;吴磊;;数学物理反问题中变分正则化方法的应用研究[J];吉林建筑工程学院学报;2014年02期
8 常晓通;闫云聚;刘鎏;李鹏博;;基于Green函数和正则化的动态载荷识别方法[J];振动.测试与诊断;2014年01期
9 殷凤兰;;求第一类Fredholm积分方程的离散正则化方法[J];科技视界;2013年31期
10 吴瑞林;;基于Tikhonov正则化的结构方程模型参数估计方法[J];统计与决策;2012年20期
中国硕士学位论文全文数据库 前1条
1 李传洲;在线学习算法的推广性能研究[D];湖北大学;2015年
【二级参考文献】
中国期刊全文数据库 前4条
1 朱佑彬,傅初黎,邱春雨;一类不适定问题具备停止规则的简化迭代技巧[J];兰州大学学报;2002年02期
2 侯宗义,杨宏奇;REGULARIZATION METHOD FOR IMPROVING OPTIMAL CONVERGENCE RATE OF THE REGULARIZED SOLUTION OF ILL-POSED PROBLEMS[J];Acta Mathematica Scientia;1998年02期
3 杨宏奇,侯宗义;解第一类算子方程的一种新的正则化方法[J];数学学报;1997年03期
4 陈宏,侯宗义;The Iterated Regularization With Perturbed Operators and Noisy Data[J];Science in China,Ser.A;1994年12期
【相似文献】
中国期刊全文数据库 前10条
1 闫志刚;杜培军;;多类支持向量机推广性能分析[J];数据采集与处理;2009年04期
2 董秦;;支持向量机在舞弊审计数据分析中的运用初探[J];新经济;2014年Z1期
3 王彦春,段云卿;最小曲率神经网络在油气预测中的应用[J];石油地球物理勘探;1996年06期
4 林远煌;;基于神经网络的水泥强度预测模型[J];广东建材;2013年02期
5 王彦春,段云卿;用改进的BP网络预测油气[J];科技通报;1997年02期
6 焦卫东;林树森;;整体改进的基于支持向量机的故障诊断方法[J];仪器仪表学报;2015年08期
7 邹 斌;李落清;万成高;;基于β-混合序列的学习机器的相对一致收敛速率的界(英文)[J];工程数学学报;2008年03期
8 闫志刚;杜培军;;H-SVMs的构造方法[J];东南大学学报(自然科学版);2009年S1期
9 阳开文;孙远杰;产太平;;丘陵山区需要何种联合收割机[J];华夏星火;1998年05期
10 本刊编辑部;;推广性能认定 优化住宅产业——访部分参会代表[J];城市开发;2013年18期
中国重要会议论文全文数据库 前4条
1 孙晓艳;马远良;;神经网络推广性能的敏感度分析[A];中国声学学会1999年青年学术会议[CYCA'99]论文集[C];1999年
2 闫志刚;杜培军;;H-SVMs的构造方法[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
3 杨庆兰;张艳生;孙红芳;冯云;殷彤;;自动化石膏墙板生产线是推动我国墙改的新技术[A];2014中国建筑材料联合会石膏建材分会第五届年会暨第九届全国石膏技术交流大会及展览会论文集[C];2014年
4 初燕;付忠广;戈志华;靳涛;卞双;;基于支持向量机的故障诊断方法探讨[A];中国动力工程学会第三届青年学术年会论文集[C];2005年
中国重要报纸全文数据库 前1条
1 李全文 中国楼市记者 刘科慧;完善信用档案 推广性能认定[N];中国建设报;2004年
中国博士学位论文全文数据库 前1条
1 汪云云;结合先验知识的分类器设计研究[D];南京航空航天大学;2012年
中国硕士学位论文全文数据库 前5条
1 李传洲;在线学习算法的推广性能研究[D];湖北大学;2015年
2 董晓燕;混合序列的稳定性的界[D];湖北大学;2013年
3 董云杰;支持向量机及其在模式识别中应用的研究[D];兰州理工大学;2003年
4 刘媛;基于马氏采样的核Fisher判别分析的推广性能[D];湖北大学;2014年
5 梅盛鑫;基于支持向量机和遗传算法的人脸识别研究[D];杭州电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026