Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Recommendation system based on non-sampling collaborative knowledge graph network

A recommendation system and knowledge graph technology, applied in the field of recommendation, can solve the problems of errors, large memory and time costs, and will not bring profitability, and achieve the effect of avoiding errors and achieving good speed.

Active Publication Date: 2021-09-03
CHENGDU UNIV OF INFORMATION TECH
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the introduction of GNN also faces the following problems: (1) The exponentially increasing number of nodes in the process of information dissemination leads to huge memory and time costs
However, the sampling operation may introduce errors in the optimization process
(2) Inherent problems such as gradient disappearance and feature smoothing in the deep graph neural network architecture make model training more difficult
Although some recent work has shown that these problems can be improved to some extent, extensive experiments have demonstrated that depth often does not bring significant benefits.

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
  • Recommendation system based on non-sampling collaborative knowledge graph network
  • Recommendation system based on non-sampling collaborative knowledge graph network
  • Recommendation system based on non-sampling collaborative knowledge graph network

Examples

Experimental program
Comparison scheme
Effect test

example

[0047] Calculate the attention parameter π(h, r, t) using the nonlinear activation function tanh: π(h, r, t) = (W r e t ) T tanh (W r e h +e t );

[0048] It can be seen that the attention score is determined by e in the relational space h and e t determined by the distance.

[0049] Then through the softmax activation function, the coefficients of the entire triplet are normalized: Among them, N h is the triplet set with entity h as the head entity; r', t' are other relations and tail entities in the triplet set with entity h as the head entity.

[0050] In this application, in order not to destroy the efficient precomputation during the graph aggregation operation, the solution of the present invention only needs to predetermine the attention parameters through a small subset of the training graph, and then proceed to the next step.

[0051] The information propagation component is configured to calculate an initial propagation matrix B according to the attention ...

Embodiment

[0072] The present invention provides a recommendation system based on a non-sampling collaborative knowledge graph network, such as figure 2 As shown, this embodiment also provides a comparison between the technical solution of the present invention and the prior art, and evaluates the performance of the model for three real data sets of music, books and movies. For the convenience of brief description, a non-sampling collaborative knowledge graph network (Non-Sampling Collaborative Knowledge Graph Network) proposed by the present invention is referred to as NCKN for short.

[0073] In this example, the following three real data sets are used to evaluate the model performance: Last.FM (Music), Book-Crossing (Book), MovieLens-20M (Movie), as described in Table 1, the relevant statistics are given . All three datasets are publicly accessible and vary in size and sparsity.

[0074] (1) Last.FM: User listening behavior and project knowledge provided by the Last.FM online music...

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 recommendation system based on a non-sampling collaborative knowledge graph network. The recommendation system comprises an embedding module which is set to obtain an initial embedding vector of a triple in a knowledge graph; a non-sampling knowledge graph convolution module which is set as a single-layer convolution network comprising a plurality of linear aggregators, and is used for performing non-sampling pre-calculation on an initial embedded vector to obtain deep information of a triple, and combining the embedded vector and the deep information as an updated embedded vector; a cooperative propagation module which is set to simultaneously encode cooperative signals in user and project interaction as initial preferences of a user and a project, and is combined with the updated embedded vector to serve as an input vector of the prediction module; a prediction module which is configured to obtain a recommendation result according to the input vector. According to the method, only by designing a relatively complex propagation matrix and pre-calculation operation, the performance which is not worse than that of a depth model, the speed is higher, and a more accurate prediction result is obtained.

Description

[0001] technology neighborhood [0002] The invention relates to the technical field of recommendation methods, in particular to a recommendation system based on a non-sampling collaborative knowledge graph network. Background technique [0003] The recommendation system uses e-commerce websites to provide customers with product information and suggestions, to help users decide what products to buy, and to simulate salespeople to help customers complete the purchase process. Personalized recommendation is to recommend information and products that the user is interested in based on the user's interest characteristics and purchase behavior. With the continuous expansion of the scale of e-commerce and the rapid growth of the number and types of commodities, customers need to spend a lot of time to find the commodities they want to buy. This process of browsing a large amount of irrelevant information and products will undoubtedly cause consumers who are submerged in the problem...

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/335G06F16/9535G06Q10/06G06Q10/10G06Q30/06G06K9/62G06N3/04G06N3/08
CPCG06F16/367G06F16/335G06F16/9535G06Q10/06393G06Q10/103G06Q30/0631G06N3/08G06N3/045G06F18/214Y02D10/00
Inventor 熊熙蒋雯静李中志马腾徐孟奇
Owner CHENGDU UNIV OF INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products