In this paper, we put up with a new algorithm for tensor completion problems that include missing slices or row/column fibers, where embedding a structured tensor by a multi-way delay-embedding transform (MDT) makes the tensor to be completed have a special structure. The main idea is to employ a tensor completion algorithm based on the tensor ring rank, constructing latent tensor ring factors with a structure that approximates the original tensor starting from the tensor structure. It is also proved that the sequence generated by the new algorithm converges to the optimal solution. Finally, the feasibility of the proposed algorithm is verified by experiments. Compared with other completed algorithms based on tensor ring rank, the completed accuracy is improved, up to 30%.
Citation: Ruiping Wen, Tingyan Liu, Yalei Pei. A new algorithm by embedding structured data for low-rank tensor ring completion[J]. AIMS Mathematics, 2025, 10(3): 6492-6511. doi: 10.3934/math.2025297
[1] | Takao Komatsu, Ram Krishna Pandey . On hypergeometric Cauchy numbers of higher grade. AIMS Mathematics, 2021, 6(7): 6630-6646. doi: 10.3934/math.2021390 |
[2] | Takao Komatsu, Huilin Zhu . Hypergeometric Euler numbers. AIMS Mathematics, 2020, 5(2): 1284-1303. doi: 10.3934/math.2020088 |
[3] | Nadia N. Li, Wenchang Chu . Explicit formulae for Bernoulli numbers. AIMS Mathematics, 2024, 9(10): 28170-28194. doi: 10.3934/math.20241366 |
[4] | Taekyun Kim, Hye Kyung Kim, Dae San Kim . Some identities on degenerate hyperbolic functions arising from p-adic integrals on Zp. AIMS Mathematics, 2023, 8(11): 25443-25453. doi: 10.3934/math.20231298 |
[5] | Jizhen Yang, Yunpeng Wang . Congruences involving generalized Catalan numbers and Bernoulli numbers. AIMS Mathematics, 2023, 8(10): 24331-24344. doi: 10.3934/math.20231240 |
[6] | Taekyun Kim, Dae San Kim, Jin-Woo Park . Degenerate r-truncated Stirling numbers. AIMS Mathematics, 2023, 8(11): 25957-25965. doi: 10.3934/math.20231322 |
[7] | Dojin Kim, Patcharee Wongsason, Jongkyum Kwon . Type 2 degenerate modified poly-Bernoulli polynomials arising from the degenerate poly-exponential functions. AIMS Mathematics, 2022, 7(6): 9716-9730. doi: 10.3934/math.2022541 |
[8] | Aimin Xu . Some identities connecting Stirling numbers, central factorial numbers and higher-order Bernoulli polynomials. AIMS Mathematics, 2025, 10(2): 3197-3206. doi: 10.3934/math.2025148 |
[9] | Waseem A. Khan, Abdulghani Muhyi, Rifaqat Ali, Khaled Ahmad Hassan Alzobydi, Manoj Singh, Praveen Agarwal . A new family of degenerate poly-Bernoulli polynomials of the second kind with its certain related properties. AIMS Mathematics, 2021, 6(11): 12680-12697. doi: 10.3934/math.2021731 |
[10] | Xhevat Z. Krasniqi . Approximation of functions in a certain Banach space by some generalized singular integrals. AIMS Mathematics, 2024, 9(2): 3386-3398. doi: 10.3934/math.2024166 |
In this paper, we put up with a new algorithm for tensor completion problems that include missing slices or row/column fibers, where embedding a structured tensor by a multi-way delay-embedding transform (MDT) makes the tensor to be completed have a special structure. The main idea is to employ a tensor completion algorithm based on the tensor ring rank, constructing latent tensor ring factors with a structure that approximates the original tensor starting from the tensor structure. It is also proved that the sequence generated by the new algorithm converges to the optimal solution. Finally, the feasibility of the proposed algorithm is verified by experiments. Compared with other completed algorithms based on tensor ring rank, the completed accuracy is improved, up to 30%.
L. Carlitz ([1]) introduced analogues of Bernoulli numbers for the rational function (finite) field K=Fr(T), which are called Bernoulli-Carlitz numbers now. Bernoulli-Carlitz numbers have been studied since then (e.g., see [2,3,4,5,6]). According to the notations by Goss [7], Bernoulli-Carlitz numbers BCn are defined by
xeC(x)=∞∑n=0BCnΠ(n)xn. | (1.1) |
Here, eC(x) is the Carlitz exponential defined by
eC(x)=∞∑i=0xriDi, | (1.2) |
where Di=[i][i−1]r⋯[1]ri−1 (i≥1) with D0=1, and [i]=Tri−T. The Carlitz factorial Π(i) is defined by
Π(i)=m∏j=0Dcjj | (1.3) |
for a non-negative integer i with r-ary expansion:
i=m∑j=0cjrj(0≤cj<r). | (1.4) |
As analogues of the classical Cauchy numbers cn, Cauchy-Carlitz numbers CCn ([8]) are introduced as
xlogC(x)=∞∑n=0CCnΠ(n)xn. | (1.5) |
Here, logC(x) is the Carlitz logarithm defined by
logC(x)=∞∑i=0(−1)ixriLi, | (1.6) |
where Li=[i][i−1]⋯[1] (i≥1) with L0=1.
In [8], Bernoulli-Carlitz numbers and Cauchy-Carlitz numbers are expressed explicitly by using the Stirling-Carlitz numbers of the second kind and of the first kind, respectively. These properties are the extensions that Bernoulli numbers and Cauchy numbers are expressed explicitly by using the Stirling numbers of the second kind and of the first kind, respectively.
On the other hand, for N≥1, hypergeometric Bernoulli numbers BN,n ([9,10,11,12]) are defined by the generating function
11F1(1;N+1;x)=xN/N!ex−∑N−1n=0xn/n!=∞∑n=0BN,nxnn!, | (1.7) |
where
1F1(a;b;z)=∞∑n=0(a)(n)(b)(n)znn! |
is the confluent hypergeometric function with (x)(n)=x(x+1)⋯(x+n−1) (n≥1) and (x)(0)=1. When N=1, Bn=B1,n are classical Bernoulli numbers defined by
xex−1=∞∑n=0Bnxnn!. |
In addition, hypergeometric Cauchy numbers cN,n (see [13]) are defined by
12F1(1,N;N+1;−x)=(−1)N−1xN/Nlog(1+t)−∑N−1n=1(−1)n−1xn/n=∞∑n=0cN,nxnn!, | (1.8) |
where
2F1(a,b;c;z)=∞∑n=0(a)(n)(b)(n)(c)(n)znn! |
is the Gauss hypergeometric function. When N=1, cn=c1,n are classical Cauchy numbers defined by
xlog(1+x)=∞∑n=0cnxnn!. |
In [14], for N≥0, the truncated Bernoulli-Carlitz numbers BCN,n and the truncated Cauchy-Carlitz numbers CCN,n are defined by
xrN/DNeC(x)−∑N−1i=0xri/Di=∞∑n=0BCN,nΠ(n)xn | (1.9) |
and
(−1)NxrN/LNlogC(x)−∑N−1i=0(−1)ixri/Li=∞∑n=0CCN,nΠ(n)xn, | (1.10) |
respectively. When N=0, BCn=BC0,n and CCn=CC0,n are the original Bernoulli-Carlitz numbers and Cauchy-Carlitz numbers, respectively. These numbers BCN,n and CCN,n in (1.9) and (1.10) in function fields are analogues of hypergeometric Bernoulli numbers in (1.7) and hypergeometric Cauchy numbers in (1.8) in complex numbers, respectively. In [15], the truncated Euler polynomials are introduced and studied in complex numbers.
It is known that any real number α can be expressed uniquely as the simple continued fraction expansion:
α=a0+1a1+1a2+1a3+⋱, | (1.11) |
where a0 is an integer and a1,a2,… are positive integers. Though the expression is not unique, there exist general continued fraction expansions for real or complex numbers, and in general, analytic functions f(x):
f(x)=a0(x)+b1(x)a1(x)+b2(x)a2(x)+b3(x)a3(x)+⋱, | (1.12) |
where a0(x),a1(x),… and b1(x),b2(x),… are polynomials in x. In [16,17] several continued fraction expansions for non-exponential Bernoulli numbers are given. For example,
∞∑n=1B2n(4x)n=x1+12+x12+13+x13+14+x⋱. | (1.13) |
More general continued fractions expansions for analytic functions are recorded, for example, in [18]. In this paper, we shall give expressions for truncated Bernoulli-Carlitz numbers and truncated Cauchy-Carlitz numbers.
In [19], the hypergeometric Bernoulli numbers BN,n (N≥1, n≥1) can be expressed as
BN,n=(−1)nn!|N!(N+1)!10N!(N+2)!N!(N+1)!⋮⋮⋱10N!(N+n−1)!N!(N+n−2)!⋯N!(N+1)!1N!(N+n)!N!(N+n−1)!⋯N!(N+2)!N!(N+1)!|. |
When N=1, we have a determinant expression of Bernoulli numbers ([20,p.53]). In addition, relations between BN,n and BN−1,n are shown in [19].
In [21,22], the hypergeometric Cauchy numbers cN,n (N≥1, n≥1) can be expressed as
cN,n=n!|NN+110NN+2NN+1⋮⋮⋱10NN+n−1NN+n−2⋯NN+11NN+nNN+n−1⋯NN+2NN+1|. |
When N=1, we have a determinant expression of Cauchy numbers ([20,p.50]).
Recently, in ([23]) the truncated Euler-Carlitz numbers ECN,n (N≥0), introduced as
xq2N/D2NCoshC(x)−∑N−1i=0xq2i/D2i=∞∑n=0ECN,nΠ(n)xn, |
are shown to have some determinant expressions. When N=0, ECn=EC0,n are the Euler-Carlitz numbers, denoted by
xCoshC(x)=∞∑n=0ECnΠ(n)xn, |
where
CoshC(x)=∞∑i=0xq2iD2i |
is the Carlitz hyperbolic cosine. This reminds us that the hypergeometric Euler numbers EN,n ([24]), defined by
t2N/(2N)!cosht−∑N−1n=0t2n/(2n)!=∞∑n=0EN,nxnn!, |
have a determinant expression [25,Theorem 2.3] for N≥0 and n≥1,
EN,2n=(−1)n(2n)!|(2N)!(2N+2)!10(2N)!(2N+4)!⋱⋱0⋮⋱1(2N)!(2N+2n)!⋯(2N)!(2N+4)!(2N)!(2N+2)!|. |
When N=0, we have a determinant expression of Euler numbers (cf. [20,p.52]). More general cases are studied in [26].
In this paper, we also give similar determinant expressions of truncated Bernoulli-Carlitz numbers and truncated Cauchy-Carlitz numbers as natural extensions of those of hypergeometric numbers.
Let the n-th convergent of the continued fraction expansion of (1.12) be
Pn(x)Qn(x)=a0(x)+b1(x)a1(x)+b2(x)a2(x)+⋱+bn(x)an(x). | (2.1) |
There exist the fundamental recurrence formulas:
Pn(x)=an(x)Pn−1(x)+bn(x)Pn−2(x)(n≥1),Qn(x)=an(x)Qn−1(x)+bn(x)Qn−2(x)(n≥1), | (2.2) |
with P−1(x)=1, Q−1(x)=0, P0(x)=a0(x) and Q0(x)=1.
From the definition in (1.9), truncated Bernoulli-Carlitz numbers satisfy the relation
(DN∞∑i=0xrN+i−rNDN+i)(∞∑n=0BCN,nΠ(n)xn)=1. |
Thus,
Pm(x)=DN+mDN,Qm(x)=DN+mm∑i=0xrN+i−rNDN+i |
yield that
Qm(x)∞∑n=0BCN,nΠ(n)xn∼Pm(x)(m→∞). |
Notice that the n-th convergent pn/qn of the simple continued fraction (1.11) of a real number α yields the approximation property
|qnα−pn|<1qn+1. |
Now,
P0(x)Q0(x)=1=11,P1(x)Q1(x)=1−xrN+1−rNDN+1/DN+xrN+1−rN |
and Pn(x) and Qn(x) (n≥2) satisfy the recurrence relations
Pn(x)=(DN+nDN+n−1+xrN+n−rN+n−1)Pn−1(x)−DN+n−1DN+n−2xrN+n−rN+n−1Pn−2(x)Qn(x)=(DN+nDN+n−1+xrN+n−rN+n−1)Qn−1(x)−DN+n−1DN+n−2xrN+n−rN+n−1Qn−2(x) |
(They are proved by induction). Since by (2.2) for n≥2
an(x)=DN+nDN+n−1+xrN+n−rN+n−1andbn(x)=−DN+n−1DN+n−2xrN+n−rN+n−1, |
we have the following continued fraction expansion.
Theorem 1.
∞∑n=0BCN,nΠ(n)xn=1−xrN+1−rNDN+1DN+xrN+1−rN−DN+1DNxrN+2−rN+1DN+2DN+1+xrN+2−rN+1−DN+2DN+1xrN+3−rN+2DN+3DN+2+xrN+3−rN+2−⋱. |
Put N=0 in Theorem 1 to illustrate a simpler case. Then, we have a continued fraction expansion concerning the original Bernoulli-Carlitz numbers.
Corollary 1.
∞∑n=0BCnΠ(n)xn=1−xr−1D1+xr−1−D1xr2−rD2D1+xr2−r−D2D1xr3−r2D3D2+xr3−r2−⋱. |
From the definition in (1.10), truncated Cauchy-Carlitz numbers satisfy the relation
(LN∞∑i=0(−1)ixrN+i−rNLN+i)(∞∑n=0CCN,nΠ(n)xn)=1. |
Thus,
Pm(x)=LN+mLN,Qm(x)=LN+mm∑i=0(−1)ixrN+i−rNLN+i |
yield that
Qm(x)∞∑n=0CCN,nΠ(n)xn∼Pm(x)(m→∞). |
Now,
P0(x)Q0(x)=1=11,P1(x)Q1(x)=1+xrN+1−rNLN+1/LN−xrN+1−rN |
and Pn(x) and Qn(x) (n≥2) satisfy the recurrence relations
Pn(x)=(LN+nLN+n−1−xrN+n−rN+n−1)Pn−1(x)+LN+n−1LN+n−2xrN+n−rN+n−1Pn−2(x)Qn(x)=(LN+nLN+n−1−xrN+n−rN+n−1)Qn−1(x)+LN+n−1LN+n−2xrN+n−rN+n−1Qn−2(x). |
Since by (2.2) for n≥2
an(x)=LN+nLN+n−1−xrN+n+rN+n−1andbn(x)=LN+n−1LN+n−2xrN+n−rN+n−1, |
we have the following continued fraction expansion.
Theorem 2.
∞∑n=0CCN,nΠ(n)xn=1+xrN+1−rNLN+1LN−xrN+1−rN+LN+1LNxrN+2−rN+1LN+2LN+1−xrN+2−rN+1+LN+2LN+1xrN+3−rN+2LN+3LN+2−xrN+3−rN+2+⋱. |
In [14], some expressions of truncated Cauchy-Carlitz numbers have been shown. One of them is for integers N≥0 and n≥1,
CCN,n=Π(n)n∑k=1(−LN)k∑i1,…,ik≥1rN+i1+⋯+rN+ik=n+krN(−1)i1+⋯+ikLN+i1⋯LN+ik | (3.1) |
[14,Theorem 2].
Now, we give a determinant expression of truncated Cauchy-Carlitz numbers.
Theorem 3. For integers N≥0 and n≥1,
CCN,n=Π(n)|−a110a2−a1⋱⋮⋱⋱0⋮−a11(−1)nan⋯⋯a2−a1|, |
where
al=(−1)iLNδ∗lLN+i(l≥1) |
with
δ∗l={1if l=rN+i−rN(i=0,1,…);0otherwise. | (3.2) |
We need the following Lemma in [27] in order to prove Theorem 3.
Lemma 1. Let {αn}n≥0 be a sequence with α0=1, and R(j) be a function independent of n. Then
αn=|R(1)10R(2)R(1)⋮⋮⋱10R(n−1)R(n−2)⋯R(1)1R(n)R(n−1)⋯R(2)R(1)|. | (3.3) |
if and only if
αn=n∑j=1(−1)j−1R(j)αn−j(n≥1) | (3.4) |
with α0=1.
Proof of Theorem 3. By the definition (1.10) with (1.6), we have
1=(∞∑i=0(−1)iLNLN+i)xrN+i−rN(∞∑m=0CCmΠ(m)xm)=(∞∑l=0alxl)(∞∑m=0CCmΠ(m)xm)=∞∑n=0∞∑l=0alCCn−lΠ(n−l)xn. |
Thus, for n≥1, we get
∞∑l=0alCCn−lΠ(n−l)=0. |
By Lemma 1, we have
CCnΠ(n)=−n∑l=1alCCn−lΠ(n−l)=n∑l=1(−1)l−1(−1)lalCCn−lΠ(n−l)=|−a110a2−a1⋱⋮⋱⋱0⋮−a11(−1)nan⋯⋯a2−a1|. |
Examples. When n=rN+1−rN,
CCrN+1−rNΠ(rN+1−rN)=|01⋮⋱01(−1)rN+1−rNarN+1−rN0⋯0|=(−1)rN+1−rN+1(−1)rN+1−rN(−1)2N+1LNLN+1=LNLN+1. |
Let n=rN+2−rN. For simplicity, put
ˉa=(−1)rN+1−rN(−1)2N+1LNLN+1,ˆa=(−1)rN+2−rN(−1)2N+2LNLN+2. |
Then by expanding at the first column, we have
CCrN+1−rNΠ(rN+1−rN)=|010⋮⋱0ˉa0⋱⋮0⋱ˆa0⋯0⏟rN+2−rN+1ˉa⋱010⋯0⏟rN+1−rN−1|=(−1)rN+1−rN+1ˉa|1⋱1ˉa⋱⋱⏟rN+1−rN−101⋱⋱ˉa⏟2⋱1⋯0⏟rN+1−rN−1|+(−1)rN+2−rN+1ˆa|10⋱ˉa⋱⋱⋱0ˉa1|. |
The second term is equal to
(−1)rN+2−rN+1(−1)rN+2−rNLNLN+2=−LNLN+2. |
The first term is
(−1)rN+1−rN+1ˉa|01ˉa⋱⋱⏟rN+2−2rN+1+rNˉa10⏟rN+1−rN−1|=(−1)2(rN+1−rN+1)ˉa2|1⋱1ˉa⋱⋱⏟rN+1−rN−101⋱⋱ˉa⏟2⋱1⋯0⏟rN+1−rN−1|=(−1)r(rN+1−rN+1)ˉar|01⋮⋱01ˉa0⋯0|⏟rN+1−rN=(−1)(r+1)(rN+1−rN+1)ˉar+1=(−1)(r+1)(rN+1−rN+1)(−1)(rN+1−rN)(r+1)(−1)r+1Lr+1NLr+1N+1=Lr+1NLr+1N+1. |
Therefore,
CCrN+1−rNΠ(rN+1−rN)=Lr+1NLr+1N+1−LNLN+2. |
From this procedure, it is also clear that CCN,n=0 if rN+1−rN∤n, since all the elements of one column (or row) become zero.
In [14], some expressions of truncated Bernoulli-Carlitz numbers have been shown. One of them is for integers N≥0 and n≥1,
BCN,n=Π(n)n∑k=1(−DN)k∑i1,…,ik≥1rN+i1+⋯+rN+ik=n+krN1DN+i1⋯DN+ik | (4.1) |
[14,Theorem 1].
Now, we give a determinant expression of truncated Bernoulli-Carlitz numbers.
Theorem 4. For integers N≥0 and n≥1,
BCN,n=Π(n)|−d110d2−d1⋱⋮⋱⋱0⋮−d11(−1)ndn⋯⋯d2−d1|, |
where
dl=DNδ∗lDN+i(l≥1) |
with δ∗l as in (3.2).
Proof. The proof is similar to that of Theorem 3, using (1.9) and (1.2).
Example. Let n=2(rN+1−rN). For convenience, put
ˉd=DNDN+1. |
Then, we have
BCN,2(rN+1−rN)Π(2(rN+1−rN))=|01⋮0ˉd⋱ˉd⏟rN+1−rN+110⋯0⏟rN+1−rN−1|=(−1)rN+1−rN+1|1⋱1ˉd⋱⋱⏟rN+1−rN−10ˉd1⋱10⏟rN+1−rN−1|=(−1)rN+1−rN+1ˉd|01⋱1ˉd0|⏟rN+1−rN=(−1)2(rN+1−rN+1)ˉd2|1⋱1|=D2ND2N+1. |
It is also clear that BCN,n=0 if rN+1−rN∤n.
We shall use Trudi's formula to obtain different explicit expressions and inversion relations for the numbers CCN,n and BCN,n.
Lemma 2. For a positive integer n, we have
|a1a00⋯a2a1⋱⋮⋮⋮⋱⋱0an−1⋯a1a0anan−1⋯a2a1|=∑t1+2t2+⋯+ntn=n(t1+⋯+tnt1,…,tn)(−a0)n−t1−⋯−tnat11at22⋯atnn, |
where (t1+⋯+tnt1,…,tn)=(t1+⋯+tn)!t1!⋯tn! are the multinomial coefficients.
This relation is known as Trudi's formula [28,Vol.3,p.214], [29] and the case a0=1 of this formula is known as Brioschi's formula [30], [28,Vol.3,pp.208–209].
In addition, there exists the following inversion formula (see, e.g. [27]), which is based upon the relation
n∑k=0(−1)n−kαkD(n−k)=0(n≥1). |
Lemma 3. If {αn}n≥0 is a sequence defined by α0=1 and
αn=|D(1)10D(2)⋱⋱0⋮⋱⋱1D(n)⋯D(2)D(1)|, then D(n)=|α110α2⋱⋱0⋮⋱⋱1αn⋯α2α1|. |
From Trudi's formula, it is possible to give the combinatorial expression
αn=∑t1+2t2+⋯+ntn=n(t1+⋯+tnt1,…,tn)(−1)n−t1−⋯−tnD(1)t1D(2)t2⋯D(n)tn. |
By applying these lemmata to Theorem 3 and Theorem 4, we obtain an explicit expression for the truncated Cauchy-Carlitz numbers and the truncated Bernoulli-Carlitz numbers.
Theorem 5. For integers N≥0 and n≥1, we have
CCN,n=Π(n)∑t1+2t2+⋯+ntn=n(t1+⋯+tnt1,…,tn)(−1)n−t2−t4−⋯−t2⌊n/2⌋at11⋯atnn, |
where an are given in Theorem 3.
Theorem 6. For integers N≥0 and n≥1, we have
BCN,n=Π(n)∑t1+2t2+⋯+ntn=n(t1+⋯+tnt1,…,tn)(−1)n−t2−t4−⋯−t2⌊n/2⌋dt11⋯dtnn, |
where dn are given in Theorem 4.
By applying the inversion relation in Lemma 3 to Theorem 3 and Theorem 4, we have the following.
Theorem 7. For integers N≥0 and n≥1, we have
an=(−1)n|CCN,1Π(1)10CCN,2Π(2)CCN,1Π(1)⋮⋮⋱10CCN,n−1Π(n−1)CCN,n−2Π(n−2)⋯CCN,1Π(1)1CCN,nΠ(n)CCN,n−1Π(n−1)⋯CCN,2Π(2)CCN,1Π(1)|, |
where an is given in Theorem 3.
Theorem 8. For integers N≥0 and n≥1, we have
dn=(−1)n|BCN,1Π(1)10BCN,2Π(2)BCN,1Π(1)⋮⋮⋱10BCN,n−1Π(n−1)BCN,n−2Π(n−2)⋯BCN,1Π(1)1BCN,nΠ(n)BCN,n−1Π(n−1)⋯BCN,2Π(2)BCN,1Π(1)|, |
where dn is given in Theorem 4.
We would like to thank the referees for their valuable comments.
The authors declare no conflict of interest.
[1] | A. E. Water, A. C. Sankaranarayanan, R. G. Baraniuk, SpaRCS: recovering low-rank and sparse matrices from compressive measurements, In: NIPS'11: Proceedings of the 25th international conference on neural information processing systems, 2011, 1089–1097. |
[2] | M. Bertalmio, G. Sapiro, V. Caselles, C. Ballester, Image inpainting, In: SIGGRAPH '00: Proceedings of the 27th annual conference on computer graphics and interactive techniques, 2000,417–424. https://doi.org/10.1145/344779.344972 |
[3] | N. Komodakis, Image completion using global optimization, In: 2006 IEEE computer society conference on computer vision and pattern recognition (CVPR'06), IEEE, New York, NY, USA, 17–22 June 2006,442–452. https://doi.org/10.1109/CVPR.2006.141 |
[4] |
M. Mørup, Applications of tensor (multiway array) factorizations and decompositions in data mining, WIRS Data Min. Knowl., 1 (2011), 24–40. https://doi.org/10.1002/widm.1 doi: 10.1002/widm.1
![]() |
[5] |
P. Comon, X. Luciani, A. L. F. de Almeida, Tensor decompositions, alternating least squares and other tales, J. Chemom., 23 (2009), 393–405. https://doi.org/10.1002/cem.1236 doi: 10.1002/cem.1236
![]() |
[6] |
Q. Q. Shi, J. M. Yin, J. J. Cai, A. Cichocki, T. Yokota, L. Chen, et al., Block Hankel tensor ARIMA for mnltiple short time series forecasting, Proceedings of the AAAI Conference on Artificial Intelligence, 34 (2020), 5758–5766. https://doi.org/10.1609/aaai.v34i04.6032 doi: 10.1609/aaai.v34i04.6032
![]() |
[7] |
M. Signoretto, R. Van de Plas, B. De Moor, J. A. K. Suykens, Tensor versus matrix completion: a comparison with application to spectral data, IEEE Signal Process. Lett., 18 (2011), 403–406. https://doi.org/10.1109/LSP.2011.2151856 doi: 10.1109/LSP.2011.2151856
![]() |
[8] |
J. Liu, P. Musialski, P. Wonka, J. P. Ye, Tensor completion for estimating missing values in visual data, IEEE Trans. Pattern Anal. Mach. Intell., 35 (2013), 208–220. https://doi.org/10.1109/TPAMI.2012.39 doi: 10.1109/TPAMI.2012.39
![]() |
[9] |
F. L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, Journal of Mathematics and Physics, 6 (1927), 164–189. https://doi.org/10.1002/sapm192761164 doi: 10.1002/sapm192761164
![]() |
[10] |
L. R. Tucker, R. F. Koopman, R. L. Linn, Evaluation of factor analytic research procedures by means of simulated correlation matrices, Psychometrika, 34 (1969), 421–459. https://doi.org/10.1007/BF02290601 doi: 10.1007/BF02290601
![]() |
[11] |
I. V. Oseledets, Tensor-train decomposition, SIAM J. Sci. Comput., 33 (2011), 2295–2317. https://doi.org/10.1137/090752286 doi: 10.1137/090752286
![]() |
[12] | Q. B. Zhao, G. X. Zhou, S. L. Xie, L. Q. Zhang, A. Cichocki, Tensor ring decomposition, arXiv: 1606.05535. |
[13] |
Y. Y. Xu, W. T. Yin, A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion, SIAM Journal Imaging Sci., 6 (2013), 1758–1789. https://doi.org/10.1137/120887795 doi: 10.1137/120887795
![]() |
[14] |
Y. Y. Liu, F. H. Shang, L. C. Jiao, J. Cheng, H. Cheng, Trace norm regularized candecomp/parafac decomposition with missing data, IEEE Trans. Cybernetics, 45 (2015), 2437–2448. https://doi.org/10.1109/TCYB.2014.2374695 doi: 10.1109/TCYB.2014.2374695
![]() |
[15] |
J. A. Bengua, H. N. Phien, H. D. Tuan, M. N. Do, Efficient tensor completion for color image and video recovery: low-rank tensor train, IEEE Trans. Image Process., 26 (2017), 2466–2479. https://doi.org/10.1109/TIP.2017.2672439 doi: 10.1109/TIP.2017.2672439
![]() |
[16] |
Z. M. Zhang, S. Aeron, Exact tensor completion using t-svd, IEEE Trans. Signal Process., 65 (2017), 1511–1526. https://doi.org/10.1109/TSP.2016.2639466 doi: 10.1109/TSP.2016.2639466
![]() |
[17] |
Q. B. Zhao, L. Q. Zhang, A. Cichocki, Bayesian CP factorization of incomplete tensors with automatic rank determination, IEEE Trans. Pattern Anal. Mach. Intell., 37 (2015), 1751–1763. https://doi.org/10.1109/tpami.2015.2392756 doi: 10.1109/tpami.2015.2392756
![]() |
[18] |
X. Y. Chen, Z. C. He, L. J. Sun, A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation, Transport. Res. C: Emer., 98 (2019), 73–84. https://doi.org/10.1016/j.trc.2018.11.003 doi: 10.1016/j.trc.2018.11.003
![]() |
[19] |
Z. Long, C. Zhu, J. N. Liu, Y. P. Liu, Bayesian low rank tensor ring for image recovery, IEEE Trans. Image Process., 30 (2021), 3568–3580. https://doi.org/10.1109/TIP.2021.3062195 doi: 10.1109/TIP.2021.3062195
![]() |
[20] | L. H. Yuan, J. T. Cao, X. Y. Zhao, Q. Wu, Q. B. Zhao, Higher-dimension tensor completion via low-rank tensor ring decomposition, In: 2018 Asia-Pacific signal and information processing association annual summit and conference (APSIPA ASC), IEEE, Honolulu, HI, USA, 12–15 November 2018, 1071–1076. https://doi.org/10.23919/APSIPA.2018.8659708 |
[21] | Q. B. Zhao, M. Sugiyama, L. H. Yuan, A. Cichocki, Learning efficient tensor representations with ring-structured networks, In: ICASSP 2019 - 2019 IEEE international conference on acoustics, speech and signal processing (ICASSP), Brighton, UK, 12–17 May 2019, 8608–8612. https://doi.org/10.1109/ICASSP.2019.8682231 |
[22] |
J. Z. Xue, Y. Q. Zhao, S. G. Huang, W. Z. Liao, J. C.-W. Chan, S. G. Kong, Multilayer sparsity-based tensor decomposition for low-rank tensor completion, IEEE Trans. Neur. Net. Learn. Syst., 33 (2022), 6916–6930. https://doi.org/10.1109/tnnls.2021.3083931 doi: 10.1109/tnnls.2021.3083931
![]() |
[23] |
J. Z. Xue, Y. Q. Zhao, Y. Y. Bu, J. C.-W. Chan, S. G. Kong, When Laplacian scale mixture meets three-layer transform: a parametric tensor sparsity for tensor completion, IEEE Trans. Cybernetics, 52 (2022), 13887–13901. https://doi.org/10.1109/TCYB.2021.3140148 doi: 10.1109/TCYB.2021.3140148
![]() |
[24] |
J. Z. Xue, Y.-Q. Zhao, T. L. Wu, J. C.-W. Chan, Tensor convolution-like low-rank dictionary for high-dimensional image representatio, IEEE Trans. Circ. Syst. Vid., 34 (2024), 13257–13270. https://doi.org/10.1109/TCSVT.2024.3442295 doi: 10.1109/TCSVT.2024.3442295
![]() |
[25] | T. Ding, M. Sznaier, O. I. Camps, A rank minimization approach to video inpainting, In: 2007 IEEE 11th international conference on computer vision, IEEE, Riode Janeiro, Brazil, October 2007, 1–8. https://doi.org/10.1109/ICCV.2007.4408932 |
[26] |
E. N. Lorenz, Deterministic nonperiodic flow, J. Atmos. Sci., 20 (1963), 130–141. https://doi.org/10.1175/1520-0469(1963)020<0130:DNF>2.0.CO; 2 doi: 10.1175/1520-0469(1963)020<0130:DNF>2.0.CO; 2
![]() |
[27] |
I. Markovsky, Structured low-rank approximation and its applications, Automatica, 44 (2008), 891–909. https://doi.org/10.1016/j.automatica.2007.09.011 doi: 10.1016/j.automatica.2007.09.011
![]() |
[28] | P. Van Overschee, B. De Moor, Subspace algorithms for the stochastic identification problem, In: [1991] Proceedings of the 30th IEEE conference on decision and control, IEEE, Brighton, UK, 11–13 December 1991, 1321–1326. https://doi.org/10.1109/CDC.1991.261604 |
[29] |
Y. Li, K. J. R. Liu, J. Razavilar, A parameter estimation scheme for damped sinusoidal signals based on low-rank Hankel approximation, IEEE Trans. Signal Process., 45 (1997), 481–486. https://doi.org/10.1109/78.554314 doi: 10.1109/78.554314
![]() |
[30] | W. Q. Wang, V. Aggarwal, S. Aeron, Efficient low rank tensor ring completion, In: 2017 IEEE international conference on computer vision (ICCV), IEEE, Venice, Italy, 22–29 October 2017, 5698–5706. https://doi.org/10.1109/ICCV.2017.607 |
[31] | T. Yokota, B. Erem, S. Guler, S. K. Warfield, H. Hontani, Missing slice recovery for tensors using a low-rank model in embedded space, In: 2018 IEEE/CVF conference on computer vision and pattern recognition, IEEE, Salt Lake City, UT, USA, 18–23 June 2018, 8251–8259. https://doi.org/10.1109/CVPR.2018.00861 |
[32] |
Y. Li, K. J. R. Liu, J. RazavilarK, A parameter estimation scheme for damped sinusoidal signals based on low-rank Hankel approximation, IEEE Trans. Signal Process., 45 (1997), 481–486. https://doi.org/10.1109/78.554314 doi: 10.1109/78.554314
![]() |
[33] |
T. G. Kolda, B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), 455–500. https://doi.org/10.1137/07070111X doi: 10.1137/07070111X
![]() |
[34] | G. H. Golub, C. F. Van Loan, Matrix computations, 4 Eds., Johns Hopkins University Press, 2014. |
[35] |
J. F. Cai, E. J. Candès, Z. W. Shen, A singular value thresholding algorithm for matrix completion, SIAM J. Ooptimiz., 20 (2010), 1956–1982. https://doi.org/10.1137/080738970 doi: 10.1137/080738970
![]() |
[36] |
C. J. Hillar, L.-H. Lim, Most tensor problems are NP-hard, J. ACM, 60 (2013), 45. https://doi.org/10.1145/2512329 doi: 10.1145/2512329
![]() |
[37] |
M. Signoretto, Q. T. Dinh, L. De Lathauwer, J. A. K. Suykens, Learning with tensors: a framework based on convex optimization and spectral regularization, Mach. Learn., 94 (2014), 303–351. https://doi.org/10.1007/s10994-013-5366-3 doi: 10.1007/s10994-013-5366-3
![]() |
[38] |
L. H. Yuan, C. Li, D. Mandic, J. T. Cao, Q. B. Zhao, Tensor ring decomposition with rank minimization on latent space: an efficient approach for tensor completion, Proceedings of the AAAI Conference on Artificial Intelligence, 33 (2019), 9151–9158. https://doi.org/10.1609/aaai.v33i01.33019151 doi: 10.1609/aaai.v33i01.33019151
![]() |
[39] | Z. C. Lin, M. M. Chen, Y. Ma, The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices, arXiv: 1009.5055. |
[40] |
Z. Wang, A. C. Bovik, H. R. Sheikh, E. P. Simoncelli, Image quality assessment: from error visibility to structural similarity, IEEE Trans. Image Process., 13 (2004), 600–612. https://doi.org/10.1109/TIP.2003.819861 doi: 10.1109/TIP.2003.819861
![]() |