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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 468; S. 172 - 192
Hauptverfasser: Wu, Tao, Shi, Jiao, Jiang, Xiangming, Zhou, Deyun, Gong, Maoguo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.11.2018
Schlagworte:
ISSN:0020-0255, 1872-6291
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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.
Author Wu, Tao
Jiang, Xiangming
Gong, Maoguo
Zhou, Deyun
Shi, Jiao
Author_xml – sequence: 1
  givenname: Tao
  surname: Wu
  fullname: Wu, Tao
  organization: School of Electronics and Information, Northwestern Polytechnical University, 127 West Youyi Road, Xi’an, Shaanxi 710072, China
– sequence: 2
  givenname: Jiao
  surname: Shi
  fullname: Shi, Jiao
  organization: School of Electronics and Information, Northwestern Polytechnical University, 127 West Youyi Road, Xi’an, Shaanxi 710072, China
– sequence: 3
  givenname: Xiangming
  surname: Jiang
  fullname: Jiang, Xiangming
  organization: Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, No.2 South TaiBai Road, Xi’an 710071, China
– sequence: 4
  givenname: Deyun
  surname: Zhou
  fullname: Zhou, Deyun
  organization: School of Electronics and Information, Northwestern Polytechnical University, 127 West Youyi Road, Xi’an, Shaanxi 710072, China
– sequence: 5
  givenname: Maoguo
  orcidid: 0000-0002-0415-8556
  surname: Gong
  fullname: Gong, Maoguo
  email: gong@ieee.org
  organization: Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, No.2 South TaiBai Road, Xi’an 710071, China
BookMark eNp9kM9KAzEQh4NUsK0-gLe8wK75s0128VSKWqGgBz2HNDvRrLubksSqb29KPXko_GBgmG-Y-WZoMvoRELqmpKSEipuudGMsGaF1SXK4PENTWktWCNbQCZoSwkhB2GJxgWYxdoSQSgoxRc9LPHz2yRV-24FJbg94gAGSM1j3bz649D5g6wPu_RcOevzAemxx3OkQ86ROwX3jFowfdj665Px4ic6t7iNc_dU5er2_e1mti83Tw-NquSkMa2QqjBAWjNXApRXMilrYSgjGm602FXDLOQXIDaa1YUBYpStJJWe8IrKpZcvnSB73muBjDGCVcUkfLkhBu15Rog5iVKeyGHUQo0gOl5mk_8hdcIMOPyeZ2yMD-aW9g6CicTAaaF3I2lTr3Qn6F2Q3fuI
CitedBy_id crossref_primary_10_1016_j_eswa_2019_04_041
crossref_primary_10_1109_TEVC_2021_3078478
crossref_primary_10_1109_JSEN_2020_2974725
crossref_primary_10_1631_FITEE_2000575
crossref_primary_10_3390_s21175901
crossref_primary_10_1016_j_ifacol_2020_12_836
crossref_primary_10_1088_1361_6501_aceb0f
Cites_doi 10.1016/j.ins.2016.06.005
10.1145/1970392.1970395
10.1016/j.ins.2018.03.047
10.1109/LAWP.2015.2403392
10.1016/j.ins.2017.08.039
10.1016/j.ins.2016.10.035
10.1109/TSP.2017.2649482
10.1109/TNNLS.2015.2469673
10.1016/j.sigpro.2017.04.011
10.1016/j.ins.2011.02.008
10.1016/j.ins.2016.06.025
10.1137/080716542
10.1016/j.ins.2014.11.032
10.1016/j.ins.2017.02.020
10.1137/090761793
10.1016/j.ins.2017.08.076
10.1016/j.ins.2016.02.055
10.1007/s10044-002-0177-3
10.1016/j.jeconom.2005.02.011
10.1109/TEVC.2007.892759
10.1109/TIP.2015.2419084
10.1109/TNNLS.2017.2702566
10.1214/09-SS054
10.1109/TCSVT.2015.2513698
10.1016/j.ins.2010.09.026
10.1007/s10208-009-9045-5
10.1109/TGRS.2014.2321557
10.1109/TPAMI.2004.46
10.1137/080738970
10.1007/s00158-003-0368-6
10.1109/LSP.2016.2535227
10.1109/TEVC.2008.927706
10.1109/TCSVT.2014.2333132
ContentType Journal Article
Copyright 2018 Elsevier Inc.
Copyright_xml – notice: 2018 Elsevier Inc.
DBID AAYXX
CITATION
DOI 10.1016/j.ins.2018.08.037
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Library & Information Science
EISSN 1872-6291
EndPage 192
ExternalDocumentID 10_1016_j_ins_2018_08_037
S002002551830642X
GroupedDBID --K
--M
--Z
-~X
.DC
.~1
0R~
1B1
1OL
1RT
1~.
1~5
29I
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
9JO
AAAKF
AAAKG
AABNK
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AARIN
AAXUO
AAYFN
ABAOU
ABBOA
ABEFU
ABFNM
ABJNI
ABMAC
ABTAH
ABUCO
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADGUI
ADJOM
ADMUD
ADTZH
AEBSH
AECPX
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHJVU
AHZHX
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
APLSM
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
HLZ
HVGLF
HZ~
H~9
IHE
J1W
JJJVA
KOM
LG9
LY1
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SBC
SDF
SDG
SDP
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SST
SSV
SSW
SSZ
T5K
TN5
TWZ
UHS
WH7
WUQ
XPP
YYP
ZMT
ZY4
~02
~G-
77I
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c297t-c66fecfae37f62f686f466239bac4e3f331ee6622aac2e024a4717323407987d3
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000446291300012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0020-0255
IngestDate Sat Nov 29 06:25:07 EST 2025
Tue Nov 18 21:05:40 EST 2025
Fri Feb 23 02:33:55 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Multi-objective optimization
Sparse
Matrix decomposition
Low rank
Singular value
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c297t-c66fecfae37f62f686f466239bac4e3f331ee6622aac2e024a4717323407987d3
ORCID 0000-0002-0415-8556
PageCount 21
ParticipantIDs crossref_citationtrail_10_1016_j_ins_2018_08_037
crossref_primary_10_1016_j_ins_2018_08_037
elsevier_sciencedirect_doi_10_1016_j_ins_2018_08_037
PublicationCentury 2000
PublicationDate November 2018
2018-11-00
PublicationDateYYYYMMDD 2018-11-01
PublicationDate_xml – month: 11
  year: 2018
  text: November 2018
PublicationDecade 2010
PublicationTitle Information sciences
PublicationYear 2018
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Chen, Zou, Lu, Yu, Li, Wang (bib0009) 2016; 369
Wall, Rechtsteiner, Rocha (bib0037) 2003
Glowinski, Le Tallec (bib0013) 1989
Kwizera (bib0020) 2010
Trivedi, Srinivasan, Sanyal, Ghosh (bib0036) 2017; 21
Zhang, Liu, Tian, Xu, Lu, Ma (bib0043) 2011
Candès, Li, Ma, Wright (bib0006) 2011; 58
Wang, Lai, Wu, Xing, Wang, Ishibuchi (bib0038) 2018; 450
Zhang, Li (bib0045) 2007; 11
Deb, Agrawal (bib0010) 1995; 9
Liu, Zhao, Yao, Qi (bib0025) 2015; 24
Weber, Neri, Tirronen (bib0039) 2011; 181
Ganesh, Lin, Wright, Wu, Chen, Ma (bib0012) 2009
Lin, Liu, Xie, Zhu (bib0023) 2015; 14
Galvn, Valls, Cervantes, Aler (bib0011) 2017; 418-419
Kleibergen, Paap (bib0018) 2006; 133
Candès, Recht (bib0007) 2009; 9
Qi, Bao, Ma, Miao, Li (bib0031) 2016; 367-368
Wen, Xu, Tang, Zhan, Lai, Guo (bib0040) 2014; 24
Hou, Chau, Magnenat-Thalmann, He (bib0016) 2017; 27
Zhao, Yang (bib0046) 2015; 53
Arlot, Celisse (bib0002) 2010; 4
Lin, Chen, Ma (bib0024) 2010
Yuan, Yang (bib0042) 2009; 9
Li, Gong, Li (bib0022) 2015; 298
An, Chen, Yang, Bhanu (bib0001) 2016; 355-356
Nocedal, Wright (bib0028) 2006
Zhou, Tao (bib0047) 2011
Lange (bib0021) 2010
Cai, Candès, Shen (bib0005) 2010; 20
Zhou, Li, Wright, Cands, Ma (bib0048) 2010
Beck, Teboulle (bib0003) 2009; 2
Howland, Park (bib0017) 2004; 26
Parekh, Selesnick (bib0030) 2017; 139
Guo, Liu, Xu, Xu, Tao (bib0015) 2017; PP
Qin, Huang, Suganthan (bib0032) 2009; 13
Marler, Arora (bib0027) 2004; 26
Ma, Gong, Yan, Yuan, Du (bib0026) 2017; 378
Tang, Zhu, Shin, Tsourdos, Luo (bib0034) 2017; 420
Chandrasekaran, Sanghavi, Parrilo, Willsky (bib0008) 2011; 21
Parekh, Selesnick (bib0029) 2016; 23
Rahmani, Atia (bib0033) 2017; 65
Yang, Zhang, Yang (bib0041) 2003; 6
Zhang, Yang, Xie, Qian, Zhang (bib0044) 2017; 394 - 395
Gong, Liu, Li, Cai, Su (bib0014) 2015; 26
Kundu, Suresh, Ghosh, Das, Panigrahi, Das (bib0019) 2011; 181
Bertsekas (bib0004) 1999
Toh, Yun (bib0035) 2010; 6
Lin (10.1016/j.ins.2018.08.037_bib0024) 2010
An (10.1016/j.ins.2018.08.037_bib0001) 2016; 355-356
Rahmani (10.1016/j.ins.2018.08.037_bib0033) 2017; 65
Kwizera (10.1016/j.ins.2018.08.037_bib0020) 2010
Beck (10.1016/j.ins.2018.08.037_bib0003) 2009; 2
Liu (10.1016/j.ins.2018.08.037_bib0025) 2015; 24
Yuan (10.1016/j.ins.2018.08.037_bib0042) 2009; 9
Ganesh (10.1016/j.ins.2018.08.037_bib0012) 2009
Wang (10.1016/j.ins.2018.08.037_bib0038) 2018; 450
Lin (10.1016/j.ins.2018.08.037_bib0023) 2015; 14
Galvn (10.1016/j.ins.2018.08.037_bib0011) 2017; 418-419
Bertsekas (10.1016/j.ins.2018.08.037_bib0004) 1999
Candès (10.1016/j.ins.2018.08.037_bib0006) 2011; 58
Guo (10.1016/j.ins.2018.08.037_bib0015) 2017; PP
Ma (10.1016/j.ins.2018.08.037_bib0026) 2017; 378
Chen (10.1016/j.ins.2018.08.037_bib0009) 2016; 369
Cai (10.1016/j.ins.2018.08.037_bib0005) 2010; 20
Wall (10.1016/j.ins.2018.08.037_bib0037) 2003
Hou (10.1016/j.ins.2018.08.037_bib0016) 2017; 27
Kundu (10.1016/j.ins.2018.08.037_bib0019) 2011; 181
Yang (10.1016/j.ins.2018.08.037_bib0041) 2003; 6
Zhang (10.1016/j.ins.2018.08.037_bib0044) 2017; 394 - 395
Zhou (10.1016/j.ins.2018.08.037_bib0047) 2011
Glowinski (10.1016/j.ins.2018.08.037_bib0013) 1989
Arlot (10.1016/j.ins.2018.08.037_bib0002) 2010; 4
Weber (10.1016/j.ins.2018.08.037_bib0039) 2011; 181
Zhao (10.1016/j.ins.2018.08.037_bib0046) 2015; 53
Li (10.1016/j.ins.2018.08.037_bib0022) 2015; 298
Kleibergen (10.1016/j.ins.2018.08.037_bib0018) 2006; 133
Parekh (10.1016/j.ins.2018.08.037_bib0030) 2017; 139
Zhang (10.1016/j.ins.2018.08.037_bib0045) 2007; 11
Qin (10.1016/j.ins.2018.08.037_bib0032) 2009; 13
Trivedi (10.1016/j.ins.2018.08.037_bib0036) 2017; 21
Candès (10.1016/j.ins.2018.08.037_bib0007) 2009; 9
Toh (10.1016/j.ins.2018.08.037_bib0035) 2010; 6
Qi (10.1016/j.ins.2018.08.037_bib0031) 2016; 367-368
Gong (10.1016/j.ins.2018.08.037_bib0014) 2015; 26
Zhou (10.1016/j.ins.2018.08.037_bib0048) 2010
Tang (10.1016/j.ins.2018.08.037_bib0034) 2017; 420
Nocedal (10.1016/j.ins.2018.08.037_bib0028) 2006
Wen (10.1016/j.ins.2018.08.037_bib0040) 2014; 24
Zhang (10.1016/j.ins.2018.08.037_bib0043) 2011
Marler (10.1016/j.ins.2018.08.037_bib0027) 2004; 26
Deb (10.1016/j.ins.2018.08.037_bib0010) 1995; 9
Chandrasekaran (10.1016/j.ins.2018.08.037_bib0008) 2011; 21
Lange (10.1016/j.ins.2018.08.037_bib0021) 2010
Parekh (10.1016/j.ins.2018.08.037_bib0029) 2016; 23
Howland (10.1016/j.ins.2018.08.037_bib0017) 2004; 26
References_xml – volume: 58
  year: 2011
  ident: bib0006
  article-title: Robust principal component analysis?
  publication-title: J. ACM (JACM)
– volume: 181
  start-page: 2441
  year: 2011
  end-page: 2454
  ident: bib0019
  article-title: Multi-objective optimization with artificial weed colonies
  publication-title: Inf. Sci.
– start-page: 33
  year: 2011
  end-page: 40
  ident: bib0047
  article-title: GoDec: Randomized low-rank & sparse matrix decomposition in noisy case
  publication-title: Proceedings of the 28th International Conference on Machine Learning (ICML-11)
– start-page: 1673
  year: 2011
  end-page: 1680
  ident: bib0043
  article-title: Image classification by non-negative sparse coding, low-rank and sparse decomposition
  publication-title: IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
– volume: 53
  start-page: 296
  year: 2015
  end-page: 308
  ident: bib0046
  article-title: Hyperspectral image denoising via sparse representation and low-rank constraint
  publication-title: IEEE Trans. Geosci. Remote Sens.
– volume: 20
  start-page: 1956
  year: 2010
  end-page: 1982
  ident: bib0005
  article-title: A singular value thresholding algorithm for matrix completion
  publication-title: SIAM J. Optimiz.
– volume: 133
  start-page: 97
  year: 2006
  end-page: 126
  ident: bib0018
  article-title: Generalized reduced rank tests using the singular value decomposition
  publication-title: J. Econometrics
– volume: 369
  start-page: 402
  year: 2016
  end-page: 418
  ident: bib0009
  article-title: Multi-objective optimization of community detection using discrete teaching-learning-based optimization with decomposition
  publication-title: Inf. Sci.
– year: 2010
  ident: bib0024
  article-title: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices
  publication-title: arXiv preprint arXiv:1009.5055
– volume: 9
  start-page: 717
  year: 2009
  end-page: 772
  ident: bib0007
  article-title: Exact matrix completion via convex optimization
  publication-title: Found. Comput. Math.
– year: 1999
  ident: bib0004
  article-title: Nonlinear programming
– volume: 26
  start-page: 369
  year: 2004
  end-page: 395
  ident: bib0027
  article-title: Survey of multi-objective optimization methods for engineering
  publication-title: Struct. Multidiscip. Optim.
– volume: 13
  start-page: 398
  year: 2009
  end-page: 417
  ident: bib0032
  article-title: Differential evolution algorithm with strategy adaptation for global numerical optimization
  publication-title: IEEE Trans. Evol. Comput.
– volume: 355-356
  start-page: 74
  year: 2016
  end-page: 89
  ident: bib0001
  article-title: Sparse representation matching for person re-identification
  publication-title: Inf. Sci.
– volume: 21
  start-page: 440
  year: 2017
  end-page: 462
  ident: bib0036
  article-title: A survey of multiobjective evolutionary algorithms based on decomposition
  publication-title: IEEE Transactions on Evolutionary Computation
– start-page: 129
  year: 2010
  end-page: 142
  ident: bib0021
  article-title: Singular value decomposition
  publication-title: Numerical Analysis for Statisticians
– volume: 11
  start-page: 712
  year: 2007
  end-page: 731
  ident: bib0045
  article-title: MOEA/D: A multiobjective evolutionary algorithm based on decomposition
  publication-title: IEEE Trans. Evol. Comput.
– volume: 26
  start-page: 995
  year: 2004
  end-page: 1006
  ident: bib0017
  article-title: Generalizing discriminant analysis using the generalized singular value decomposition
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
– volume: 378
  start-page: 144
  year: 2017
  end-page: 160
  ident: bib0026
  article-title: A decomposition-based multi-objective optimization for simultaneous balance computation and transformation in signed networks
  publication-title: Inf. Sci.
– volume: 2
  start-page: 183
  year: 2009
  end-page: 202
  ident: bib0003
  article-title: A fast iterative shrinkage-thresholding algorithm for linear inverse problems
  publication-title: SIAM J. Imaging Sci.
– start-page: 213
  year: 2009
  end-page: 216
  ident: bib0012
  article-title: Fast algorithms for recovering a corrupted low-rank matrix
  publication-title: 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
– volume: 9
  start-page: 115
  year: 1995
  end-page: 148
  ident: bib0010
  article-title: Simulated binary crossover for continuous search space
  publication-title: Complex Syst.
– volume: 21
  start-page: 572
  year: 2011
  end-page: 596
  ident: bib0008
  article-title: Rank-sparsity incoherence for matrix decomposition
  publication-title: SIAM J. Optimiz.
– year: 2010
  ident: bib0020
  article-title: Matrix singular value decomposition
– volume: 26
  start-page: 3263
  year: 2015
  end-page: 3277
  ident: bib0014
  article-title: A multiobjective sparse feature learning model for deep neural networks
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
– volume: 27
  start-page: 1043
  year: 2017
  end-page: 1054
  ident: bib0016
  article-title: Sparse low-rank matrix approximation for data compression
  publication-title: IEEE Trans. Circuits Syst. Video Technol.
– volume: PP
  start-page: 1
  year: 2017
  end-page: 14
  ident: bib0015
  article-title: GoDec+: Fast and robust low-rank matrix decomposition based on maximum correntropy
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
– volume: 24
  start-page: 2502
  year: 2015
  end-page: 2514
  ident: bib0025
  article-title: Background subtraction based on low-rank and structured sparse decomposition
  publication-title: IEEE Trans. Image Process.
– volume: 14
  start-page: 1302
  year: 2015
  end-page: 1305
  ident: bib0023
  article-title: Direction-of-arrival tracking via low-rank plus sparse matrix decomposition
  publication-title: IEEE Antennas Wireless Propag. Lett.
– start-page: 91
  year: 2003
  end-page: 109
  ident: bib0037
  article-title: Singular value decomposition and principal component analysis
  publication-title: A Practical Approach to Microarray Data Analysis
– volume: 23
  start-page: 493
  year: 2016
  end-page: 497
  ident: bib0029
  article-title: Enhanced low-rank matrix approximation
  publication-title: IEEE Signal Process. Lett.
– volume: 4
  start-page: 40
  year: 2010
  end-page: 79
  ident: bib0002
  article-title: A survey of cross-validation procedures for model selection
  publication-title: Statistics Surveys
– volume: 139
  start-page: 62
  year: 2017
  end-page: 69
  ident: bib0030
  article-title: Improved sparse low-rank matrix estimation
  publication-title: Signal Process.
– start-page: 1518
  year: 2010
  end-page: 1522
  ident: bib0048
  article-title: Stable principal component pursuit
  publication-title: 2010 IEEE International Symposium on Information Theory
– volume: 418-419
  start-page: 363
  year: 2017
  end-page: 382
  ident: bib0011
  article-title: Multi-objective evolutionary optimization of prediction intervals for solar energy forecasting with neural networks
  publication-title: Inf. Sci.
– year: 2006
  ident: bib0028
  article-title: Numerical Optimization
– volume: 420
  start-page: 364
  year: 2017
  end-page: 385
  ident: bib0034
  article-title: A framework for multi-objective optimisation based on a new self-adaptive particle swarm optimisation algorithm
  publication-title: Inf. Sci.
– volume: 450
  start-page: 128
  year: 2018
  end-page: 140
  ident: bib0038
  article-title: Multi-clustering via evolutionary multi-objective optimization
  publication-title: Inf. Sci.
– volume: 367-368
  start-page: 529
  year: 2016
  end-page: 549
  ident: bib0031
  article-title: Self-adaptive multi-objective evolutionary algorithm based on decomposition for large-scale problems: A case study on reservoir flood control operation
  publication-title: Inf. Sci.
– volume: 6
  start-page: 615
  year: 2010
  end-page: 640
  ident: bib0035
  article-title: An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems
  publication-title: Pac. J. Optim.
– year: 1989
  ident: bib0013
  article-title: Augmented Lagrangian and operator-splitting methods in nonlinear mechanics
– volume: 298
  start-page: 257
  year: 2015
  end-page: 273
  ident: bib0022
  article-title: Dual-sparsity regularized sparse representation for single image super-resolution
  publication-title: Inf. Sci.
– volume: 65
  start-page: 2004
  year: 2017
  end-page: 2019
  ident: bib0033
  article-title: High dimensional low rank plus sparse matrix decomposition
  publication-title: IEEE Trans. Signal Process.
– volume: 24
  start-page: 2034
  year: 2014
  end-page: 2048
  ident: bib0040
  article-title: Joint video frame set division and low-rank decomposition for background subtraction
  publication-title: IEEE Trans. Circuits Syst. Video Technol.
– volume: 6
  start-page: 47
  year: 2003
  end-page: 54
  ident: bib0041
  article-title: A generalised KL expansion method which can deal with small sample size and high-dimensional problems
  publication-title: Pattern Anal. Appl.
– volume: 394 - 395
  start-page: 1
  year: 2017
  end-page: 17
  ident: bib0044
  article-title: Weighted sparse coding regularized nonconvex matrix regression for robust face recognition
  publication-title: Inf. Sci.
– volume: 181
  start-page: 2488
  year: 2011
  end-page: 2511
  ident: bib0039
  article-title: A study on scale factor in distributed differential evolution
  publication-title: Inf. Sci.
– volume: 9
  start-page: 167
  year: 2009
  end-page: 180
  ident: bib0042
  article-title: Sparse and low rank matrix decomposition via alternating direction method
  publication-title: Pac. J. Optim.
– year: 1999
  ident: 10.1016/j.ins.2018.08.037_bib0004
– start-page: 1518
  year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0048
  article-title: Stable principal component pursuit
– volume: 9
  start-page: 115
  issue: 2
  year: 1995
  ident: 10.1016/j.ins.2018.08.037_bib0010
  article-title: Simulated binary crossover for continuous search space
  publication-title: Complex Syst.
– volume: 367-368
  start-page: 529
  year: 2016
  ident: 10.1016/j.ins.2018.08.037_bib0031
  article-title: Self-adaptive multi-objective evolutionary algorithm based on decomposition for large-scale problems: A case study on reservoir flood control operation
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2016.06.005
– volume: 58
  issue: 3
  year: 2011
  ident: 10.1016/j.ins.2018.08.037_bib0006
  article-title: Robust principal component analysis?
  publication-title: J. ACM (JACM)
  doi: 10.1145/1970392.1970395
– year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0020
– volume: 450
  start-page: 128
  year: 2018
  ident: 10.1016/j.ins.2018.08.037_bib0038
  article-title: Multi-clustering via evolutionary multi-objective optimization
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2018.03.047
– volume: 14
  start-page: 1302
  year: 2015
  ident: 10.1016/j.ins.2018.08.037_bib0023
  article-title: Direction-of-arrival tracking via low-rank plus sparse matrix decomposition
  publication-title: IEEE Antennas Wireless Propag. Lett.
  doi: 10.1109/LAWP.2015.2403392
– volume: 21
  start-page: 440
  issue: 3
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0036
  article-title: A survey of multiobjective evolutionary algorithms based on decomposition
  publication-title: IEEE Transactions on Evolutionary Computation
– volume: 418-419
  start-page: 363
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0011
  article-title: Multi-objective evolutionary optimization of prediction intervals for solar energy forecasting with neural networks
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2017.08.039
– volume: 378
  start-page: 144
  issue: Supplement C
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0026
  article-title: A decomposition-based multi-objective optimization for simultaneous balance computation and transformation in signed networks
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2016.10.035
– volume: 65
  start-page: 2004
  issue: 8
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0033
  article-title: High dimensional low rank plus sparse matrix decomposition
  publication-title: IEEE Trans. Signal Process.
  doi: 10.1109/TSP.2017.2649482
– start-page: 213
  year: 2009
  ident: 10.1016/j.ins.2018.08.037_bib0012
  article-title: Fast algorithms for recovering a corrupted low-rank matrix
– year: 1989
  ident: 10.1016/j.ins.2018.08.037_bib0013
– volume: 26
  start-page: 3263
  issue: 12
  year: 2015
  ident: 10.1016/j.ins.2018.08.037_bib0014
  article-title: A multiobjective sparse feature learning model for deep neural networks
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
  doi: 10.1109/TNNLS.2015.2469673
– volume: 139
  start-page: 62
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0030
  article-title: Improved sparse low-rank matrix estimation
  publication-title: Signal Process.
  doi: 10.1016/j.sigpro.2017.04.011
– volume: 181
  start-page: 2488
  issue: 12
  year: 2011
  ident: 10.1016/j.ins.2018.08.037_bib0039
  article-title: A study on scale factor in distributed differential evolution
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2011.02.008
– volume: 369
  start-page: 402
  year: 2016
  ident: 10.1016/j.ins.2018.08.037_bib0009
  article-title: Multi-objective optimization of community detection using discrete teaching-learning-based optimization with decomposition
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2016.06.025
– volume: 2
  start-page: 183
  issue: 1
  year: 2009
  ident: 10.1016/j.ins.2018.08.037_bib0003
  article-title: A fast iterative shrinkage-thresholding algorithm for linear inverse problems
  publication-title: SIAM J. Imaging Sci.
  doi: 10.1137/080716542
– volume: 9
  start-page: 167
  issue: 1
  year: 2009
  ident: 10.1016/j.ins.2018.08.037_bib0042
  article-title: Sparse and low rank matrix decomposition via alternating direction method
  publication-title: Pac. J. Optim.
– volume: 298
  start-page: 257
  year: 2015
  ident: 10.1016/j.ins.2018.08.037_bib0022
  article-title: Dual-sparsity regularized sparse representation for single image super-resolution
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2014.11.032
– year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0024
  article-title: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices
  publication-title: arXiv preprint arXiv:1009.5055
– volume: 394 - 395
  start-page: 1
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0044
  article-title: Weighted sparse coding regularized nonconvex matrix regression for robust face recognition
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2017.02.020
– volume: 21
  start-page: 572
  issue: 2
  year: 2011
  ident: 10.1016/j.ins.2018.08.037_bib0008
  article-title: Rank-sparsity incoherence for matrix decomposition
  publication-title: SIAM J. Optimiz.
  doi: 10.1137/090761793
– volume: 420
  start-page: 364
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0034
  article-title: A framework for multi-objective optimisation based on a new self-adaptive particle swarm optimisation algorithm
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2017.08.076
– volume: 355-356
  start-page: 74
  issue: Supplement C
  year: 2016
  ident: 10.1016/j.ins.2018.08.037_bib0001
  article-title: Sparse representation matching for person re-identification
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2016.02.055
– volume: 6
  start-page: 47
  issue: 1
  year: 2003
  ident: 10.1016/j.ins.2018.08.037_bib0041
  article-title: A generalised KL expansion method which can deal with small sample size and high-dimensional problems
  publication-title: Pattern Anal. Appl.
  doi: 10.1007/s10044-002-0177-3
– volume: 133
  start-page: 97
  issue: 1
  year: 2006
  ident: 10.1016/j.ins.2018.08.037_bib0018
  article-title: Generalized reduced rank tests using the singular value decomposition
  publication-title: J. Econometrics
  doi: 10.1016/j.jeconom.2005.02.011
– volume: 11
  start-page: 712
  issue: 6
  year: 2007
  ident: 10.1016/j.ins.2018.08.037_bib0045
  article-title: MOEA/D: A multiobjective evolutionary algorithm based on decomposition
  publication-title: IEEE Trans. Evol. Comput.
  doi: 10.1109/TEVC.2007.892759
– year: 2006
  ident: 10.1016/j.ins.2018.08.037_bib0028
– start-page: 33
  year: 2011
  ident: 10.1016/j.ins.2018.08.037_bib0047
  article-title: GoDec: Randomized low-rank & sparse matrix decomposition in noisy case
– volume: 24
  start-page: 2502
  issue: 8
  year: 2015
  ident: 10.1016/j.ins.2018.08.037_bib0025
  article-title: Background subtraction based on low-rank and structured sparse decomposition
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2015.2419084
– volume: 6
  start-page: 615
  issue: 15
  year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0035
  article-title: An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems
  publication-title: Pac. J. Optim.
– volume: PP
  start-page: 1
  issue: 99
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0015
  article-title: GoDec+: Fast and robust low-rank matrix decomposition based on maximum correntropy
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
  doi: 10.1109/TNNLS.2017.2702566
– start-page: 1673
  year: 2011
  ident: 10.1016/j.ins.2018.08.037_bib0043
  article-title: Image classification by non-negative sparse coding, low-rank and sparse decomposition
– volume: 4
  start-page: 40
  year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0002
  article-title: A survey of cross-validation procedures for model selection
  publication-title: Statistics Surveys
  doi: 10.1214/09-SS054
– volume: 27
  start-page: 1043
  issue: 5
  year: 2017
  ident: 10.1016/j.ins.2018.08.037_bib0016
  article-title: Sparse low-rank matrix approximation for data compression
  publication-title: IEEE Trans. Circuits Syst. Video Technol.
  doi: 10.1109/TCSVT.2015.2513698
– volume: 181
  start-page: 2441
  issue: 12
  year: 2011
  ident: 10.1016/j.ins.2018.08.037_bib0019
  article-title: Multi-objective optimization with artificial weed colonies
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2010.09.026
– start-page: 91
  year: 2003
  ident: 10.1016/j.ins.2018.08.037_bib0037
  article-title: Singular value decomposition and principal component analysis
– volume: 9
  start-page: 717
  issue: 6
  year: 2009
  ident: 10.1016/j.ins.2018.08.037_bib0007
  article-title: Exact matrix completion via convex optimization
  publication-title: Found. Comput. Math.
  doi: 10.1007/s10208-009-9045-5
– volume: 53
  start-page: 296
  issue: 1
  year: 2015
  ident: 10.1016/j.ins.2018.08.037_bib0046
  article-title: Hyperspectral image denoising via sparse representation and low-rank constraint
  publication-title: IEEE Trans. Geosci. Remote Sens.
  doi: 10.1109/TGRS.2014.2321557
– volume: 26
  start-page: 995
  issue: 8
  year: 2004
  ident: 10.1016/j.ins.2018.08.037_bib0017
  article-title: Generalizing discriminant analysis using the generalized singular value decomposition
  publication-title: IEEE Trans. Pattern Anal. Mach. Intell.
  doi: 10.1109/TPAMI.2004.46
– volume: 20
  start-page: 1956
  issue: 4
  year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0005
  article-title: A singular value thresholding algorithm for matrix completion
  publication-title: SIAM J. Optimiz.
  doi: 10.1137/080738970
– start-page: 129
  year: 2010
  ident: 10.1016/j.ins.2018.08.037_bib0021
  article-title: Singular value decomposition
– volume: 26
  start-page: 369
  issue: 6
  year: 2004
  ident: 10.1016/j.ins.2018.08.037_bib0027
  article-title: Survey of multi-objective optimization methods for engineering
  publication-title: Struct. Multidiscip. Optim.
  doi: 10.1007/s00158-003-0368-6
– volume: 23
  start-page: 493
  issue: 4
  year: 2016
  ident: 10.1016/j.ins.2018.08.037_bib0029
  article-title: Enhanced low-rank matrix approximation
  publication-title: IEEE Signal Process. Lett.
  doi: 10.1109/LSP.2016.2535227
– volume: 13
  start-page: 398
  issue: 2
  year: 2009
  ident: 10.1016/j.ins.2018.08.037_bib0032
  article-title: Differential evolution algorithm with strategy adaptation for global numerical optimization
  publication-title: IEEE Trans. Evol. Comput.
  doi: 10.1109/TEVC.2008.927706
– volume: 24
  start-page: 2034
  issue: 12
  year: 2014
  ident: 10.1016/j.ins.2018.08.037_bib0040
  article-title: Joint video frame set division and low-rank decomposition for background subtraction
  publication-title: IEEE Trans. Circuits Syst. Video Technol.
  doi: 10.1109/TCSVT.2014.2333132
SSID ssj0004766
Score 2.3312542
Snippet Low rank and sparse matrix decomposition is increasingly concerned in many research fields for its particular properties in exploring local and global...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 172
SubjectTerms Low rank
Matrix decomposition
Multi-objective optimization
Singular value
Sparse
Title A multi-objective memetic algorithm for low rank and sparse matrix decomposition
URI https://dx.doi.org/10.1016/j.ins.2018.08.037
Volume 468
WOSCitedRecordID wos000446291300012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: ScienceDirect
  customDbUrl:
  eissn: 1872-6291
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004766
  issn: 0020-0255
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nj9MwELVglwMcECwgFljkA-JAZamx3Tg5VmgRrNBqD4vILbJTB1q1ySpNofx7xh4nzZYPARKXyLLqtvK8PI_tmXmEvEjKqBhrI5lVY82kjQ0z4LUyY4QVM2ujCFVL3qvz8yTL0otwXbD2cgKqqpLtNr36r6aGPjC2S539C3P3Xwod0AajwxPMDs8_MvwUgwRZbRZIZqOVXVlfl3X5qW7m7eeVjy1c1l9HTrHdXx8ArzRrF8vaNvPtaGZdpHkI5xq6ryF5yWMmrJ29T_5x422v6_7QxusFj87muy5oI7dkrrHqlk1_cF1vkP--barhUUSUhJy8_nysy5G5FsLpHFLmdi644iDNJoqzmKNOV8fDEvV1ApNGqOgTFuUIBfN-4Hs8eljAJsWVXo8SX44Vq8jsldF2t9J-AwUc5jZd2U1yyNUkBTI_nL47zc522bQKb7i7_93dhfuowL0f-rk3M_BQLu-Ru2FrQacIifvkhq2OyJ1BwckjchLSVOhLOjAlDQT_gFxM6R54aAAP7cFDYRwF8FAHHgrgoQgeiuCh18DzkHx4c3r5-i0Lmhus4KlqWRHHpS1KbYUqY17GSVzKGFzk1OhCWlEKEVkLHVzrgltw8LR0cRxcyLFKEzUTj8hBVVf2MaGpnGgL3qNOjZFSxunEiqgsYfpn2vAZPybjbu7yIhSkd7ooy7yLPFzkMN25m-7caaUKdUxe9UOusBrL7z4sO4Pk4ZVANzEH9Px62JN_G_aU3N69Es_IQdts7Am5VXxp5-vmecDYd2Cfmjk
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+multi-objective+memetic+algorithm+for+low+rank+and+sparse+matrix+decomposition&rft.jtitle=Information+sciences&rft.au=Wu%2C+Tao&rft.au=Shi%2C+Jiao&rft.au=Jiang%2C+Xiangming&rft.au=Zhou%2C+Deyun&rft.date=2018-11-01&rft.pub=Elsevier+Inc&rft.issn=0020-0255&rft.eissn=1872-6291&rft.volume=468&rft.spage=172&rft.epage=192&rft_id=info:doi/10.1016%2Fj.ins.2018.08.037&rft.externalDocID=S002002551830642X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0255&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0255&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0255&client=summon