Hybrid CUR-type decomposition of tensors in the Tucker format
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909140275691520 |
|---|---|
| author | Begovic, Erna |
| author_facet | Begovic, Erna |
| contents | The paper introduces a hybrid approach to the CUR-type decomposition of tensors in the Tucker format. The idea of the hybrid algorithm is to write a tensor $\mathcal{X}$ as a product of a core tensor $\mathcal{S}$, a matrix $C$ obtained by extracting mode-$k$ fibers of $\mathcal{X}$, and matrices $U_j$, $j=1,\ldots,k-1,k+1,\ldots,d$, chosen to minimize the approximation error. The approximation can easily be modified to preserve the fibers in more than one mode. The approximation error obtained this way is smaller than the one from the standard tensor CUR-type method. This difference increases as the tensor dimension increases. It also increases as the number of modes in which the original fibers are preserved decreases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2002_01992 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Hybrid CUR-type decomposition of tensors in the Tucker format Begovic, Erna Numerical Analysis 15A69, 15A23, 65F30 The paper introduces a hybrid approach to the CUR-type decomposition of tensors in the Tucker format. The idea of the hybrid algorithm is to write a tensor $\mathcal{X}$ as a product of a core tensor $\mathcal{S}$, a matrix $C$ obtained by extracting mode-$k$ fibers of $\mathcal{X}$, and matrices $U_j$, $j=1,\ldots,k-1,k+1,\ldots,d$, chosen to minimize the approximation error. The approximation can easily be modified to preserve the fibers in more than one mode. The approximation error obtained this way is smaller than the one from the standard tensor CUR-type method. This difference increases as the tensor dimension increases. It also increases as the number of modes in which the original fibers are preserved decreases. |
| title | Hybrid CUR-type decomposition of tensors in the Tucker format |
| topic | Numerical Analysis 15A69, 15A23, 65F30 |
| url | https://arxiv.org/abs/2002.01992 |