分布式L_(1/2)正则化

作者：王璞玉; 张海; 曾锦山

来源：高校应用数学学报A辑(中文版), 2017, 32(03): 332-342.

DOI：10.13299/j.cnki.amjcu.001986

• 分布式
• 稀疏
• L_(1/2)正则化
• ADMM算法

研究数据集被分割并存储于不同处理器时的特征提取和变量选择问题,其中处理器通过某种网络结构相互连接.提出分布式L1/2正则化方法,基于ADMM算法给出分布式L1/2正则化算法,证明了算法的收敛性.算法通过相邻处理器之间完成信息交互,其变量选择结果与数据集不分割时利用L1/2正则化相同.实验表明,所提出的新算法有效、实用,适合于分布式存储数据处理.

• 单位
  中国科学院; 江西师范大学; 西北大学; 数学学院