Matrix Product State for Higher-Order Tensor Compression and Classification

Publication Type:
Journal Article
Citation:
IEEE Transactions on Signal Processing, 2017, 65 (15), pp. 4019 - 4030
Issue Date:
2017-08-01
Full metadata record
Files in This Item:
Filename Description Size
1609.04541v1.pdfSubmitted Version577.75 kB
Adobe PDF
© 2017 IEEE. This paper introduces matrix product state (MPS) decomposition as a new and systematic method to compress multidimensional data represented by higher order tensors. It solves two major bottlenecks in tensor compression: computation and compression quality. Regardless of tensor order, MPS compresses tensors to matrices of moderate dimension, which can be used for classification. Mainly based on a successive sequence of singular value decompositions, MPS is quite simple to implement and arrives at the global optimal matrix, bypassing local alternating optimization, which is not only computationally expensive but cannot yield the global solution. Benchmark results show that MPS can achieve better classification performance with favorable computation cost compared to other tensor compression methods.
Please use this identifier to cite or link to this item: