Nonnegative non-redundant tensor decomposition |
| |
Authors: | Olexiy KYRGYZOV Deniz ERDOGMUS |
| |
Institution: | 1. Laboratoire d’Outils pour l’Analyse de Donńeees, LIST, CEA, Gif-sur-Yvette, F-91911, France; 2. Cognitive Systems Lab, Department of Electrical and Computer Engineering, Northeastern University, Boston, MA 02115, USA |
| |
Abstract: | Nonnegative tensor decomposition allows us to analyze data in their ‘native’ form and to present results in the form of the sum of rank-1 tensors that does not nullify any parts of the factors. In this paper, we propose the geometrical structure of a basis vector frame for sum-of-rank-1 type decomposition of real-valued nonnegative tensors. The decomposition we propose reinterprets the orthogonality property of the singularvectors of matrices as a geometric constraint on the rank-1 matrix bases which leads to a geometrically constrained singularvector frame. Relaxing the orthogonality requirement, we developed a set of structured-bases that can be utilized to decompose any tensor into a similar constrained sum-of-rank-1 decomposition. The proposed approach is essentially a reparametrization and gives us an upper bound of the rank for tensors. At first, we describe the general case of tensor decomposition and then extend it to its nonnegative form. At the end of this paper, we show numerical results which conform to the proposed tensor model and utilize it for nonnegative data decomposition. |
| |
Keywords: | matrix tensor rank-1 decomposition basis vector frame |
本文献已被 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 |
| 点击此处可从《Frontiers of Mathematics in China》下载免费的PDF全文 |
|