L_(1/2)正则化

• 作者: 常象宇 张海 徐宗本 王尧
• 来源期刊: 中国科学(信息科学)
• 学科: 数学
• 关键词: 机器学习 变量选择 正则子 压缩传感
• 年，卷（期）: 2010,（3）
• 页码范围: 412-422
• 页数: 11页
• 分类号: O152.7
• 语种: 中文

摘要

本文提出基于非凸罚的L_(1/2)正则子,并证明其具有无偏性、稀疏性及Oracle等优良理论性质.给出一种重赋权迭代算法,将求解L_(1/2)正则子转化为一系列L_1正则化子迭代求解.与经典的L_0正则子相比,L_(1/2)正则子更容易求解,而与当今流行的L_1正则子相比,L_(1/2)正则子产生更稀疏的解.实验表明,L_(1/2)正则子可替代L_p(0