Knowledge map optimal path query system and method based on depth reinforcement learning

A reinforcement learning and optimal path technology, applied in the computer field, can solve the problems of not being able to query the shortest path, decreasing query accuracy, and low time efficiency, so as to increase generalization ability, improve calculation accuracy, and improve accuracy. Effect

Active Publication Date: 2019-01-18
SOUTH CHINA NORMAL UNIVERSITY
View PDF7 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These techniques meet the requirements in terms of query efficiency. However, since some intermediate points are discarded by pruning, the query accuracy is reduced, and if the pruning is not done properly, the query may not be able to find the shortest path. If pruning between two points Too few branches, easy to degen

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
  • Knowledge map optimal path query system and method based on depth reinforcement learning
  • Knowledge map optimal path query system and method based on depth reinforcement learning
  • Knowledge map optimal path query system and method based on depth reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] The present invention proposes a knowledge map optimal path query system based on deep reinforcement learning, such as figure 1 As shown, it includes two modules, namely module 1 and module 2. Module 1 is the offline training module of the knowledge graph optimal path model, and module 2 is the online application module of the knowledge graph optimal path model. The knowledge graph optimal path model The offline training module is equipped with a deep reinforcement learning component, which conducts deep reinforcement training and learning on the current entity. Through the module, the data is replaced and trained, and the next entity that is optimal from the current entity to the target entity can be obtained, and then the next entity Repeat the training and learning, and then get a trained optimal path model, and then in module two, the target entity and the starting entity are converted and input into the optimal path model generated by module one, and then strengthen...

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 knowledge map optimal path inquiry method based on depth reinforcement learning, includes two modules, module 1 and module 2, the first module is an offline training module ofthe knowledge map optimal path model, the second module is the on-line application module of the knowledge map optimal path model, the knowledge map optimal path model offline training module is provided with a depth reinforcement learning component, to present the entity carries on the depth intensification training study, so that that next entity is obtain, as the following entity repeats the train learning of the current entity, so that the optimal path model is obtained.The invention adds the generalization ability of the model and improves the calculation accuracy. The logic structure ofthe invention is clear and the calculation mode is flexible. Especially, the reinforcement learning and the depth learning can be distributed and the operation efficiency is improved.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a knowledge map optimal path query system and method based on deep reinforcement learning. Background technique [0002] Knowledge Graph aims to describe and describe various entities (Entity) and the relationship between entities (Relation) in the real world. It is usually organized and represented by a directed graph, and the nodes in the graph represent entities, while An edge is composed of a relationship, which is used to connect two entities and describe whether they have the relationship described by the relationship; if there is an edge between the two entities, it means that there is a relationship between them, otherwise it means that there is no relationship . In practical applications, a value between 0 and 1 is added to each entity relationship in the knowledge graph (that is, each edge of the graph), reflecting the degree of association between entities; according ...

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
IPC IPC(8): G06F16/36G06F16/332G06N3/04G06N3/08
CPCG06N3/08G06N3/045
Inventor 黄震华
Owner SOUTH CHINA NORMAL UNIVERSITY
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