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

A Recommendation System Based on Sampling-Free Collaborative Knowledge Graph Network

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

Active Publication Date: 2022-07-05
CHENGDU UNIV OF INFORMATION TECH
View PDF7 Cites 0 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
  • A Recommendation System Based on Sampling-Free Collaborative Knowledge Graph Network
  • A Recommendation System Based on Sampling-Free Collaborative Knowledge Graph Network
  • A Recommendation System Based on Sampling-Free Collaborative Knowledge Graph Network

Examples

Experimental program
Comparison scheme
Effect test

example

[0046] Compute 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 );

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

[0048] Then through the softmax activation function, the coefficients of the entire triplet are normalized:

[0049] 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 pre-computation during graph aggregation operations, the solution of the present invention only needs to pre-determine attention parameters through a small subset of training graphs, and then proceed to the next step.

[0051] The information dissemination component is set to calculate the initial dissemination matrix B according to the attention parameter...

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 method to compare the technical solution of the present invention with the prior art, and evaluate the performance of the model for three real data sets of music, books and movies. For the convenience of description, a non-sampling collaborative knowledge graph network (Non-Sampling Collaborative Knowledge Graph Network) proposed by the present invention is abbreviated as NCKN.

[0073] In this example, the model performance is evaluated using the following three real datasets: Last.FM (Music), Book-Crossing (Book), MovieLens-20M (Movie), as described in Table 1, and relevant statistical information is 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 system....

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 provides a recommendation system based on a non-sampling collaborative knowledge graph network, including: an embedding module is set to obtain the initial embedding vector of triples in the knowledge graph; the non-sampling knowledge graph convolution module is set to include several linear aggregators Single-layer convolutional network, pre-computing the initial embedding vector without sampling to obtain the deep-level information of the triplet; combining the embedding vector and the deep-level information as the updated embedding vector; the collaborative propagation module is set to encode user and item interactions simultaneously The collaboration signal in is used as the initial preference of users and items, combined with the updated embedding vector as the input vector of the prediction module; the prediction module is set to obtain the recommendation result according to the input vector. The present invention achieves a performance not inferior to the depth model, a faster speed, and a more accurate prediction result only by designing a relatively complex propagation matrix and a pre-computing operation.

Description

technical field [0001] 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 [0002] The recommendation system is to use e-commerce websites to provide customers with product information and suggestions, to help users decide what products they should buy, and to simulate salespeople to help customers complete the purchase process. Personalized recommendation is to recommend information and products that users are interested in according to the user's interest characteristics and purchasing behavior. With the continuous expansion of e-commerce scale and the rapid growth of the number and types of products, customers need to spend a lot of time to find the products they want to buy. This process of browsing large amounts of irrelevant information and products will undoubtedly drain consumers who are drowning in information overload. ...

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/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