三模Tucker積張量秩的一些性質

張雙，韓樂

三模Tucker積張量秩的一些性質

張雙，韓樂

（華南理工大學 數學學院，廣東 廣州 510640）

張量Tubal秩的定義不止一種，但本質上是用離散傅立葉變換矩陣對原始張量做三模Tucker積得到一個復張量，這個復張量所有前片秩的最大值就是張量Tubal秩．借助三模Tucker積從代數角度研究三階張量Tubal秩的計算，并給出原始張量與變換后的復張量之間CP秩、Tucker秩的關系．

Tucker積；Tubal秩；CP秩；Tucker秩

1　引言及預備知識

在計算機視覺和信號處理領域，有大量的多模態數據需要被分析和處理．作為向量和矩陣的高階推廣，張量可以更便利地對多模態數據進行數學建模和分析．張量學習、張量優化受到越來越多國內外學者的關注，在計算機視覺、機器學習、信號處理和模式識別等領域得到廣泛的應用[1-4]．

張量的主要應用之一是張量低秩恢復，它離不開張量秩的定義．為了避免矩陣展開破壞張量數據的內在結構，Kilmer[5]等對三階張量沿著第三維做離散傅立葉變換，提出了張量奇異值分解（t-SVD），并衍生出了一些新的張量秩[6-7]．對于一個原始的三階張量，沿張量的第三維做離散傅立葉變換可以得到一個同樣大小的復張量，這個復張量所有前片的秩形成的向量是原始張量的Multi秩，所有前片秩的最大值稱為原始張量的Tubal秩．自然地，可以用傅立葉域上每個前片的核范數近似它的秩，文獻[8-9]相應地給出了一種張量Tubal秩的凸代理，一經提出就受到機器學習領域研究學者的關注，在張量完全、子空間聚類和張量低秩稀疏分解等方面取得了一些研究成果[10-14]．

然而，對于張量Tubal秩的直接計算的研究，目前基本處于空白狀態．本文從代數的角度研究了三階張量Tubal秩的計算，利用三模Tucker積與張量第三維上離散傅立葉變換的關系，刻畫了一些計算張量Tubal秩的條件，在這些條件下，不需要對原始張量第三維做離散傅立葉變換就可以確定三階張量的Tubal秩．另外，還討論了離散傅里葉變換前后張量的Tucker秩和CP秩的關系．雖然對于多個前片的三階張量未能給出理論分析，但對公開數據集waterSurface和hall進行了測試，從數值上驗證了多個前片的三階張量有類似于2個前片的三階張量的性質．

2　主要結果及證明

3　數值模擬

表1 實驗結果

４結語

本文利用張量第三維上離散傅立葉變換與張量三模Tucker積的關系，主要刻畫了一些張量Tubal秩計算的充分條件．在這些條件下，不需要對原始張量的第三維做離散傅立葉變換就可以確定三階張量的Tubal秩．對于多個前片的三階張量雖然未能給出理論分析，但對張量數據waterSurface和hall的數值測試顯示多個前片的三階張量也有類似于２個前片的三階張量的性質．

[1] Cichocki A，Mandic D，Lathauwer L，et al．Tensor decompositions for signal processing applications：from two-way to multiway component analysis[J]．IEEE Signal Processing Magazine，2015，32（2）：145-163

[2] Qi L，Chen Y，Bakshi M，et al．Triple Decomposition and Tensor Recovery of Third Order Tensors[J]．arXiv，2020：2002.02259

[3] Kamal M H，Heshmat B，Raskar R，et al．Tensor low-rank and sparse light field photography[J]．Computer vision and image understanding，2016，145（4）：172-181

[4] Liu Y，Long Z，Huang H，et al．Low CP rank and Tucker rank tensor completion for estimating missing components in image data[J]．IEEE Transactions on Circuits and Systems for Video Technology，2020，30（4）：944- 954

[5] Kilmer M E，Martin C D．Factorization strategies for third-order tensor[J]．Linear Algebra and Its Applications，2011，435（3）： 641-658

[6] Kilmer M E，Braman K，Hao N．Third order tensors as operators on matrices：a theoretical and computational framework with applications in imaging[J]．SIAM Journal on Matrix Analysis & Applications，2013，34（1）：148-172

[7] Lu C，Feng J，Chen Y，et al．Tensor Robust Principal Component Analysis：Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization[C]//IEEE International Conference on Computer Vision and Pattern Recognition，Las Vegas：IEEE，2016：249-257

[8] Zhang Z，Ely G，Aeron S，et al．Novel methods for multilinear data completion and de-noising based on tensor-SVD[C]// IEEE Conference on Computer Vision and Pattern Recognition，Columbus：IEEE，2014：42–49

[9] Hao N，Kilmer M E，Braman K，et al．Facial recognition using tensor-tensor decompositions[J]．SIAM Journal of Imaging Sciences， 2013，6（1）：437-463

[10] Lu C，Feng J，Chen Y，et al．Tensor Robust Principal Component Analysis with A New Tensor Nuclear Norm[J]．IEEE Transactions on Pattern Analysis and Machine Intelligence，2020，42（4）：925-938

[11] Zhang Z，Aeron S．Exact tensor completion using t-SVD[J]．IEEE Transactions on Signal Processing，2017，65（6）：1511-1526

[12] Xie Y，Tao D，Zhang W，et al．On unifying multi-view self-representations for clustering by tensor multi-rank minimization[J]．International Journal of Computer Vision，2018，126：1157-1179

[13] Kolda T，Bader B．Tensor decompositions and applications[J]．SIAM Review，2009，51（3）：455-500

[14] Wang A，Song X，Wu X，et al．Robust low-tubal-rank tensor completion[C]//IEEE International Conference on Acoustics，Speech and Signal Processing，Brighton：IEEE，2019：32-36

[15] Jiang B，Yang F，Zhang S．Tensor and its tucker core：The invariance relationships[J]．Numerical Linear Algebra with Applications，2017，24（3）：1-13

Some properties of the tensor rank under 3-mode Tucker product

ZHANG Shuang，HAN Le

（School of Mathematics，South China University of Technology，Guangzhou 510640，China）

Although there are some definitions of the Tubal rank，in essence，the Tubal rank of tensor is the maximum of the ranks of the frontal slices of a complex tensor，that is obtained by the 3-mode Tucker product with the discrete Fourier Transformation．The calculation of the Tubal rank of the third-order tensors is researched from the algebraic perspective by means of the 3-mode Tucker product，and the relationships of CP rank and Tucker rank between the original tensor and the complex tensor was given．

Tucker product；Tubal rank；CP rank；Tucker rank

O151

A

10.3969/j.issn.1007-9831.2020.11.004

1007-9831（2020）11-0014-05

2020-06-27

教育部人文社科青年基金資助項目（17YJC630026）；華南理工大學研究生全英文課程建設項目（Y2181421）

張雙（1995-），女，四川達州人，在讀碩士研究生，從事張量優化研究．E-mail：zhshuangs@163.com