Online distributed multi-task graph filter construction method based on recursive least squares

A technology of recursive least squares and construction methods, applied in design optimization/simulation, electrical components, digital technology networks, etc., can solve problems such as estimation errors, slow convergence of graph signal processing, etc., to improve estimation speed and estimation accuracy, and accelerate Estimate the speed and solve the effect of large computational complexity

Active Publication Date: 2022-05-10
SOUTHWEST UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this strategy solves the problem of slow convergence of graph signal processing caused by the least mean square, the introduction of preprocessing technology will also bring a certain estimation error

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
  • Online distributed multi-task graph filter construction method based on recursive least squares
  • Online distributed multi-task graph filter construction method based on recursive least squares
  • Online distributed multi-task graph filter construction method based on recursive least squares

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The embodiment of the present invention will be explained in detail below in conjunction with the accompanying drawings. The examples given are only for the purpose of illustration, and cannot be interpreted as limiting the present invention. The accompanying drawings are only for reference and description, and do not constitute the scope of patent protection of the present invention. limitations, since many changes may be made in the invention without departing from the spirit and scope of the invention.

[0061] An online distributed multi-task graph filter construction method based on recursive least squares provided by an embodiment of the present invention, such as figure 1 As shown, it mainly includes three steps S1-S4.

[0062] (1) Step S1

[0063] S1: Build a graph filter with variable nodes.

[0064] Consider first a connected, undirected weighted graph and ε represent the node set and edge set respectively, and W represents the adjacency matrix. If node...

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 the technical field of graphic signal processing, and specifically discloses an online distributed multi-task graph filter construction method based on recursive least squares, including steps: S1: constructing a graph filter with variable nodes; S2: constructing a distributed Learning model to track the coefficient vector of the unknown graph filter; S3: Use the online distributed alternating direction multiplier method to solve the distributed learning model; S4: Utilize the coefficient vector obtained in step S3 to update the node constructed in step S1. Changed graph filter. The present invention uses the recursive least squares method to solve the model, which speeds up the estimation speed of the graph filter; in the graph filter model with variable nodes, when the graph filter coefficients are different but similar, considering the multi-task situation, it can promote The cooperation between nodes improves the estimation speed and estimation accuracy; the algorithm is improved into an online method, which solves the problem of large computational complexity.

Description

technical field [0001] The invention relates to the technical field of graphic signal processing, in particular to an online distributed multi-task graphic filter construction method based on recursive least squares. Background technique [0002] Traditional signal processing can solve large amounts of data in a Euclidean structure. However, in many applications such as sensors, transportation, social or biological networks, observational data often exhibits a non-Euclidean structure, making it difficult to handle with traditional signal processing techniques. Therefore, in recent years, researchers have devoted themselves to the development of new graphical signal analysis methods, forming the research field of graphical signal processing. For example, in a biological network, the vertices might be proteins, genes, enzymes, etc., and the existence of edges means that these molecules will undergo chemical reactions. Therefore, it is important to note that the signal domain...

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): G06F30/27
CPCH03H17/0211
Inventor 陈枫赖莹橙
Owner SOUTHWEST 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