We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Tensor Train Random Projection.
- Authors
Yani Feng; Kejun Tang; Lianxing He; Pingqiang Zhou; Qifeng Liao
- Abstract
This work proposes a Tensor Train Random Projection (TTRP) method for dimension reduction, where pairwise distances can be approximately preserved. Our TTRP is systematically constructed through a Tensor Train (TT) representation with TT-ranks equal to one. Based on the tensor train format, this random projection method can speed up the dimension reduction procedure for high-dimensional datasets and requires fewer storage costs with little loss in accuracy, comparedwith existingmethods. We provide a theoretical analysis of the bias and the variance of TTRP, which shows that this approach is an expected isometric projectionwith bounded variance, and we show that the scaling Rademacher variable is an optimal choice for generating the corresponding TT-cores. Detailed numerical experiments with synthetic datasets and theMNIST dataset are conducted to demonstrate the efficiency of TTRP.
- Subjects
RANDOM projection method; ANALYSIS of variance
- Publication
CMES-Computer Modeling in Engineering & Sciences, 2023, Vol 134, Issue 2, p1195
- ISSN
1526-1492
- Publication type
Article
- DOI
10.32604/cmes.2022.021636