umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A constrained singular value decomposition method that integrates sparsity and orthogonality
Bioinformatics and Biostatistics Hub, Institut Pasteur, Paris, France.ORCID-id: 0000-0002-7421-0655
The Rotman Research Institute, Institution at Baycrest, Toronto, Canada.ORCID-id: 0000-0001-6118-4366
L2S, UMR CNRS 8506, CNRS–Centrale Supélec–Université Paris-Sud, Université Paris-Saclay, 3 rue Joliot-Curie, 91192 Gif-sur-Yvette, France.
Umeå universitet, Medicinska fakulteten, Institutionen för strålningsvetenskaper, Radiofysik.ORCID-id: 0000-0001-7119-7646
Visa övriga samt affilieringar
2019 (Engelska)Ingår i: PLoS ONE, ISSN 1932-6203, E-ISSN 1932-6203, Vol. 14, nr 3, artikel-id e0211463Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We propose a new sparsification method for the singular value decomposition—called the constrained singular value decomposition (CSVD)—that can incorporate multiple constraints such as sparsification and orthogonality for the left and right singular vectors. The CSVD can combine different constraints because it implements each constraint as a projection onto a convex set, and because it integrates these constraints as projections onto the intersection of multiple convex sets. We show that, with appropriate sparsification constants, the algorithm is guaranteed to converge to a stable point. We also propose and analyze the convergence of an efficient algorithm for the specific case of the projection onto the balls defined by the norms L1 and L2. We illustrate the CSVD and compare it to the standard singular value decomposition and to a non-orthogonal related sparsification method with: 1) a simulated example, 2) a small set of face images (corresponding to a configuration with a number of variables much larger than the number of observations), and 3) a psychometric application with a large number of observations and a small number of variables. The companion R-package, csvd, that implements the algorithms described in this paper, along with reproducible examples, are available for download from https://github.com/vguillemot/csvd.

Ort, förlag, år, upplaga, sidor
2019. Vol. 14, nr 3, artikel-id e0211463
Nationell ämneskategori
Datorseende och robotik (autonoma system) Matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-157498DOI: 10.1371/journal.pone.0211463ISI: 000461048900010PubMedID: 30865639Scopus ID: 2-s2.0-85062854732OAI: oai:DiVA.org:umu-157498DiVA, id: diva2:1298651
Tillgänglig från: 2019-03-25 Skapad: 2019-03-25 Senast uppdaterad: 2019-04-04Bibliografiskt granskad

Open Access i DiVA

fulltext(8643 kB)98 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 8643 kBChecksumma SHA-512
0984643c6d962842e25a6889e8a6e63ebde4f2faf13f7c91404b91c407e780fc0b950466a952a04c7bc7f3b32f0229aed69355f6d6fae9a69c377a853e41f176
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextPubMedScopus

Personposter BETA

Löfstedt, Tommy

Sök vidare i DiVA

Av författaren/redaktören
Guillemot, VincentBeaton, DerekLöfstedt, Tommy
Av organisationen
Radiofysik
I samma tidskrift
PLoS ONE
Datorseende och robotik (autonoma system)Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 98 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
pubmed
urn-nbn

Altmetricpoäng

doi
pubmed
urn-nbn
Totalt: 568 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf