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

Collaborative filtering processor

A collaborative filtering and processor technology, applied in the field of recommendation, can solve the problem of recommendation quality limitation, it is difficult for target users to find similar users, etc., to achieve the effect of improving recommendation quality, narrowing the scope of calculation, and improving running speed.

Inactive Publication Date: 2014-06-25
TIANJIN SIBOKE TECH DEV
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of the neighborhood-based algorithm is that when the matrix is ​​very sparse, it is difficult for the algorithm to find similar users for the target user, so that the recommendation quality is greatly limited

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 processor
  • Collaborative filtering processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The following is attached in conjunction with the manual figure 1 The implementation of the present invention is described in further detail:

[0028] A collaborative filtering processor includes four steps of clustering users by using an improved K-means algorithm, selecting clusters composed of users with similar attributes to the target user, obtaining the nearest neighbor set of the target user, and generating a recommendation set.

[0029] The main idea of ​​the present invention is to group users with the same characteristics into one class to reduce the dimension of the matrix and reduce the space complexity through clustering, and then fill the sparse matrix through matrix decomposition, and then perform collaborative filtering on the filled matrix. The description of the specific steps of the invention is attached figure 1 shown,

[0030] (1) The MovieLens dataset is preprocessed, and the improved K-means algorithm is used to cluster users.

[0031] (2) Sele...

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 processor. A method includes the following steps: adopting an improved K-means algorithm to perform clustering on users; selecting a cluster formed by the users similar to a target user in attribute; acquiring a nearest neighbour set of the target user; generating a recommendation set. The main idea includes that the users identical in feature are clustered into a class through clustering to lower dimensionality of a matrix and reduce spatial complexity, sparse matrices are filled through matrix decomposition, and then collaborative filtering is performed on the filled matrices.

Description

technical field [0001] The invention relates to the technical field of recommendation, and more specifically to a collaborative filtering algorithm processor based on k-means clustering. Then, the sparse matrix is ​​filled by matrix decomposition, and collaborative filtering is performed on the filled matrix. [0002] Background technique [0003] With the popularization of the Internet and the rapid development of computer technology, the amount of information has exploded, and the personalized recommendation system has become an increasingly concerned research field after search engines. With the research of scholars, more and more recommendation algorithms have been proposed, including: content-based recommendation, collaborative filtering recommendation algorithm and combined recommendation algorithm. [0004] As the most successful recommendation technology, collaborative filtering has been practically applied in many fields, but there are still many problems to be so...

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
CPCG06F16/9535
Inventor 牛晓芳
Owner TIANJIN SIBOKE TECH DEV
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