Multiobjective Sparse Non-Negative Matrix Factorization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

8 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)2941-2954
Journal / PublicationIEEE Transactions on Cybernetics
Issue number8
Online published5 Jun 2018
Publication statusPublished - Aug 2019


Non-negative matrix factorization (NMF) is becoming increasingly popular in many research fields due to its particular properties of semantic interpretability and part-based representation. Sparseness constraints are usually imposed on the NMF problems in order to achieve potential features and sparse representation. These constrained NMF problems are usually reformulated as regularization models to solve conveniently. However, the regularization parameters in the regularization model are difficult to tune and the frequently used sparse-inducing terms in the regularization model generally have bias effects on the induced matrix and need an extra restricted isometry property (RIP). This paper proposes a multiobjective sparse NMF paradigm which refrains from the regularization parameter issues, bias effects, and the RIP condition. A novel multiobjective memetic algorithm is also proposed to generate a set of solutions with diverse sparsity and high factorization accuracy. A masked projected gradient local search scheme is specially designed to accelerate the convergence rate. In addition, a priori knowledge is also integrated in the algorithm to reduce the computational time in discovering our interested region in the objective space. The experimental results show that the proposed paradigm has better performance than some regularization algorithms in producing solutions with different degrees of sparsity as well as high factorization accuracy, which are favorable for making the final decisions.

Research Area(s)

  • Acceleration, Bias effects, Cybernetics, masked projected gradient, Matrix decomposition, multiobjective optimization (MOO), non-negative matrix factorization (NMF), Pareto optimization, Semantics, Sparse matrices, sparsity

Citation Format(s)

Multiobjective Sparse Non-Negative Matrix Factorization. / Gong, Maoguo; Jiang, Xiangming; Li, Hao; Tan, Kay Chen.

In: IEEE Transactions on Cybernetics, Vol. 49, No. 8, 08.2019, p. 2941-2954.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review