Tensor Decomposition with Smoothness
نویسندگان
چکیده
Real data tensors are typically high dimensional; however, their intrinsic information is preserved in low-dimensional space, which motivates the use of tensor decompositions such as Tucker decomposition. Frequently, real data tensors smooth in addition to being low dimensional, which implies that adjacent elements are similar or continuously changing. These elements typically appear as spatial or temporal data. We propose smoothed Tucker decomposition (STD) to incorporate the smoothness property. STD leverages smoothness using the sum of a few basis functions; this reduces the number of parameters. An objective function is formulated as a convex problem, and an algorithm based on the alternating direction method of multipliers is derived to solve the problem. We theoretically show that, under the smoothness assumption, STD achieves a better error bound. The theoretical result and performances of STD are numerically verified.
منابع مشابه
Integrals of products of eigenfunctions on SL 2 ( C )
In a variety of situations, integrals of products of eigenfunctions have faster decay than smoothness entails. This phenomenon does not appear for abelian or compact groups, since irreducibles are finite-dimensional, so the decomposition of a tensor product of irreducibles is finite. In contrast, for non-compact, nonabelian groups irreducibles are typically infinite-dimensional, and the decompo...
متن کاملA simple form of MT impedance tensor analysis to simplify its decomposition to remove the effects of near surface small-scale 3-D conductivity structures
Magnetotelluric (MT) is a natural electromagnetic (EM) technique which is used for geothermal, petroleum, geotechnical, groundwater and mineral exploration. MT is also routinely used for mapping of deep subsurface structures. In this method, the measured regional complex impedance tensor (Z) is substantially distorted by any topographical feature or small-scale near-surface, three-dimensional (...
متن کاملNonlinear tensor product approximation of functions
We are interested in approximation of a multivariate function f(x1, . . . , xd) by linear combinations of products u (x1) · · ·u(xd) of univariate functions u(xi), i = 1, . . . , d. In the case d = 2 it is the classical problem of bilinear approximation. In the case of approximation in the L2 space the bilinear approximation problem is closely related to the problem of singular value decomposit...
متن کاملSimultaneous Smoothing and Estimation of the Tensor Field from Diffusion Tens or MRI
Diffusion tensor magnetic resonance imaging (DT-MRI) is a relatively new imaging modality in the field of medical imaging. This modality of imaging allows one to capture the structural connectivity if any between functionally meaningful regions for example, in the brain. The data however can be noisy and requires restoration. In this paper, we present a novel unified model for simultaneous smoo...
متن کامل