Optimal multi-dimensional data compression by tensor-tensor decompositions tensor
AssigneesInternational Business Machines Corporation, Tufts University, Tel Aviv-Yafo University
InventorsLior Horesh, Misha E Kilmer, Haim Avron, Elizabeth Newman
Life of this patent
Estimating the term…
Abstract
A tensor decomposition method, system, and computer program product include compressing multi-dimensional data by truncated tensor-tensor decompositions.
Claims20
A computer-implemented tensor decomposition method, the method comprising:
- compressing multi-dimensional data by truncated tensor-tensor decompositions,
- wherein the compressing is performed with respect to at least two orientations of the multi-dimensional data,
- wherein the compressing is performed via a double sweep by sweeping over the two orientations with a multi-sided process and combining a result of the sweeping, and
- wherein the result of the sweeping as the compressing is less dependent on orientation than a result of the compressing.
A computer program product for tensor decomposition, the computer program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform:
- compressing multi-dimensional data by truncated tensor-tensor decompositions,
- wherein the compressing is performed with respect to at least two orientations of the multi-dimensional data,
- wherein the compressing is performed via a double sweep by sweeping over the two orientations with a multi-sided process and combining a result of the sweeping, and
- wherein the result of the sweeping as the compressing is less dependent on orientation than a result of the compressing.
A tensor decomposition system, the system comprising:
- a processor;
- and
- a memory, the memory storing instructions to cause the processor to perform:
- compressing multi-dimensional data by truncated tensor-tensor decompositions,
- wherein the compressing is performed with respect to at least two orientations of the multi-dimensional data,
- wherein the compressing is performed via a double sweep by sweeping over the two orientations with a multi-sided process and combining a result of the sweeping, and
- wherein the result of the sweeping as the compressing is less dependent on orientation than a result of the compressing.
Dependencies are inferred from the claim text.