A multi-objective memetic algorithm for low rank and sparse matrix decomposition

Low rank and sparse matrix decomposition is increasingly concerned in many research fields for its particular properties in exploring local and global components. The objective of this problem consists of two conflicting terms, the low rank term and the sparse term, most of the previous methods comb...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Information sciences Ročník 468; s. 172 - 192
Hlavní autoři: Wu, Tao, Shi, Jiao, Jiang, Xiangming, Zhou, Deyun, Gong, Maoguo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.11.2018
Témata:
Low rank
Matrix decomposition
Multi-objective optimization
Singular value
Sparse
Multi-objective optimization
Sparse
Matrix decomposition
Low rank
Singular value
ISSN:0020-0255, 1872-6291
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Low rank and sparse matrix decomposition is increasingly concerned in many research fields for its particular properties in exploring local and global components. The objective of this problem consists of two conflicting terms, the low rank term and the sparse term, most of the previous methods combine these two terms into a scalar objective with weight parameter. However, the preset of weight parameter is a difficult task because any priori knowledge about two terms is unavailable before optimization. In this paper, we establish a singular value encoding based multi-objective low rank and sparse matrix decomposition model. Two conflicting objectives are constructed to find the low rank and sparse components of the given data matrix. A novel multi-objective memetic algorithm, which encodes the singular value of the low rank matrix, is proposed to minimize two objectives simultaneously. The proposed method can obtain a series of different trade-off solutions between low rank and sparse components, and decision makers can choose satisfying solution from them directly. The experimental results demonstrate that the proposed method is effective and has better performance than some existing approaches in terms of the decomposition accuracy and the diversity of solutions.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2018.08.037