Operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query

A distributed query and fault diagnosis technology, applied in character and pattern recognition, text database query, special data processing applications, etc., can solve the problems of missing query results that users are interested in, high time and space overhead, complex knowledge graph network, etc. problem, achieve the effect of optimizing query time, speeding up query speed, and optimizing execution efficiency

Pending Publication Date: 2022-03-15
ANHUI JIYUAN SOFTWARE CO LTD +2
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] First of all, most of the traditional knowledge graph query models require the query results to accurately match the user's query. However, due to the noise data in the knowledge graph, these models will miss the query results that the user is interested in, and there is a problem of poor usability.
[0005] Secondly, in order to speed up the query, traditional knowledge graph query algorithms generally use graph index technology, but the data scale of the intelligent operation and maintenance knowledge graph in this project is large, and it takes a lot of time and space to establish a graph index
[0006] Finally, due to the complex and large-scale intelligent operation and maintenance knowledge graph network, it is necessary to implement the query process in a distributed manner. However, the traditional distributed graph data processing platform is not optimized for the execution process of the knowledge graph query, and there is a problem of low execution efficiency. question

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
  • Operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query
  • Operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query
  • Operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Such as figure 1 The shown operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query includes the following steps:

[0042] Step 1) Based on the subgraph matching method, establish a fault handling measure retrieval model of the knowledge graph: in the existing operation and maintenance knowledge graph, define the retrieval graph-matching subgraph-sub-retrieval division-perform sub-retrieval-connect sub-retrieval results Five steps to build a retrieval model of operation and maintenance fault handling measures based on knowledge graph;

[0043] Step 1.1) Define the retrieval graph: for the retrieval graph Q=(E Q , R Q ), including the point set E Q and edge set R Q , where each retrieval point corresponds to a specific entity description, and an edge represents the relationship between any two points;

[0044] Step 1.2) Match subgraphs: For a given knowledge graph G=(E G , R G ,E G ) and retrieval subgraph Q=(...

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 discloses an operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query, which comprises the following steps of: 1) establishing a fault handling measure retrieval model of a knowledge graph based on a subgraph matching method; 2) based on similarity calculation of a graph structure and semantic information, sorting the result sub-graphs to obtain an optimal query result; (3) optimization is carried out based on a Top-k query model, and a distributed query method is used for increasing the query speed; 4) grading the operation and maintenance alarm data and screening related network element attributes; 5) regularizing the processing steps of each fault based on the large-scale intelligent operation and maintenance knowledge graph; and 6) directly calling an entity-relation-entity object in an intelligent operation and maintenance decision analysis module based on the knowledge graph platform in the steps 1), 2) and 3), and finally forming a one-key operation and maintenance fault diagnosis and analysis state.According to the method, the availability problem and the efficiency problem in the prior art are solved through optimization in the directions of sub-graph matching, retrieval algorithm, distributed processing and the like.

Description

technical field [0001] The invention relates to the field of intelligent retrieval and analysis, in particular to an operation and maintenance fault diagnosis and analysis method based on subgraph matching and distributed query. Background technique [0002] With the continuous development of artificial intelligence, intelligent retrieval and analysis methods based on knowledge graphs are gradually applied to search engines, education, medical care, smart grids and other fields. Extract semantic information such as entities, attributes, and relationships from data in various fields through extraction technology, build a knowledge base through knowledge fusion, knowledge processing and other technologies, and then realize the retrieval and analysis services required by users through matching analysis between entities. At the same time, the knowledge map adopts the format of ontology terminology and semantic expression, and has a standardized and standard conceptual model, whi...

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): G06F16/36G06F16/33G06F16/31G06K9/62
CPCG06F16/367G06F16/334G06F16/322G06F18/22
Inventor 顾昊旻陆宏波袁以友高德荃来风刚赵子岩徐浩曲延盛王云霄
Owner ANHUI JIYUAN SOFTWARE CO LTD
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