Accelerated low-rank updates to tensor decompositions
| Autor: | Muthu Baskaran, Richard Lethin, Thomas Henretty, David Bruns-Smith, Tahina Ramananandro, M. Harper Langston, James Ezick |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Theoretical computer science
Rank (linear algebra) Computer science Structure (category theory) Response time 010103 numerical & computational mathematics 02 engineering and technology Space (mathematics) 01 natural sciences Matrix decomposition Computational science 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Algorithm design Limit (mathematics) Tensor 0101 mathematics |
| Zdroj: | HPEC |
| DOI: | 10.1109/hpec.2016.7761607 |
| Popis: | Tensor analysis (through tensor decompositions) is increasingly becoming popular as a powerful technique for enabling comprehensive and complete analysis of real-world data. In many critical modern applications, large-scale tensor data arrives continuously (in streams) or changes dynamically over time. Tensor decompositions over static snapshots of tensor data become prohibitively expensive due to space and computational bottlenecks, and severely limit the use of tensor analysis in applications that require quick response. Effective and rapid streaming (or non-stationary) tensor decompositions are critical for enabling large-scale real-time analysis. We present new algorithms for streaming tensor decompositions that effectively use the low-rank structure of data updates to dynamically and rapidly perform tensor decompositions of continuously evolving data. Our contributions presented here are integral for enabling tensor decompositions to become a viable analysis tool for large-scale time-critical applications. Further, we present our newly-implemented parallelized versions of these algorithms, which will enable more effective deployment of these algorithms in real-world applications. We present the effectiveness of our approach in terms of faster execution of streaming tensor decompositions that directly translate to short response time during analysis. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|