Knowledge base completion method based on WCUR algorithm

Abstract

The invention relates to a knowledge base completion method based on a WCUR algorithm, and the method comprises the following steps: S1, traversing a whole knowledge base, and obtaining the context information of an entity and a relation; S2, on the basis of considering a single triple, combining the context information of the entity and the relationship of the previous stage, and respectively calculating three parts P (h | Networbar (h), P (t | Networbar (t)) and P (r | Path (r)) of the confidence of the triple; S3, optimizing the target function through a gradient descent algorithm, and reversely updating the vector of each entity and relationship to obtain optimal representation; and S4, obtaining new knowledge according to the optimal representation, and adding the new knowledge to theoriginal knowledge base to realize knowledge base completion. The confidence coefficient of each triad can be measured in combination with a probability embedding model, better low-dimensional vectorrepresentation is learned for each entity and relationship, and the knowledge base is complemented more efficiently.

Description

technical field

[0001] The invention relates to the field of knowledge representation and reasoning under knowledge graphs, in particular to a knowledge base completion method based on the WCUR algorithm. Background technique

[0002] At present, the knowledge representation and reasoning model divides these methods into two categories based on the certainty of knowledge and whether external information is introduced: one is knowledge reasoning based on knowledge representation, which is further divided into deterministic knowledge-based methods according to whether the knowledge is certain or not. knowledge reasoning based on representation and knowledge reasoning based on uncertain knowledge representation; the second is knowledge representation reasoning that introduces external information. Knowledge representation reasoning methods based on deterministic knowledge include: TransE method, TransH method, TransR method and so on. The knowledge representation reasoning met...

Images