Subspace quadratic regularization method for group sparse multinomial logistic regression

被引:3
作者
Wang, Rui [1 ]
Xiu, Naihua [1 ]
Toh, Kim-Chuan [2 ]
机构
[1] Beijing Jiaotong Univ, Dept Appl Math, Beijing, Peoples R China
[2] Natl Univ Singapore, Dept Math, Singapore, Singapore
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Sparse multinomial logistic regression; Quadratic regularization method; Global convergence; Locally quadratic convergence; Numerical experiment; MODELS;
D O I
10.1007/s10589-021-00287-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Sparse multinomial logistic regression has recently received widespread attention. It provides a useful tool for solving multi-classification problems in various fields, such as signal and image processing, machine learning and disease diagnosis. In this paper, we first study the group sparse multinomial logistic regression model and establish its optimality conditions. Based on the theoretical results of this model, we hence propose an efficient algorithm called the subspace quadratic regularization algorithm to compute a stationary point of a given problem. This algorithm enjoys excellent convergence properties, including the global convergence and locally quadratic convergence. Finally, our numerical results on standard benchmark data clearly demonstrate the superior performance of our proposed algorithm in terms of logistic loss value, sparsity recovery and computational time.
引用
收藏
页码:531 / 559
页数:29
相关论文
共 31 条