Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A tensor compression method based on energy-gathered dictionary learning

A technology of dictionary learning and compression method, applied in the field of signal processing, which can solve problems such as disaster of dimensionality, destruction of high-order structure and inherent correlation of original data, overfitting, etc.

Active Publication Date: 2019-06-21
CHONGQING UNIV OF POSTS & TELECOMM
View PDF26 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, according to the famous "ugly duckling" theorem, there is no optimal schema representation without any prior knowledge, in other words, vectorization of tensor data is not always efficient
Specifically, this may lead to the following problems: First, destroying the inherent high-order structure and inherent correlation in the original data, information loss or masking redundant information and high-order dependencies in the original data, therefore, it is impossible to obtain a potentially more meaningful model representation; second, vectorization operations generate high-dimensional vectors, leading to "overfitting", "curse of dimensionality" and small sample problems
However, in the process of the tensor processing algorithm based on sparse representation, some new noises are often introduced, which will have a certain impact on the accuracy of the data
Moreover, in the process of sparse representation, the determination of sparsity will also bring certain challenges to the processing of tensors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A tensor compression method based on energy-gathered dictionary learning
  • A tensor compression method based on energy-gathered dictionary learning
  • A tensor compression method based on energy-gathered dictionary learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0077] The technical scheme that the present invention solves the problems of the technologies described above is:

[0078] The invention focuses on solving the problems of destroying the data structure, causing information loss and introducing new noise in the traditional tensor compression algorithm. The main idea is to obtain the dictionary, sparse coefficient tensor and kernel tensor through Tucker decomposition and sparse representation, and then form a new sparse representation through the approximate relationship between the sparse coefficient tensor and the kernel tensor, and finally use the energy-gathering dictionary learning algorithm to The dictionaries in the sparse representation perform dim...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a tensor compression method based on energy gathering dictionary learning, and belongs to the field of signal processing. The method comprises the following steps: 1, respectively carrying out Tacker decomposition and sparse representation on tensor to obtain a dictionary, a sparse coefficient and a kernel tensor; 2, obtaining a new sparse representation form about the tensor according to the relationship between the sparse coefficient of the tensor and the kernel tensor; And 3, carrying out dimensionality reduction on the dictionary in the mapping matrix by utilizing an energy-gathered dictionary learning algorithm so as to realize tensor compression. According to the tensor compression algorithm based on energy gathering dictionary learning, tensor effective compression is achieved, compared with other compression algorithms, information of an original tensor can be more effectively reserved, and a better denoising effect is achieved.

Description

technical field [0001] The invention belongs to the field of signal processing, and in particular relates to a tensor signal compression algorithm based on energy-gathering dictionary learning, which can realize effective compression of the tensor signal. Background technique [0002] With the development of information technology, multidimensional signals play an increasingly important role in the field of signal processing. At the same time, the multidimensional (Multidimensional, MD) signal will also bring a great burden to the transmission and storage process. In order to deal with the challenges brought by multi-dimensional signal processing, the tensor representation of multi-dimensional signals has attracted people's attention. Representing multi-dimensional signals as tensors and processing them brings great convenience to the processing of multi-dimensional signals. Therefore, the essence of compressing multidimensional signals is to effectively compress tensors, s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M7/30
CPCY02D10/00
Inventor 张祖凡毛军伟甘臣权孙韶辉
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products