Paper Info
Title
Hierarchical third‐order tensor decomposition through inverse difference pyramid based on the three‐dimensional Walsh–Hadamard transform with applications in data mining
Abstract
A new approach is presented for hierarchical decomposition of third-order tensors through their transformation into the generalized three-dimensional (3D) spectrum space based on the inverse difference pyramid (IDP). For this, we choose the 3D Walsh-Hadamard transform (3D-WHT). As result, each tensor is represented as a spectral tensor of m hierarchical levels which contains selected low-frequency 3D-WHT coefficients. Calculating sequentially the inverse 3D-WHT for the coefficients from each pyramid level starting from its top, the tensor is approximated with increasing accuracy until its full restoration is achieved. To illustrate the new approach, given is the algorithm for hierarchical three-level tensor decomposition based on the reduced IDP. The proposed approach permits simultaneous decorrelation of tensor elements in three mutually orthogonal directions. The energy of the tensor elements is concentrated in a small number of spectral coefficients which build the top of the inverse pyramid. The use of the 3D-WHT permits to achieve minimum computational complexity, compared to deterministic 3D orthogonal transforms. The main applications of the new method for data mining in the contemporary intelligent systems are in the processing and analysis of large sets of different kinds of data/images/videos in the following areas: Compression of correlated image sequences, computer tomography, thermo vision, ultrasound and multichannel medical signals; search of 3D objects in image databases; extraction of features for recognition of 3D objects; multidimensional data denoising; multilayer watermarking of video sequences; and so on. This article is categorized under: Fundamental Concepts of Data and Knowledge > Big Data Mining Algorithmic Development > Spatial and Temporal Data Mining
Year
DOI
Venue
2020
10.1002/widm.1314
WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY
Keywords
Field
DocType
3D inverse difference pyramid,data mining,hierarchical tensor decomposition,tensor representation,Walsh-Hadamard transform
Data mining,Inverse difference pyramid,Computer science,Third order,Hadamard transform,Tensor representation,Tensor decomposition
Journal
Volume
Issue
ISSN
10.0
2.0
1942-4787
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Roumen K. Kountchev14612.62
Barna Iantovics221.07
Roumiana Kountcheva3118.05