On Revealing Replicating Structures in Multiway Data: A Novel Tensor Decomposition Approach

A novel tensor decomposition called pattern or P-decomposition is proposed to make it possible to identify replicating structures in complex data, such as textures and patterns in music spectrograms. In order to establish a computational framework for this paradigm, we adopt a multiway (tensor) approach. To this end, a novel tensor product is introduced, and the analysis of its properties shows a perfect match to the identification of recurrent data structures. Out of a whole class of possible algorithms, we illuminate those derived so as to cater for orthogonal and nonnegative patterns. Simulations on texture images and music sequence confirm the benefits of the proposed model and of the associated learning algorithms. Key words: tensor decomposition, tensor product, pattern analysis, nonnegativematrix decomposition, structural complexity 1 Problem Formulation Estimation problems for data with self-replicating structures, such as images, various textures and music spectrograms requ...

• Type: Journal
• Year: 2012
• Where: ICA
• Authors: Anh Huy Phan, Andrzej Cichocki, Petr Tichavský, Danilo P. Mandic, Kiyotoshi Matsuoka
• Keywords: ICA 2012, Point Spread Function, Signal Processing, Sparse Matrices, Warsaw Univ