English

Sparse Bilinear Logistic Regression

Optimization and Control 2014-04-17 v1 Computer Vision and Pattern Recognition Machine Learning

Abstract

In this paper, we introduce the concept of sparse bilinear logistic regression for decision problems involving explanatory variables that are two-dimensional matrices. Such problems are common in computer vision, brain-computer interfaces, style/content factorization, and parallel factor analysis. The underlying optimization problem is bi-convex; we study its solution and develop an efficient algorithm based on block coordinate descent. We provide a theoretical guarantee for global convergence and estimate the asymptotical convergence rate using the Kurdyka-{\L}ojasiewicz inequality. A range of experiments with simulated and real data demonstrate that sparse bilinear logistic regression outperforms current techniques in several important applications.

Keywords

Cite

@article{arxiv.1404.4104,
  title  = {Sparse Bilinear Logistic Regression},
  author = {Jianing V. Shi and Yangyang Xu and Richard G. Baraniuk},
  journal= {arXiv preprint arXiv:1404.4104},
  year   = {2014}
}

Comments

27 pages, 5 figures

R2 v1 2026-06-22T03:51:52.299Z