An alternating direction and projection algorithm for structure-enforced matrix factorization

Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract

Structure-enforced matrix factorization (SeMF) represents a large class of mathematical models appearing in various forms of principal component analysis, sparse coding, dictionary learning and other machine learning techniques useful in many applications including neuroscience and signal processing. In this paper, we present a unified algorithm framework, based on the classic alternating direction method of multipliers (ADMM), for solving a wide range of SeMF problems whose constraint sets permit low-complexity projections. We propose a strategy to adaptively adjust the penalty parameters which is the key to achieving good performance for ADMM. We conduct extensive numerical experiments to compare the proposed algorithm with a number of state-of-the-art special-purpose algorithms on test problems including dictionary learning for sparse representation and sparse nonnegative matrix factorization. Results show that our unified SeMF algorithm can solve different types of factorization problems as reliably and as efficiently as special-purpose algorithms. In particular, our SeMF algorithm provides the ability to explicitly enforce various combinatorial sparsity patterns that, to our knowledge, has not been considered in existing approaches.

Description
Advisor
Degree
Type
Journal article
Keywords
Citation

Xu, Lijun, Yu, Bo and Zhang, Yin. "An alternating direction and projection algorithm for structure-enforced matrix factorization." Computational Optimization and Applications, 68, no. 2 (2017) Springer: 333-362. https://doi.org/10.1007/s10589-017-9913-x.

Has part(s)
Forms part of
Rights
This is an author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Springer.
Link to license
Citable link to this page