Isomorphic pattern recognition method and device, equipment and medium

A recognition method and composition technology, applied in the field of image recognition, can solve the problems of increasing the time complexity and time-consuming of isomorphic graphs, reducing the efficiency of isomorphic graphs of recognition pattern graphs, etc., and achieve the goal of reducing time complexity and time-consuming, and improving efficiency Effect

Active Publication Date: 2021-04-09
北京华大九天科技股份有限公司
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the huge number of nodes that need to be matched in the target graph, this reduces the efficiency of identifying the isomorphic graph of the pattern graph from the target graph, thus increasing the time complexity and time-consuming of identifying the isomorphic graph of the pattern graph from the target graph

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
  • Isomorphic pattern recognition method and device, equipment and medium
  • Isomorphic pattern recognition method and device, equipment and medium
  • Isomorphic pattern recognition method and device, equipment and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] Various embodiments of the invention will be described in more detail below with reference to the accompanying drawings. In the various drawings, the same elements are denoted by the same or similar reference numerals. For the sake of clarity, various parts in the drawings have not been drawn to scale.

[0067] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0068] In the fields of bioinformatics, social networks, and integrated circuits, it is necessary to use isomorphic graph recognition technology to identify isomorphic graphs that are isomorphically matched with pattern graphs from a large number of target graphs. The application scenario of the isomorphic graph recognition method, device, device and medium disclosed in the embodiments of the present invention takes the field of integrated circuits as an example. With the continuous development o...

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 embodiment of the invention provides an isomorphic pattern recognition method and device, equipment and a medium. The method comprises the steps: receiving a target graph and a mode graph, wherein each of the target graph and the mode graph comprises nodes and edges connected with the nodes; screening the nodes in the target graph based on the labels of the nodes in the target graph and the labels of the nodes in the mode graph, and obtaining a sub-graph of the target graph according to the screened nodes in the target graph; and searching the mode graph in the sub-graph of the target graph to obtain an isomorphic graph of the mode graph. According to the embodiment of the invention, the efficiency of identifying the isomorphic pattern of the mode pattern from the target pattern is improved, and the time complexity and time consumption of identifying the isomorphic pattern of the mode pattern from the target pattern are reduced.

Description

technical field [0001] The invention relates to the technical field of image recognition, in particular to a method, device, equipment and medium for isomorphic graph recognition. Background technique [0002] In related technologies, with the continuous development of computer and information technology, more and more data represented by graphs appear. In the fields of bioinformatics, social networks, and integrated circuits, it is necessary to use isomorphic graph recognition technology to identify isomorphic graphs that are isomorphically matched with pattern graphs from a large number of target graphs. Due to the huge number of nodes that need to be matched in the target graph, this reduces the efficiency of identifying the isomorphic graph of the pattern graph from the target graph, thus increasing the time complexity and time consumption of identifying the isomorphic graph of the pattern graph from the target graph. Contents of the invention [0003] In view of the ...

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): G06K9/00
CPCG06V30/414
Inventor 王光晨李桢荣
Owner 北京华大九天科技股份有限公司
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