基于AMP的L1/2正则化算法

来源 :西北大学 | 被引量 : 0次 | 上传用户:chunya88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特征提取和变量选择是机器学习和统计学最重要的研究问题之一,正则化方法是近年来发展起来的求解此问题的有力工具,L1/2正则化是一种重要且具有广泛应用价值的正则化方法,它在变量选择、稀疏信号重建及生物信号学方面有着有效的应用.L1/2正则化对应一个非凸问题,众所周知,非凸问题的求解很困难,因此,开展L1/2正则化方法的求解算法的研究有着非常重要的意义.本文开展L1正则化方法的求解算法的研究,主要工作包括:研究基于AMP的L1/2正则化方法,给出基于AMP改进的half阈值迭代算法,采用Belief Propagation算法的思想构造基于AMP改进的half阈值迭代算法,并证明其收敛性,进一步,我们通过实验验证几种重要的基于AMP改进的非凸阈值迭代算法的有效性.
其他文献
<正>英语知识专题复习是高三英语复习课的重头戏,很多老师都感慨要上好一节专题复习课很难。复习课难上的原因是备课难即教学设计难。教学理论告诉我们教学设计的核心是对教
<正>今时今日,没什么比中国政府的反腐风暴更令世人瞩目。去年以来,一连串高官的落马,不断引发"下一个会是谁"的猜测。今年全国"两会"上,中央政治局常委、中纪委书记王岐山与
市场营销是引导产品和服务从生产者流转到消费者或用户所进行的一切活动。狭义的市场营销是从微观的角度指企业的经济活动过程,广义的市场营销是从宏观的角度指一种社会经济活
<正> 根据日本心理学家大西诚一郎等人对中学生苦恼的分类,结合当代中学生诉述的苦恼状况,笔者对韶关市422名中学生在学习、学校生活、家庭生活、交往、身心发展、毕业后前途
<正>名门闺秀的绘画启蒙世人总会对民国才子徐志摩与名媛陆小曼的爱情故事津津乐道,却鲜有人知道,陆小曼对绘画也极赋造诣。她的标签除了是"名媛""交际花""徐志摩太太"外,还
化探数据处理的发展、现状与趋势吴锡生,纪宏金,陈明(长春地质学院)一、试验与普及时期(1965--1980)我国化探数据处理是从60年代初开始。1965年谢学锦,邵跃在整理钻孔原生晕资料时,应用了滑动平均方法
<正>新生入园时往往都会有一定的焦虑情绪,担任新生班级班主任的我,也心中忐忑。在领导的支持和鼓励下,我与黄老师、谢老师共同负责小五班孩子的学习与生活。为促进孩子们快
<正>金星是个舞蹈家。跳洋气的现代舞,有国际声誉。可惜得很,蟠桃叔没有和金星蹦恰恰过,也没有见过金星蹦恰恰。金星是个电视上的红人,据说铁嘴铜牙很毒舌。惭愧的是,蟠桃叔
<正> 我有利,客无利,则客不存,我也不久存;我利大,客利小,则客不久,我也不久;客我利相当,则客久存,我久利”,这句话的意思是指只有企业与客户双方达到利益相当,才能实现两者
通过实证研究发现,相比较于第一代农民工,新生代农民工的特点表现为:打工动机的发展取向;消费的多元化取向;留城意愿强烈,更适应城市生活;法律意识和自我意识较强等。