A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm
Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate fro...
Ausführliche Beschreibung
Autor*in: |
Liang, Hao [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2022 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 |
---|
Übergeordnetes Werk: |
Enthalten in: The journal of supercomputing - Springer US, 1987, 78(2022), 11 vom: 13. März, Seite 12950-12972 |
---|---|
Übergeordnetes Werk: |
volume:78 ; year:2022 ; number:11 ; day:13 ; month:03 ; pages:12950-12972 |
Links: |
---|
DOI / URN: |
10.1007/s11227-022-04385-8 |
---|
Katalog-ID: |
OLC207907346X |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC207907346X | ||
003 | DE-627 | ||
005 | 20230506034345.0 | ||
007 | tu | ||
008 | 221220s2022 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s11227-022-04385-8 |2 doi | |
035 | |a (DE-627)OLC207907346X | ||
035 | |a (DE-He213)s11227-022-04385-8-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |a 620 |q VZ |
100 | 1 | |a Liang, Hao |e verfasserin |4 aut | |
245 | 1 | 0 | |a A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm |
264 | 1 | |c 2022 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 | ||
520 | |a Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. | ||
650 | 4 | |a Sparse representation | |
650 | 4 | |a Low-rank matrix completion | |
650 | 4 | |a Lp-norm | |
650 | 4 | |a Truncated nuclear norm | |
650 | 4 | |a Alternating direction multiplier method | |
700 | 1 | |a Kang, Li |0 (orcid)0000-0003-4094-3348 |4 aut | |
700 | 1 | |a Huang, Jianjun |4 aut | |
773 | 0 | 8 | |i Enthalten in |t The journal of supercomputing |d Springer US, 1987 |g 78(2022), 11 vom: 13. März, Seite 12950-12972 |w (DE-627)13046466X |w (DE-600)740510-8 |w (DE-576)018667775 |x 0920-8542 |7 nnns |
773 | 1 | 8 | |g volume:78 |g year:2022 |g number:11 |g day:13 |g month:03 |g pages:12950-12972 |
856 | 4 | 1 | |u https://doi.org/10.1007/s11227-022-04385-8 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
951 | |a AR | ||
952 | |d 78 |j 2022 |e 11 |b 13 |c 03 |h 12950-12972 |
author_variant |
h l hl l k lk j h jh |
---|---|
matchkey_str |
article:09208542:2022----::rbslwakarxopeinaeotuctdu |
hierarchy_sort_str |
2022 |
publishDate |
2022 |
allfields |
10.1007/s11227-022-04385-8 doi (DE-627)OLC207907346X (DE-He213)s11227-022-04385-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Liang, Hao verfasserin aut A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method Kang, Li (orcid)0000-0003-4094-3348 aut Huang, Jianjun aut Enthalten in The journal of supercomputing Springer US, 1987 78(2022), 11 vom: 13. März, Seite 12950-12972 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 https://doi.org/10.1007/s11227-022-04385-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT AR 78 2022 11 13 03 12950-12972 |
spelling |
10.1007/s11227-022-04385-8 doi (DE-627)OLC207907346X (DE-He213)s11227-022-04385-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Liang, Hao verfasserin aut A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method Kang, Li (orcid)0000-0003-4094-3348 aut Huang, Jianjun aut Enthalten in The journal of supercomputing Springer US, 1987 78(2022), 11 vom: 13. März, Seite 12950-12972 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 https://doi.org/10.1007/s11227-022-04385-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT AR 78 2022 11 13 03 12950-12972 |
allfields_unstemmed |
10.1007/s11227-022-04385-8 doi (DE-627)OLC207907346X (DE-He213)s11227-022-04385-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Liang, Hao verfasserin aut A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method Kang, Li (orcid)0000-0003-4094-3348 aut Huang, Jianjun aut Enthalten in The journal of supercomputing Springer US, 1987 78(2022), 11 vom: 13. März, Seite 12950-12972 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 https://doi.org/10.1007/s11227-022-04385-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT AR 78 2022 11 13 03 12950-12972 |
allfieldsGer |
10.1007/s11227-022-04385-8 doi (DE-627)OLC207907346X (DE-He213)s11227-022-04385-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Liang, Hao verfasserin aut A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method Kang, Li (orcid)0000-0003-4094-3348 aut Huang, Jianjun aut Enthalten in The journal of supercomputing Springer US, 1987 78(2022), 11 vom: 13. März, Seite 12950-12972 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 https://doi.org/10.1007/s11227-022-04385-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT AR 78 2022 11 13 03 12950-12972 |
allfieldsSound |
10.1007/s11227-022-04385-8 doi (DE-627)OLC207907346X (DE-He213)s11227-022-04385-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Liang, Hao verfasserin aut A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method Kang, Li (orcid)0000-0003-4094-3348 aut Huang, Jianjun aut Enthalten in The journal of supercomputing Springer US, 1987 78(2022), 11 vom: 13. März, Seite 12950-12972 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 https://doi.org/10.1007/s11227-022-04385-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT AR 78 2022 11 13 03 12950-12972 |
language |
English |
source |
Enthalten in The journal of supercomputing 78(2022), 11 vom: 13. März, Seite 12950-12972 volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 |
sourceStr |
Enthalten in The journal of supercomputing 78(2022), 11 vom: 13. März, Seite 12950-12972 volume:78 year:2022 number:11 day:13 month:03 pages:12950-12972 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
The journal of supercomputing |
authorswithroles_txt_mv |
Liang, Hao @@aut@@ Kang, Li @@aut@@ Huang, Jianjun @@aut@@ |
publishDateDaySort_date |
2022-03-13T00:00:00Z |
hierarchy_top_id |
13046466X |
dewey-sort |
14 |
id |
OLC207907346X |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC207907346X</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506034345.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2022 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11227-022-04385-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC207907346X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11227-022-04385-8-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Liang, Hao</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sparse representation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low-rank matrix completion</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lp-norm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Truncated nuclear norm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Alternating direction multiplier method</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kang, Li</subfield><subfield code="0">(orcid)0000-0003-4094-3348</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Huang, Jianjun</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">The journal of supercomputing</subfield><subfield code="d">Springer US, 1987</subfield><subfield code="g">78(2022), 11 vom: 13. März, Seite 12950-12972</subfield><subfield code="w">(DE-627)13046466X</subfield><subfield code="w">(DE-600)740510-8</subfield><subfield code="w">(DE-576)018667775</subfield><subfield code="x">0920-8542</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:78</subfield><subfield code="g">year:2022</subfield><subfield code="g">number:11</subfield><subfield code="g">day:13</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:12950-12972</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11227-022-04385-8</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">78</subfield><subfield code="j">2022</subfield><subfield code="e">11</subfield><subfield code="b">13</subfield><subfield code="c">03</subfield><subfield code="h">12950-12972</subfield></datafield></record></collection>
|
author |
Liang, Hao |
spellingShingle |
Liang, Hao ddc 004 misc Sparse representation misc Low-rank matrix completion misc Lp-norm misc Truncated nuclear norm misc Alternating direction multiplier method A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm |
authorStr |
Liang, Hao |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)13046466X |
format |
Article |
dewey-ones |
004 - Data processing & computer science 620 - Engineering & allied operations |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0920-8542 |
topic_title |
004 620 VZ A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm Sparse representation Low-rank matrix completion Lp-norm Truncated nuclear norm Alternating direction multiplier method |
topic |
ddc 004 misc Sparse representation misc Low-rank matrix completion misc Lp-norm misc Truncated nuclear norm misc Alternating direction multiplier method |
topic_unstemmed |
ddc 004 misc Sparse representation misc Low-rank matrix completion misc Lp-norm misc Truncated nuclear norm misc Alternating direction multiplier method |
topic_browse |
ddc 004 misc Sparse representation misc Low-rank matrix completion misc Lp-norm misc Truncated nuclear norm misc Alternating direction multiplier method |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
The journal of supercomputing |
hierarchy_parent_id |
13046466X |
dewey-tens |
000 - Computer science, knowledge & systems 620 - Engineering |
hierarchy_top_title |
The journal of supercomputing |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 |
title |
A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm |
ctrlnum |
(DE-627)OLC207907346X (DE-He213)s11227-022-04385-8-p |
title_full |
A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm |
author_sort |
Liang, Hao |
journal |
The journal of supercomputing |
journalStr |
The journal of supercomputing |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2022 |
contenttype_str_mv |
txt |
container_start_page |
12950 |
author_browse |
Liang, Hao Kang, Li Huang, Jianjun |
container_volume |
78 |
class |
004 620 VZ |
format_se |
Aufsätze |
author-letter |
Liang, Hao |
doi_str_mv |
10.1007/s11227-022-04385-8 |
normlink |
(ORCID)0000-0003-4094-3348 |
normlink_prefix_str_mv |
(orcid)0000-0003-4094-3348 |
dewey-full |
004 620 |
title_sort |
a robust low-rank matrix completion based on truncated nuclear norm and lp-norm |
title_auth |
A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm |
abstract |
Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 |
abstractGer |
Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 |
abstract_unstemmed |
Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT |
container_issue |
11 |
title_short |
A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm |
url |
https://doi.org/10.1007/s11227-022-04385-8 |
remote_bool |
false |
author2 |
Kang, Li Huang, Jianjun |
author2Str |
Kang, Li Huang, Jianjun |
ppnlink |
13046466X |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11227-022-04385-8 |
up_date |
2024-07-03T23:24:05.413Z |
_version_ |
1803602147845079040 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC207907346X</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506034345.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2022 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11227-022-04385-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC207907346X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11227-022-04385-8-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Liang, Hao</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The low-rank matrix completion problem has aroused notable attention in various fields, such as engineering and applied sciences. The classical methods approximate the rank minimization problem by minimizing the nuclear norm, therefore obtaining unsatisfactory results, which may deviate from the true solution. In addition, most methods minimize the square error directly, which may be sensitive to the outliers. This paper presents a robust matrix completion model, which is suitable for a low sampling rate. First, the truncated nuclear norm is introduced, which is a more accurate and robust approximation to the rank function. Then, the Lp-norm may be employed as an error function, which provides a robust estimation. Finally, several optimization algorithms are employed to solve the model. Numerical simulations and experimental data analysis show the effectiveness and advantages of the proposed method. Notably, the algorithm can better approximate rank minimization problems and enhance robustness to outliers, especially when the sampling rate is very low. The method’s practical potential is illustrated on the MovieLens-1M dataset.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sparse representation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Low-rank matrix completion</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lp-norm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Truncated nuclear norm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Alternating direction multiplier method</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kang, Li</subfield><subfield code="0">(orcid)0000-0003-4094-3348</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Huang, Jianjun</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">The journal of supercomputing</subfield><subfield code="d">Springer US, 1987</subfield><subfield code="g">78(2022), 11 vom: 13. März, Seite 12950-12972</subfield><subfield code="w">(DE-627)13046466X</subfield><subfield code="w">(DE-600)740510-8</subfield><subfield code="w">(DE-576)018667775</subfield><subfield code="x">0920-8542</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:78</subfield><subfield code="g">year:2022</subfield><subfield code="g">number:11</subfield><subfield code="g">day:13</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:12950-12972</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11227-022-04385-8</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">78</subfield><subfield code="j">2022</subfield><subfield code="e">11</subfield><subfield code="b">13</subfield><subfield code="c">03</subfield><subfield code="h">12950-12972</subfield></datafield></record></collection>
|
score |
7.397566 |