Robust Matrix Completion With Column Outliers
Matrix completion, in essence, involves recovering a low-rank matrix from a subset of its entries. Most existing methods for matrix completion neglect two significant issues. First, in several practical applications, such as collaborative filtering, some samples may be corrupted completely. However, most of the robust algorithms consider only the condition that a few components of each column have been arbitrarily contaminated. Second, many real data are not static in nature. Nevertheless, the conventional batch-based matrix completion methods cannot efficiently deal with the out-of-sample, that is, the vector completion problem. In this article, we first provide a novel robust matrix completion model and then develop an efficient optimization method that only requires conducting one time singular value decomposition for a thin matrix per iteration. Furthermore, by exploiting the essence of online matrix completion algorithms, we develop a vector completion model which can help users predict the missing values of out of sample. Numerical comparisons with traditional batch-based and online matrix completion algorithms demonstrate the benefits of the proposed method on streaming data corrupted by column outliers. Moreover, we show that our model can be used to detect outliers from incomplete information. This advantage is validated via numerous experimental results on synthetic and real-world data.
| Medienart: |
E-Artikel |
|---|
| Erscheinungsjahr: |
2022 |
|---|---|
| Erschienen: |
2022 |
| Enthalten in: |
Zur Gesamtaufnahme - volume:52 |
|---|---|
| Enthalten in: |
IEEE transactions on cybernetics - 52(2022), 11 vom: 16. Nov., Seite 12042-12055 |
| Sprache: |
Englisch |
|---|
| Beteiligte Personen: |
Nie, Feiping [VerfasserIn] |
|---|
| Links: |
|---|
| Themen: |
|---|
| Anmerkungen: |
Date Revised 18.10.2022 published: Print-Electronic Citation Status PubMed-not-MEDLINE |
|---|
| doi: |
10.1109/TCYB.2021.3072896 |
|---|
| funding: |
|
|---|---|
| Förderinstitution / Projekttitel: |
|
| PPN (Katalog-ID): |
NLM326809074 |
|---|
| LEADER | 01000naa a22002652 4500 | ||
|---|---|---|---|
| 001 | NLM326809074 | ||
| 003 | DE-627 | ||
| 005 | 20231225195411.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 231225s2022 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1109/TCYB.2021.3072896 |2 doi | |
| 028 | 5 | 2 | |a pubmed24n1089.xml |
| 035 | |a (DE-627)NLM326809074 | ||
| 035 | |a (NLM)34133295 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Nie, Feiping |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Robust Matrix Completion With Column Outliers |
| 264 | 1 | |c 2022 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ƒaComputermedien |b c |2 rdamedia | ||
| 338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Date Revised 18.10.2022 | ||
| 500 | |a published: Print-Electronic | ||
| 500 | |a Citation Status PubMed-not-MEDLINE | ||
| 520 | |a Matrix completion, in essence, involves recovering a low-rank matrix from a subset of its entries. Most existing methods for matrix completion neglect two significant issues. First, in several practical applications, such as collaborative filtering, some samples may be corrupted completely. However, most of the robust algorithms consider only the condition that a few components of each column have been arbitrarily contaminated. Second, many real data are not static in nature. Nevertheless, the conventional batch-based matrix completion methods cannot efficiently deal with the out-of-sample, that is, the vector completion problem. In this article, we first provide a novel robust matrix completion model and then develop an efficient optimization method that only requires conducting one time singular value decomposition for a thin matrix per iteration. Furthermore, by exploiting the essence of online matrix completion algorithms, we develop a vector completion model which can help users predict the missing values of out of sample. Numerical comparisons with traditional batch-based and online matrix completion algorithms demonstrate the benefits of the proposed method on streaming data corrupted by column outliers. Moreover, we show that our model can be used to detect outliers from incomplete information. This advantage is validated via numerous experimental results on synthetic and real-world data | ||
| 650 | 4 | |a Journal Article | |
| 700 | 1 | |a Li, Ziheng |e verfasserin |4 aut | |
| 700 | 1 | |a Hu, Zhanxuan |e verfasserin |4 aut | |
| 700 | 1 | |a Wang, Rong |e verfasserin |4 aut | |
| 700 | 1 | |a Li, Xuelong |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t IEEE transactions on cybernetics |d 2013 |g 52(2022), 11 vom: 16. Nov., Seite 12042-12055 |w (DE-627)NLM218340567 |x 2168-2275 |7 nnns |
| 773 | 1 | 8 | |g volume:52 |g year:2022 |g number:11 |g day:16 |g month:11 |g pages:12042-12055 |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1109/TCYB.2021.3072896 |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a GBV_NLM | ||
| 951 | |a AR | ||
| 952 | |d 52 |j 2022 |e 11 |b 16 |c 11 |h 12042-12055 | ||