Item recommendation method and system based on user-item bipartite model

A bipartite graph and item technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of increasing the time required for calculation, high time complexity and space complexity of large data operations, and many iterations And other issues

Active Publication Date: 2013-05-22
新浪技术(中国)有限公司
View PDF3 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0056] It can be seen from the above that the existing item recommendation method based on the user-item bipartite graph model needs to iterate in the entire user-item bipartite graph model when recommending items to users, which requires a large amount of calculation and takes up A large amount of temporary storage space; at the same time, more iterations are required, which not only increases the amount of calculations, but also greatly increases the time required for calculations, resulting in users taking a long time to obtain recommended items, and the recommendation efficiency is low
For example, for figure 2 The example shown contains only 7 nodes and 7 edges, and it takes 9 iterations to obtain the similarity value of the item nodes. In practical applications, the number of nodes and edges is large, and the amount of data is larger. The number of iterations required More, making the time complexity and space complexity of large data volume calculations higher, it is difficult to obtain recommendation results in real time, and the recommendation efficiency is reduced

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
  • Item recommendation method and system based on user-item bipartite model
  • Item recommendation method and system based on user-item bipartite model
  • Item recommendation method and system based on user-item bipartite model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0133] The technical solutions of the various embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0134] In the existing item recommendation method based on the user-item bipartite graph model, when recommending items to users, it is necessary to iterate the user nodes and item nodes sequentially in the entire user-item bipartite graph model, so that the number of iterations required is relatively small. Many, the amount of calculation required for recommendation is large, resulting in low recommendation efficiency.

[0135] The user-item bipartite graph model applied in the rec...

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 item recommendation method and system based on a user-item bipartite model. The method includes: extracting acquired user behavior information to establish a user-item bipartite model; establishing an item-to-user inverted list model on the basis of the user-item bipartite model, calculating item weights, and establishing a user-item weight list; calculating weights of item pairs corresponding to users and common user weights of the item pairs according to the established user-item weight, and establishing an item pair-common user weight list; operating to obtain an inter-item similarity list according to a preset similarity algorithm; querying the established user-item bipartite model to obtain recommended user-mapped items, querying an inter-item similarity list according to the user-mapped items to be recommended to obtain query result, and generating a recommendation list according to the query result. By the use of the method and system, calculation needed by recommendation can be reduced and recommendation efficiency can be improved.

Description

technical field [0001] The invention relates to computer information processing technology, in particular to an item recommendation method and system based on a user-item bipartite graph model. Background technique [0002] Personalized item recommendation refers to a network recommendation method that regularly recommends items to users by mining user behavior information such as user interests and historical user behavior. The personalized recommendation system based on personalized recommendation (recommended system for short) is an advanced intelligent platform based on the mining of massive user behavior information, which is used to provide users with fully personalized decision support and information services, and improve user experience. business experience. [0003] figure 1 It is a schematic flow chart of the existing item recommendation method based on the user-item bipartite graph model. see figure 1 , the process includes: [0004] Step 101, extracting use...

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): G06F17/30
Inventor 刘洋
Owner 新浪技术(中国)有限公司
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