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

Collaborative filtering method based on socialized label

A technology of social labeling and collaborative filtering, applied in the field of personalized recommendation, which can solve problems such as noise

Inactive Publication Date: 2010-10-06
ZHEJIANG UNIV
View PDF0 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] 2) Use the lasso logistic regression model to extend the label of the item, that is, for each item, add a label related to its semantics, and remove those labels with noise to solve the noise and sparsity problems existing in social labels, That is, the item usually has only a small part of the label;

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
  • Collaborative filtering method based on socialized label
  • Collaborative filtering method based on socialized label
  • Collaborative filtering method based on socialized label

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0090] The data set of the experiment is taken from MovieLens ( http: / / www.grouplens.org / node / 73 ) from 10M data, from which we selected 861 users, 5003 items and 6147 tags, so that each user can at least rate and label 3 different items at the same time. For this part of the data set, we randomly divide it 5 times according to the ratio of 80% to 20%, and generate 5 different training sets and test sets. The final experimental results are the average of 5 experimental results.

[0091] In order to illustrate the effectiveness of the algorithm proposed by the present invention, we will also use three traditional collaborative filtering algorithms for comparative experiments, namely: user-based collaborative filtering algorithm (U-CF), item-based collaborative filtering algorithm (I- CF) and in a random walk algorithm (ItemRank) that does not use social tags. We experiment on each step of the method proposed by the present invention, namely: 1) TGRW implements step 1, and on...

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 collaborative filtering method based on socialized labels, which comprises the following steps that: (1) first, a tripartite graph is used to build models for three different node, i.e. a user, an article and the socialized label, and random walk algorithm is applied to each user to recommend top-N personalized articles; (2) in order to solve the problem of the sparsity of socialized labels (i.e. articles are always labeled by only a small number of labels) and noise brought by the subjective factors of the user, the invention provides a method for expanding the labeling of the articles with a lasso logistic regression model, i.e. labels related to the semantics are increased for each article, and the labels with noise are removed; and (3) the weight of the labels in the recommendation process is regulated. The collaborative filtering method based on socialized labels organically integrates the semantic information of the socialized labels to the description of the articles, uses the lasso logistic regression model to expand the labels, solves the sparsity and noise problems of the socialized labels so as to greatly improve the precision and the performance of a personalized recommendation system.

Description

technical field [0001] The invention relates to the field of personalized recommendation, in particular to a collaborative filtering method based on social tags. Background technique [0002] With the rapid development of network and multimedia technology, the number of images on the Internet has exploded. According to statistics, in 2008, Google has indexed 1 trillion web pages, including more than billions of image data. The simultaneous presentation of massive amounts of information, on the one hand, makes it difficult for users to find the parts they are interested in, and on the other hand, it also makes a large amount of information that few people care about become "dark information" in the network, which cannot be obtained by ordinary users. The personalized recommendation system establishes the binary relationship between the user and the information product, uses the existing selection process or the similarity relationship to mine the potentially interested objec...

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): G06Q30/00G06F17/30
Inventor 邵健张寅姚璐蔡瑞瑜
Owner ZHEJIANG UNIV
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