Personalized recommendation method based on bilateral diffusion of bipartite network

A bipartite network and two-way diffusion technology, applied in the field of recommendation systems, can solve the problems that the recommendation results cannot predict users well, cannot be directly used as recommendation results, and there are too many recommendation results, so as to improve the cold start problem, good diversity and novelty degree, high recommendation accuracy

Inactive Publication Date: 2015-09-09
XIDIAN UNIV
View PDF4 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The heat conduction algorithm (Heats) based on the bipartite network is a recommendation algorithm proposed by simulating the process of initial resource allocation. Due to the fact that the algorithm suppresses the influence of popular items to a large extent, the recommendation results show too many long-tail items. Therefore, there is a good novelty and poor accuracy, which means that the recommendation result cannot predict the user's needs very well. Even if the product coverage is good, it cannot be directly used as a recommendation result to the user.

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
  • Personalized recommendation method based on bilateral diffusion of bipartite network
  • Personalized recommendation method based on bilateral diffusion of bipartite network
  • Personalized recommendation method based on bilateral diffusion of bipartite network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The flow idea of ​​the present invention is used through matrix operations to avoid complex iterative processes and obtain a relatively clear and clear specific implementation method. The realization steps of the present invention are as follows:

[0043] Step 1. Construct a user-item bipartite network based on the user's historical behavior records. The user's historical behavior records include the records of the user's purchase of items or the user's evaluation records of items:

[0044] Let user node U={u 1 ,u 2 ,...,u m}, m is the number of users, item node O={o 1 ,o 2 ,...,o n}, n is the number of items, Re records the interactive relationship between the user and the item, and only considers the binary relationship of whether the user has purchased or evaluated the item;

[0045] Construct a graphical model of a user-item bipartite network, in which there is no connection between user nodes and item nodes, and there is no connection between item nodes and i...

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 personalized recommendation method based on bilateral diffusion of a bipartite network, which mainly solves the conflicts among several main arithmetic performance indexes including accuracy, diversity and novelty of a recommendation list with respect to personalized recommendation of Top-N. The method comprises the following steps: (1) constructing a user-article associated bipartite graph network, wherein it is supposed that each target user node has certain allocable resource, which can be allocated to other node objects according to a preset allocation mechanism; (2) establishing an article-article and user-user second-order correlation matrix; (3) implementing a bilateral diffusion process to obtain a user-article interest matrix; and (4) giving a recommendation list of each user with the length N to complete the recommendation of Top-N. Based on the thought of network communication, the effect of the method is obviously better than that of a classical collaborative filtering method, the long tail mining concerned by a personalized recommendation system is better realized, and the method can be used for solving the Top-N problem of personalized recommendation.

Description

technical field [0001] The present invention belongs to the field of recommendation system, combines the method of network dissemination with the personalized recommendation system that has attracted much attention at present, and is specifically a personalized recommendation method based on the two-way diffusion of the initial resources of the bipartite network, which can be used to solve the problem of personalized Top-N recommendation. Background technique [0002] With the rapid development of information technology and the advent of the Internet age, people's lives have also undergone profound and huge changes. Network life has become an indispensable part, such as online shopping malls, online theaters, online bookstores, etc., which have brought great convenience to people's lives, but at the same time, information overload makes people feel overwhelmed and tired In the information, I am struggling to find useful information for myself. For example, there are million...

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): G06Q30/02
Inventor 马文萍焦李成冯翔马晶晶侯彪王爽其他发明人请求不公开姓名
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products