Learning capability of the truncated greedy algorithm

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:xinwang01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Pure greedy algorithm(PGA), orthogonal greedy algorithm(OGA) and relaxed greedy algorithm(RGA) are three widely used greedy type algorithms in both nonlinear approximation and supervised learning.In this paper, we apply another variant of greedy-type algorithm, called the truncated greedy algorithm(TGA)in the realm of supervised learning and study its learning performance. We rigorously prove that TGA is better than PGA in the sense that TGA possesses the faster learning rate than PGA. Furthermore, in some special cases, we also prove that TGA outperforms OGA and RGA. All these theoretical assertions are verified by both toy simulations and real data experiments. Pure greedy algorithm (OGA) and relaxed greedy algorithm (RGA) are three widely used greedy type algorithms in both nonlinear approximation and supervised learning. In this paper, we apply another variant of greedy-type algorithm the truncated greedy algorithm (TGA) in the realm of supervised learning and study its learning performance. We rigorously prove that TGA is better than PGA in the sense that TGA possesses the faster learning rate than PGA. prove that TGA outperforms OGA and RGA. All these theoretical assertions are verified by both toy simulations and real data experiments.
其他文献
从密码学出现以来,科学技术推动了密码学的发展.直到现在,密码学已经渗透到了整个社会的各个方面.计算机信息安全中的一个重要的研究课题就是密码技术.当今社会,人们的个人信
本文研究的主要内容:引进整体吸引子的概念,考虑在周期边界条件下Degasperis-Procesi方程和b类方程的全局解和全局吸引子的存在性问题。 第三章研究带粘性项的.Degasperis-P
本文主要研究了具有尖峰孤立波的浅水波方程的适定性理论、极限行为及无限传播速度。D-P方程(Degasperis-Procesi方程,简称DP方程)是Degasperis和Procesi得到的,他们发现只有三
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
近年来,随着国内外高分辨率遥感卫星的成功发射,对地观测数据量越来越大.但是我国对于遥感数据处理的速度,却不能够满足对于发展高分辨率遥感系统的迫切需要.因此针对高分辨率图像的数据处理,成为当前研究的重要科学问题.在对高分辨率图像的数据处理分析过程中,图像分割是较为重要的一个基础步骤.对于遥感图像的分割来说,每幅遥感图像都可以看作是由随机变量组成的,而且每幅遥感图像所包含的数据量是极大的,因此基于概率
学位
目前,全国各地工作的蔬菜技术员不下数万,技术水平参差不齐,收入差距也很大。想要干好蔬菜技术员,光依靠以前自己种菜的老经验可不行,还要不断提升自己的综合管理水平:一是要
1992年7月1日,《新民晚报》由4开8版扩为4开16版的历史性决策,一举获得了成功。在扩版提价的情况下,发行量未降反升,这是为什么呢?很重要的一条,就在于赵超老关于“最要紧的
喻会恩,男,1963年出生于河南,现为中国书法家协会会员、河南省美术家协会会员、河南省人物画艺委会委员、河南教育学院艺术系客座教授、驻马店驿城区美术家协会副主席。中国
概念解读“新三板”是北京中关村科技园区非上市股份有限公司的股份转让报价系统,该系统内的挂牌企业均为高新科技企业,由于不同于原三板市场内的退市企业和STAQ、NET系统的
随着科技经济的快速发展,中国的国际化趋势也愈发明显。英语作为世界的通用性语言,其学习的重要性在不断增强,所以从小培养学生对英语的兴趣和学习能力,让其能够在日后熟练地