Subspace quadratic regularization method for group sparse multinomial logistic regression

被引:0
|
作者
Rui Wang
Naihua Xiu
Kim-Chuan Toh
机构
[1] Beijing Jiaotong University,Department of Applied Mathematics
[2] National University of Singapore,Department of Mathematics
关键词
Sparse multinomial logistic regression; Quadratic regularization method; Global convergence; Locally quadratic convergence; Numerical experiment;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:28
相关论文
共 50 条
  • [1] Subspace quadratic regularization method for group sparse multinomial logistic regression
    Wang, Rui
    Xiu, Naihua
    Toh, Kim-Chuan
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (03) : 531 - 559
  • [2] Approximate Sparse Multinomial Logistic Regression for Classification
    Kayabol, Koray
    [J]. 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
    [J]. IEEE ACCESS, 2019, 7 : 55496 - 55508
  • [4] Multiclass Classification by Sparse Multinomial Logistic Regression
    Abramovich, Felix
    Grinshtein, Vadim
    Levy, Tomer
    [J]. 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.
    [J]. STATISTICS IN MEDICINE, 2007, 26 (04) : 903 - 918
  • [6] Structural regularization in quadratic logistic regression model
    Jiang, He
    Dong, Yao
    [J]. 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
    [J]. 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.
    [J]. SIGNAL PROCESSING, 2022, 194
  • [9] Sparse multinomial logistic regression: Fast algorithms and generalization bounds
    Krishnapuram, B
    Carin, L
    Figueiredo, MAT
    Hartemink, AJ
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (06) : 957 - 968
  • [10] Sparse Multinomial Logistic Regression via Approximate Message Passing
    Byrne, Evan
    Schniter, Philip
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (21) : 5485 - 5498