Genetic algorithm and novel similarity calculation strategy-based collaborative filtering recommendation algorithm

A collaborative filtering recommendation and similarity calculation technology, applied in computing, business, instruments, etc., can solve problems such as unsatisfactory, poor recommendation performance, and no consideration of users' personalized scoring habits.

Active Publication Date: 2017-06-13
SOUTH CHINA NORMAL UNIVERSITY
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The recommendation performance obtained by the similarity calculation scheme that does not consider the factor of user's personalized scoring habits is not ideal
On the other hand, the similarity calculation scheme will involve the assignment of multiple weight factors. Traditional methods use empirical values ​​or set the value of weight factors through manual debugging. These methods are time-consuming and laborious and have poor results.

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
  • Genetic algorithm and novel similarity calculation strategy-based collaborative filtering recommendation algorithm
  • Genetic algorithm and novel similarity calculation strategy-based collaborative filtering recommendation algorithm
  • Genetic algorithm and novel similarity calculation strategy-based collaborative filtering recommendation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0049] Suppose, in a small shopping system, there are only five users (u 1 ,u 2 ,...,U 5 ) And nine items (i 1 ,i 2 ,...,I 9 ), the user's rating range for the item is 1-5, and the rating matrix is ​​shown in Table 1. We use the following steps to calculate the similarity between items.

[0050] Table 1 The original scoring matrix of users assumes that in a small shopping system, there are only five users (u 1 ,u 2 ,...,U 5 ) And nine items (i 1 ,i 2 ,...,I 9 ), the user's rating range for the item is 1-5, and the rating matrix is ​​shown in Table 1. We use the following steps to calculate the similarity between items.

[0051] Table 1 User's original rating matrix

[0052] i1

i2

i3

i4

i5

i6

i7

i8

i9

u1

2--2----5 u2

35-4---15 u3...

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 relates to a genetic algorithm and novel similarity calculation strategy-based collaborative filtering recommendation algorithm. According to the algorithm, the individual score average value and variance of each user are sufficiently utilized in an object similarity calculation scheme, and are used in an object recommendation-based collaborative filtering algorithm. Moreover, a weighted value in a similarity calculation formula is automatically adjusted by utilizing a genetic algorithm, and a mean absolute deviation value in a modeling process of a recommendation algorithm is controlled through the genetic algorithm. Experimental contrasts and result analysis indicate that the genetic algorithm and novel similarity calculation strategy-based collaborative filtering recommendation algorithm disclosed by the invention has the advantage that the indexes such as recommendation correctness, recall rate and the like are significantly improved.

Description

Technical field [0001] The invention relates to a personalized recommendation system technology, in particular to a collaborative filtering recommendation algorithm based on a genetic algorithm and a novel similarity calculation strategy. Background technique [0002] With the rapid development of the Internet and wireless communication technologies, massive amounts of information have been brought to people's daily lives. How to obtain useful information in the era of information explosion has become an urgent problem for scientific and technological workers. Personalized recommendation is an important means to solve information explosion and information overload. It is based on the user's interest characteristics and purchasing behavior to recommend information and products that users may be interested in. Recommendation algorithm is an important part of personalized recommendation. It uses knowledge such as mathematics and computer algorithms to infer what users might like. [...

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
CPCG06Q30/0251
Inventor 肖菁罗明陈洁敏朱佳
Owner SOUTH CHINA NORMAL UNIVERSITY
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