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

Asymmetrical weighing similarity based collaborative filtering recommendation method and system

A collaborative filtering recommendation and weighted similarity technology, applied in the field of recommendation, can solve the problems of few rated items, misjudged user similarity, unable to guarantee the quality of recommendation when data is sparse or cold start.

Active Publication Date: 2016-10-12
GUANGDONG UNIV OF TECH
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1) It does not consider the proportion of common rated items between users in all rated items, which leads to an error of high similarity between two users when there are few common rated items and the scores are similar As a result (although the scores of the two in other items differ greatly), it affects the accuracy of user similarity calculation;
[0006] 2) Assume that the mutual similarity between users is equal, but this assumption may not be true in some cases, resulting in misjudgment of the user's similarity;
[0007] 3) The problem of data sparsity and cold start is not considered, and the recommendation quality when data is sparse or cold start cannot be guaranteed

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
  • Asymmetrical weighing similarity based collaborative filtering recommendation method and system
  • Asymmetrical weighing similarity based collaborative filtering recommendation method and system
  • Asymmetrical weighing similarity based collaborative filtering recommendation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0136] This embodiment explains and illustrates the relevant theories and implementation principles involved in the present invention.

[0137] (1) Traditional user similarity calculation method

[0138] There are three traditional calculation methods of user similarity: correlation coefficient, cosine similarity and mean square error. The present invention mainly uses cosine similarity and mean square error to design a similarity measurement model.

[0139] In a recommendation system, user rating data can be expressed as a user-item rating matrix R with m rows and n columns u , where m is the number of users and n is the number of items. Users and items are in sets U and T respectively.

[0140]

[0141] Element r at row h and column j h,j means user u h to item t j rating. The respective rating vectors of user u and user v are R u ={r u,1 ,r u,2 ,...,r u,n} and R v ={r v,1 ,r v,2 ,...,r v,n}, the mean value of the two scores can be obtained from the score v...

no. 2 example

[0182] The datasets used in this example are MovieLens and Douban. The two datasets contain 100,000 and 116,221 rating records respectively. The rating range is between 1 and 5. The higher the rating value, the more the user likes the item. The scoring data is randomly divided into two disjoint sets: the training set and the test set, accounting for 80% and 20% respectively. Each similarity measure method uses the training set to predict unknown score values, and the test set is used to evaluate the prediction accuracy of each method.

[0183] In order to evaluate the prediction accuracy rate of proposed method, the present invention adopts two kinds of commonly used indexes: Root Mean Square Error (RMSE) and Mean Absolute Error (MAE), calculation formula is as follows:

[0184] R A S E = 1 M Σ u ...

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 an asymmetrical weighing similarity based collaborative filtering recommendation method and system. The method includes: determining a user similarity asymmetrical weighing factor according to the proportion of user common scoring items; calculating the similarity among users having the common scoring items through the cosine similarity measurement method and the mean square error measurement method according to the user similarity asymmetrical weighing factor; performing fitting calculation on an original similarity matrix of a user through the matrix decomposition gradient descent method to obtain users who do not have the common scoring items; selecting K users having the maximum similarity as neighbors of a target user according to the similarity among the users having the common scoring items or not having the common scoring items, and predicting scores of user for items which have not being scored according to data of the k neighbors; and generating recommendation items of the target user. The method is accurate in calculation of user similarity and is high in recommendation quality, and can be widely applied to the technical field of recommendation.

Description

technical field [0001] The invention relates to the technical field of recommendation, in particular to a collaborative filtering recommendation method and system based on asymmetric weighted similarity. Background technique [0002] The rapid development of Internet technology has brought us into the era of information explosion. The simultaneous presentation of massive information not only makes it difficult for users to find the content they are interested in, but also makes a large amount of little-known information become "dark information" in the network. , which cannot be obtained by ordinary users. The recommendation system establishes a binary relationship between users and items (such as products, movies, music, programs, etc.), uses user history selection information or similarity relationships to mine potential interests of users, and then makes recommendations. [0003] Collaborative filtering is the most commonly used method and technology in current recommend...

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): G06F17/30G06K9/62
CPCG06F16/9535G06F18/22
Inventor 刘竹松欧仕华李志科
Owner GUANGDONG UNIV OF 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