| 分布式L_(1/2)正则化 |
| |
| 引用本文： | 王璞玉,张海,曾锦山.分布式L_(1/2)正则化[J].高校应用数学学报(A辑),2017,32(3). |
| |
| 作者姓名： | 王璞玉 张海 曾锦山 |
| |
| 作者单位： | 1. 西北大学数学学院,陕西西安,710069;2. 西北大学数学学院,陕西西安710069;中国科学院数学与系统科学院应用数学所,北京100190;3. 江西师范大学计算机信息工程学院,江西南昌,330022 |
| |
| 摘 要： | 研究数据集被分割并存储于不同处理器时的特征提取和变量选择问题,其中处理器通过某种网络结构相互连接.提出分布式L_(1/2)正则化方法,基于ADMM算法给出分布式L_(1/2)正则化算法,证明了算法的收敛性.算法通过相邻处理器之间完成信息交互,其变量选择结果与数据集不分割时利用L_(1/2)正则化相同.实验表明,所提出的新算法有效、实用,适合于分布式存储数据处理.
|
| 关 键 词： | 分布式 稀疏 L1/2正则化 ADMM算法 |
The distributed L1/2 regularization |
| |
| WANG Pu-yu,ZHANG Hai,ZENG Jin-shan.The distributed L1/2 regularization[J].Applied Mathematics A Journal of Chinese Universities,2017,32(3). |
| |
| Authors: | WANG Pu-yu ZHANG Hai ZENG Jin-shan |
| |
| Abstract: | This paper focuses on the feature extraction and variable selection of massive data which is divided and stored in different linked computers,and studies the distributed L1/2 regularization.Based on Alternating Direction Method of Multipliers algorithm(ADMM),distributed L1/2 regularization algorithm which communicates information between the neighborhood computers has been proposed and the convergence of the algorithm has been proved.The variable selection results of the approach are the same with the entire data set by using L1/2 regularization.Numerical studies show that this method is both effective and practical which performs well in distributed data analysis. |
| |
| Keywords: | distributed sparse L1/2 regularization ADMM algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
