Multi-mode pattern matching method based on structure correlation

A pattern diagram and correlation technology, applied in special data processing applications, instruments, electrical digital data processing, etc., to achieve the effects of accelerated computing, good scalability, and improved time performance

Inactive Publication Date: 2018-04-06
INST OF INFORMATION ENG CAS
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of single-pattern graph matching method ignores the repeated structure between the schema graphs, which usually brings a lot of repeated calculations.

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
  • Multi-mode pattern matching method based on structure correlation
  • Multi-mode pattern matching method based on structure correlation
  • Multi-mode pattern matching method based on structure correlation

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0051] To build a pattern map index, the specific steps are as follows:

[0052] Read all pattern diagrams and data diagrams: in the present invention, pattern diagrams and data diagrams are all stored in the form of node sequence and edge sequence, and its format and description are as shown in Table 1:

[0053] Table 1 Data set storage format

[0054]

[0055]

[0056] Build Pattern Correlation Graph: Use the VF2 subgraph isomorphism function get_subisomorphisms_vf2 in the python package igraph to calculate the isomorphism relationship between two subgraphs in the pattern atlas. If the two graphs are isomorphic, save the isomorphism relationship and the corresponding structure Point mapping relationship, for example, the serial number is graph_id 1 The graph is the serial number graph_id 2 A subgraph of the graph, stored as "graph_id 1 graph_id 2 weight v_id 0 v_id 1 ...v_id k-1 ",in:

[0057]

[0058] Vgraph_id 1 and Vgraph_id 2 Represent the number of no...

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 provides a multi-mode pattern matching method based on structure correlation against the multi-mode pattern matching problem. The redundant calculation problem can be solved. On the premise of adding a small amount of extra space based on the structure correlation of mode patterns, the overall performance of the pattern mode matching is improved. According to the method, a structureinheritance relationship between mode patterns is established mainly through structure correlation between the mode patterns, the originally mutually independent mode patterns are expressed as an integral data structure, and the data structure retains non-repeating parts which all the mode patterns need to be matched with. The mode pattern matching sequence is planned again, so that when the matching is performed in a data map, multi-time matching with the structurally repeated parts in the mode patterns can be avoided, so that the pattern mode matching time performance is greatly improved, and the goal of speeding up the calculation is achieved.

Description

technical field [0001] The present invention relates to the technical field of information processing and identification, in particular to multi-source data association analysis, further to graph data management and analysis, and in particular to a multi-mode graph matching method based on structural correlation. Background technique [0002] With the advent of the era of big data, massive multi-source heterogeneous data from the Internet and life are being generated and accumulated at an unprecedented speed. There is a close correlation between these data. As a widely used The data structure is very suitable for describing this kind of inherently related data. As an important means to realize efficient query on graph data, graph pattern matching technology is the basic technology for many graph-based data analysis and mining. [0003] The graph pattern matching problem refers to given a data graph set and a specific pattern graph, find all matching results in the data graph...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/532
Inventor 刘燕兵刘小梅于静曹聪谭建龙郭莉
Owner INST OF INFORMATION ENG CAS
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