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

A Reinforcement Learning Knowledge Graph Reasoning Method Based on Path Quality Discrimination

A knowledge map and path quality technology, applied in the field of natural language processing, can solve the problem of not being able to know the quality of samples

Active Publication Date: 2022-06-17
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, both methods, Multihop-KG and RLKGR-CL, avoid evaluating the quality of the path, so it is impossible to know the quality of the samples used for training from beginning to end.

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
  • A Reinforcement Learning Knowledge Graph Reasoning Method Based on Path Quality Discrimination
  • A Reinforcement Learning Knowledge Graph Reasoning Method Based on Path Quality Discrimination
  • A Reinforcement Learning Knowledge Graph Reasoning Method Based on Path Quality Discrimination

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The idea of ​​the method will be described below, and the specific steps of the method will be given.

[0019] Firstly, the unsolved problems in the RL-based knowledge graph reasoning method and the modeling method of the RLKGR-CL method are briefly analyzed, and the solution is proposed accordingly and the design framework of the RLKGR-PQD method is introduced (see figure 1 shown); followed by a detailed description of RLKGR-PQD, including the processing of the input of the path evaluation module, the evaluation based on text similarity, and the method of incorporating the module output into reinforcement learning modeling; finally, in two sets of public datasets (FB15K -237 and NELL-995), conduct experiments and result analysis on the benchmark model and the improved RLKGR-PQD model, specifically in three aspects: MRR, convergence speed, and training time per round. The experimental analysis verifies the effectiveness of the RLKGR-PQD method. The experimental results ...

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 present invention proposes a knowledge graph reasoning algorithm RLKGR‑PQD based on path quality evaluation. The algorithm includes: improving the benchmark algorithm and adding the path quality assessment module and giving the corresponding overall frame diagram, and then performing a test on the benchmark model and the improved RLKGR‑PQD model on two sets of public data sets (FB15K‑237 and NELL‑995). Experiment, and finally the experimental analysis verifies the effectiveness of the RLKGR‑PQD algorithm, and the experimental results show that the improved algorithm can effectively improve the MRR index in query question answering.

Description

technical field [0001] The invention belongs to the field of natural language processing. Background technique [0002] The mainstream method of knowledge graph reasoning is to infer new facts from the constructed knowledge graph. The reinforcement learning-based knowledge graph reasoning methods MINERVA, MultiHop-KG and RLKGR-CL do not measure the path quality. The reasoning methods for modeling knowledge graphs based on reinforcement learning all have the problem of false paths, that is, there is no practical and high-quality path for training, and the model may be misled by false paths. The Action Drop method proposed by Multihop-KG avoids the agent being misled by the initially found path by masking out a part of the outgoing edges when adopting the action set, forcing the agent to fully explore all possible paths. The Reinforcement Learning Knowledge Graph Reasoning Method Based on Curriculum Learning (RLKGR-CL), which integrates the curriculum learning method on the b...

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 Patents(China)
IPC IPC(8): G06F16/36G06F40/216G06F40/295G06F40/30G06K9/62G06N3/04G06N3/08G06N5/04
CPCG06F16/367G06F40/295G06F40/216G06F40/30G06N5/04G06N3/08G06N3/044G06F18/22G06F18/241
Inventor 贾海涛罗林洁李嘉豪任利许文波周焕来贾宇明
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA