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

Reinforcement learning knowledge graph reasoning method based on action sampling

A technology of reinforcement learning and knowledge graph, applied in the field of natural language processing, can solve problems such as insufficient representation ability, invalid action selection, and no memory components of reinforcement learning reasoning methods

Pending Publication Date: 2022-06-24
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

[0008] The present invention proposes an action sampling-based reinforcement learning knowledge map reasoning method, aiming to solve the problems of insufficient representation ability, invalid action selection, and no memory components of existing reinforcement learning reasoning methods

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
  • Reinforcement learning knowledge graph reasoning method based on action sampling
  • Reinforcement learning knowledge graph reasoning method based on action sampling
  • Reinforcement learning knowledge graph reasoning method based on action sampling

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0024] as attached figure 1 As shown, the present invention is based on action sampling and LSTM memory components, and the reasoning algorithm mainly includes five parts: data preprocessing, pretraining, reward retraining, and output. The specific implementation is as follows: Step 1: Data processing layer

[0025] The present invention performs basic preprocessing on the data sets NELL-995 and FB15K-237 used in the experiment, and directly applies the four embedding-based methods of TransE, TransH, TransR, and TransD to the fact prediction task. The evaluation standard is the same as that of the experiment. The evaluation criteria of the results are consistent: mean precision (MAP), and the results are attached Figure 4 . As shown in the figure, TransD achieves the best results in NELL-995; TransH achieves the best results in FB15K-237.

[0026] The original inference results of the embedding method on the data set can directly reflect the degree of adaptation between th...

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 reinforcement learning knowledge graph reasoning method based on action sampling. Aiming at the problems of insufficient representation capability, invalid redundant action selection and no memory component in the traditional knowledge graph reinforcement learning reasoning algorithm, the method comprises the following steps of: predicting a score according to an original fact of a representation learning method on a data set; a representation learning method with higher adaptability is selected in a targeted manner to represent a reinforcement learning environment so as to enhance the algorithm representation capability; designing an action sampler to reduce invalid redundant action selection of the intelligent agent in the migration process; the LSTM is used as a memory component, and historical information is coded to increase the model precision, so that the algorithm can obtain an effect superior to that of a path-based reasoning algorithm under the condition of getting rid of pre-training. According to the method, a path obtained by walking of an intelligent agent in an environment is mapped to a three-layer LSTM strategy network, the intelligent agent is promoted to select a more meaningful path through action sampling, and finally relatively accurate entity relationship path learning is realized.

Description

technical field [0001] The invention belongs to the field of natural language processing. Background technique [0002] In recent years, deep learning techniques have achieved many state-of-the-art results on various classification and recognition problems. However, complex natural language processing problems often require multiple interrelated decisions, making deep learning models capable of learning reasoning remains a challenging problem. To handle complex queries without obvious answers, intelligent machines must be able to reason with existing resources and learn to infer unknown answers. [0003] With the continuous development of knowledge graph reasoning technology, reinforcement learning has been proved to achieve better results in knowledge reasoning tasks. DeepPath released by EMNLP2017 introduced reinforcement learning into the reasoning of knowledge graph for the first time. It simply sampled the knowledge graph and put it into the policy network for trainin...

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): G06N5/04G06N3/04G06N3/08G06F40/253G06F40/30G06F16/36
CPCG06N5/041G06N3/08G06F40/253G06F40/30G06F16/367G06N3/048G06N3/044
Inventor 贾海涛乔磊崖李家伟李嘉豪林萧曾靓
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA