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
相关论文
共 50 条
  • [1] Subspace quadratic regularization method for group sparse multinomial logistic regression
    Rui Wang
    Naihua Xiu
    Kim-Chuan Toh
    Computational Optimization and Applications, 2021, 79 : 531 - 559
  • [2] Approximate Sparse Multinomial Logistic Regression for Classification
    Kayabol, Koray
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (02) : 490 - 493
  • [3] Distributed Parallel Sparse Multinomial Logistic Regression
    Lei, Dajiang
    Du, Meng
    Chen, Hao
    Li, Zhixing
    Wu, Yu
    IEEE ACCESS, 2019, 7 : 55496 - 55508
  • [4] Multiclass Classification by Sparse Multinomial Logistic Regression
    Abramovich, Felix
    Grinshtein, Vadim
    Levy, Tomer
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (07) : 4637 - 4646
  • [5] Confidence intervals for multinomial logistic regression in sparse data
    Bull, Shelley B.
    Lewinger, Juan Pablo
    Lee, Sophia S. F.
    STATISTICS IN MEDICINE, 2007, 26 (04) : 903 - 918
  • [6] Structural regularization in quadratic logistic regression model
    Jiang, He
    Dong, Yao
    KNOWLEDGE-BASED SYSTEMS, 2019, 163 : 842 - 857
  • [7] SUBSPACE MULTINOMIAL LOGISTIC REGRESSION ENSEMBLE FOR CLASSIFICATION OF HYPERSPECTRAL IMAGES
    Khodadadzadeh, Mahdi
    Ghamisi, Pedram
    Contreras, Cecilia
    Gloaguen, Richard
    IGARSS 2018 - 2018 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2018, : 5740 - 5743
  • [8] PIANO: A fast parallel iterative algorithm for multinomial and sparse multinomial logistic regression
    Jyothi, R.
    Babu, P.
    SIGNAL PROCESSING, 2022, 194
  • [9] Sparse multinomial logistic regression: Fast algorithms and generalization bounds
    Krishnapuram, B
    Carin, L
    Figueiredo, MAT
    Hartemink, AJ
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (06) : 957 - 968
  • [10] Fast sparse multinomial logistic regression and big data parallelism
    Zhang, Liping (zhanglp@cqupt.edu.cn), 1600, Universidad Central de Venezuela (55):