Supercharge Your Innovation With Domain-Expert AI Agents!

Data processing method and device

A data processing and quantity technology, applied in the computer field, can solve the problems of low computational efficiency and too many iteration rounds, and achieve the effect of improving computational efficiency and reducing the number of iteration rounds

Active Publication Date: 2022-02-18
HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a data processing method, data processing method and device, so as to solve the technical problem of low calculation efficiency caused by too many iteration rounds in the prior art

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
  • Data processing method and device
  • Data processing method and device
  • Data processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0031] In practical applications, many fields need to use the eigenvalues ​​and eigenvectors of the matrix. For example, in the field of image classification, image classification can be achieved by obtaining the eigenvalues ​​and eigenvectors of the eigenmatrix of the image. In addition, the matrix Eigenvalues ​​and eigenvectors are also commonly used in data dimensionality reduction algorithms to alleviate the curse of dimensionality. For another exa...

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 present invention provides a data processing method and device. In each iteration, target elements are selected from the upper triangular region of the ciphertext matrix, and independent elements calculated simultaneously with the target elements are selected. The selected independent elements are located between two A diagonal line that is complementary and parallel to the diagonal of the ciphertext matrix; the ciphertext matrix is ​​updated according to the rotation matrix calculated by the target element and the independent element; after at least one iteration, the diagonal of the updated ciphertext matrix The line elements are determined as eigenvalues, and the column vectors of the product results of the rotation matrices generated by all iterations are determined as eigenvectors. The present invention can select independent elements calculated simultaneously with the target elements in each iteration, because the target elements With the joint influence of independent elements, the number of updated off-diagonal elements in the ciphertext matrix increases, which reduces the number of iterations required to reach the iteration end condition and improves computational efficiency.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a data processing method and device. Background technique [0002] Matrix calculations are involved in many scenarios in daily life. For example, common statistics of production costs, statistics of population movements, statistics of environmental issues, etc., are closely related to matrix calculations. The key to matrix calculation is to determine the eigenvalues ​​and eigenvectors of the matrix. [0003] At present, the Jacobi algorithm is usually used to solve the eigenvalues ​​and eigenvectors of a matrix. The Jacobi algorithm is a common numerical iterative algorithm for solving the eigenvalues ​​and eigenvectors of a real symmetric matrix. , which has the characteristics of high solution accuracy. [0004] The inventor finds that the current Jacobi algorithm has at least the following problems in the process of realizing the present invention: [0005] Th...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/901G06F17/16H04L9/08
CPCG06F16/901G06F17/16H04L9/0891
Inventor 范晓昱王国赛何旭徐松
Owner HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More