A matrix completion method

A matrix completion and matrix technology, applied in the field of matrix completion, can solve problems such as poor results, overlapping peaks and false peaks

Inactive Publication Date: 2018-09-14
XIAMEN UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, undersampling can easily cause spectral peaks to overlap and form spurious peaks
In order to obtain high-quality spectra, undersampled data can be reconstructed through the self-sparse nature of the spectra (Xiaobo Qu, Xue Cao, Di Guo, Zhong Chen, "Compressed sensing for sparse magnetic resonance spectroscopy," International Society for Magnetic Resonance in Medicine 19th ScientificMeeting.Stockholm, Sweden, pp.3371...

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 matrix completion method
  • A matrix completion method
  • A matrix completion method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described below through specific embodiments, and the reconstruction results will be given. This embodiment is a simulation experiment of reconstructing a two-dimensional matrix. The number of rows and columns of the matrix are both 128, and its rank is 5. The matrix is ​​under-sampled according to the under-sampling template, and 20% of the data is sampled, so the matrix data points in this embodiment are 16385 points, and the total sampling data points obtained when the sampling rate is 20% are 3212 points. Specific steps are as follows:

[0028] 1) Generate a low-rank matrix: generate a matrix with a rank of 5 (such as figure 1 As shown), the number of rows and columns are both 128.

[0029] 2) Establish a low-rank reconstruction model that approximates the matrix rank:

[0030]

[0031] where Y is the collected signal (such as figure 2 shown), there are 3212 points, X is the matrix to be completed, is an undersampling ...

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 relates to a high precision matrix completion method based on low-rank approximation. In actual use, large-scale data are often needed in fields such as image processing, commodity recommendation systems and magnetic resonance spectroscopy. Collection of large-scale data requires a lot of time. One way is to accelerate data collection by collecting partial signals and to recover complete signals based on low-rank characteristics of the data. The method comprises the steps of approximately calculating the rank of a matrix by using an approximation function, building a rebuilding model for missing signals of the matrix and finally rebuilding the signals through an iterative algorithm. A rebuilt matrix is high in precision, the operation is easy, and the method can recover complete signals from a small amount of data.

Description

technical field [0001] The invention relates to a matrix completion method, in particular to a high-precision matrix completion method based on low-rank approximation. Background technique [0002] In many practical applications, such as image processing, commodity recommendation systems, and magnetic resonance spectroscopy, etc., in the actual sampling process, due to limitations of hardware and physical conditions, the sampling speed has to be accelerated, so the actual data obtained is not complete or The expected resolution is not achieved, and missing parts of the acquired data need to be reconstructed. Especially in the field of high-dimensional applications, the amount of data is usually very large, and the full sampling time is too long. Non-uniform undersampling is often used to shorten the sampling time during measurement, and complete data and expected resolution are obtained through reconstruction. The original matrix can be restored by using the high-dimensiona...

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): G06T5/00G06F17/16
CPCG06T5/001G06F17/16
Inventor 屈小波
Owner XIAMEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap