Umeå universitets logga

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • 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
Accelerating Jackknife Resampling for the Canonical Polyadic Decomposition
International Research Training Group, Aachen Institute for Advanced Study in Computational Engineering Science (AICES), Department of Computer Science, RWTH Aachen University, Aachen, Germany.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).ORCID-id: 0000-0002-4675-7434
Department of Food Science, Institute for Fødevarevidenskab, University of Copenhagen, Copenhagen, Denmark.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).ORCID-id: 0000-0002-4972-7097
2022 (Engelska)Ingår i: Frontiers in Applied Mathematics and Statistics, E-ISSN 2297-4687, Vol. 8, artikel-id 830270Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

The Canonical Polyadic (CP) tensor decomposition is frequently used as a model in applications in a variety of different fields. Using jackknife resampling to estimate parameter uncertainties is often desirable but results in an increase of the already high computational cost. Upon observation that the resampled tensors, though different, are nearly identical, we show that it is possible to extend the recently proposed Concurrent ALS (CALS) technique to a jackknife resampling scenario. This extension gives access to the computational efficiency advantage of CALS for the price of a modest increase (typically a few percent) in the number of floating point operations. Numerical experiments on both synthetic and real-world datasets demonstrate that the new workflow based on a CALS extension can be several times faster than a straightforward workflow where the jackknife submodels are processed individually.

Ort, förlag, år, upplaga, sidor
2022. Vol. 8, artikel-id 830270
Nyckelord [en]
ALS, Alternating Least Squares, Canonical Polyadic Decomposition, CP, decomposition, jackknife, Tensors
Nationell ämneskategori
Datavetenskap (datalogi) Sannolikhetsteori och statistik
Identifikatorer
URN: urn:nbn:se:umu:diva-194532DOI: 10.3389/fams.2022.830270ISI: 000792602600001Scopus ID: 2-s2.0-85128906913OAI: oai:DiVA.org:umu-194532DiVA, id: diva2:1657258
Tillgänglig från: 2022-05-10 Skapad: 2022-05-10 Senast uppdaterad: 2023-11-10Bibliografiskt granskad

Open Access i DiVA

fulltext(1457 kB)167 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1457 kBChecksumma SHA-512
fdc2614aa454fc40f74130a82fe2a83cb01c59da7517a9f27ef4e680bb4e4fcc8861cb4158ddf2a140f9571f9e4b515ee157623b241059e8cd3c8f82c848be50
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Karlsson, LarsBientinesi, Paolo

Sök vidare i DiVA

Av författaren/redaktören
Karlsson, LarsBientinesi, Paolo
Av organisationen
Institutionen för datavetenskapHögpresterande beräkningscentrum norr (HPC2N)
Datavetenskap (datalogi)Sannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 168 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
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • 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