Unlock instant, AI-driven research and patent intelligence for your innovation.

Search system, method and device based on knowledge graph shortest path query

A technology of shortest path and knowledge graph, applied in the field of computer network, to achieve the effect of accurate semantic analysis and fast and accurate search

Active Publication Date: 2020-09-01
北京智通云联科技有限公司
View PDF18 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a search system, method and device based on knowledge graph shortest path query, aiming to solve the problem of advanced precise search based on knowledge graph 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
  • Search system, method and device based on knowledge graph shortest path query
  • Search system, method and device based on knowledge graph shortest path query
  • Search system, method and device based on knowledge graph shortest path query

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0126] An embodiment of the present invention provides a search device based on knowledge graph shortest path query, such as Figure 10 As shown, it includes: a memory 1010, a processor 1020, and a computer program stored on the memory 1010 and operable on the processor 1020. When the computer program is executed by the processor 1020, the following method steps are implemented:

[0127] Step 901, receiving user input information based on predetermined input rules;

[0128] Step 902: Divide the input information according to the instance synonyms and concept synonyms, and output the target point and constraint point. When the target point corresponds to multiple concepts, obtain the concept node corresponding to the constraint point to the target point in the concept graph. For the shortest path of multiple concept nodes, the concept of the concept node with the shortest path is used as the concept of the target node. In the instance map, the instance node is determined accord...

Embodiment 2

[0145] An embodiment of the present invention provides a computer-readable storage medium, where a program for realizing information transmission is stored on the computer-readable storage medium, and when the program is executed by the processor 1020, the following method steps are implemented:

[0146] Step 901, receiving user input information based on predetermined input rules;

[0147] Step 902: Divide the input information according to the instance synonyms and concept synonyms, and output the target point and constraint point. When the target point corresponds to multiple concepts, obtain the concept node corresponding to the constraint point to the target point in the concept graph. For the shortest path of multiple concept nodes, the concept of the concept node with the shortest path is used as the concept of the target node. In the instance map, the instance node is determined according to the concept of the target node and the instance name, or the instance correspon...

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 a search system, method and device based on knowledge graph shortest path query, and the system comprises an application layer which receives input information of a user, and displays a search result to the user; a processing layer which is used for dividing the input information into a target point and a constraint point according to instance synonyms and concept synonyms,respectively solving the shortest path from the concept node corresponding to the constraint point to the plurality of concept nodes corresponding to the target point in a concept map when the targetpoint corresponds to a plurality of concepts, taking the concept of the concept node with the shortest path as the concept of the target node, in an instance graph, determining an instance node according to the concept and the instance name of the target node or starting from the instance node corresponding to the constraint point according to the shortest path to obtain the instance node corresponding to the target point, and feeding back the obtained instance node to the application layer as a search result; a model layer which is used for storing a concept map, an instance map, instance synonyms and concept synonyms; and a data layer which is used for managing the original data.

Description

technical field [0001] The present invention relates to the technical field of computer networks, in particular to a search system, method and device based on knowledge map shortest path query. Background technique [0002] Currently, common search methods include the following two: [0003] Method 1: Traditional search: it only mechanically compares the matching relationship between query words and massive information, but does not really understand what the user wants to query. [0004] Method 2: Search based on knowledge map. Knowledge map uses visualization technology to describe knowledge resources and their carriers, and displays knowledge and their interconnections through mining, analysis, construction and drawing. The knowledge graph systematizes, correlates and visualizes the search results. However, the current knowledge map search requires extremely high semantic recognition technology. [0005] Therefore, realizing advanced and precise search based on knowled...

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/33G06F16/338G06F16/36G06F40/247G06F40/30
CPCG06F16/367G06F16/338G06F16/334G06F40/30G06F40/247Y02D10/00
Inventor 史晓凌么新新谭培波刘弦弦
Owner 北京智通云联科技有限公司