Collaborative filtering method based on bi-clustering filling

A collaborative filtering and double-clustering technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as the decline in recommendation quality, the inability to match nearest neighbors, and sparse scoring data

Inactive Publication Date: 2017-01-04
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] Due to the small number of user rating records, the rating data is extremely sparse, and the sparsity problem of collaborative filtering will lead to a decline in the quality of recommendation. For new users, there is no rating record of the user for the item, so it is impossible to match it with the recent one with similar interests. Neighbor

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 bi-clustering filling
  • Collaborative filtering method based on bi-clustering filling
  • Collaborative filtering method based on bi-clustering filling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0052] like figure 1 As shown, the original scoring matrix is ​​a matrix of 10 rows and 10 columns, and the rows are U 1 to U 10 The ten users of , the columns are I 1 to I 10 of ten products. Existing scoring items are integer values ​​ranging from 1 to 5. There are vacancies in the original scoring matrix.

[0053] like figure 2 As shown, the filled scoring matrix is ​​a matrix with 10 rows and 10 columns, and the rows are U 1 to U 10 The ten users of , the columns are I 1 to I 10 of ten products. Among them, the vacant items have been filled with the filling value whose precision is one decimal place. The range of filling values ​​is not constrained and is calculated by the biclustering algorithm.

[0054] Verification example of the effect of the present invention:

[0055] 1. Data set. The MovieLens dataset is a movie rati...

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 collaborative filtering method based on bi-clustering filling. The method comprises the steps of missing item filling based on bi-clustering: for each missing item, finding out all submatrixes including the missing item in a whole original scoring matrix, calculating a mean square residual Hmin (m, n) of all submatrixes, and estimating the value of the missing item according to a submatrix with the smallest mean square residual; user-based collaborative filtering recommendation: respectively giving different reliability weights to original data and filling data, calculating the similarity between a target user and other users according to the reliability weights, taking a set of a plurality of users with the highest similarity to the target user as a nearest neighbor set of the target user, and predicting the score to goods by the target user according to scoring information of the nearest neighbor set of the target user; and for each user, recommending a plurality of goods with the highest score. The collaborative filtering method based on the bi-clustering filling provided by the invention introduces a reliability matrix to distinguish a real scoring item and a filling item to improve a similarity function and a prediction scoring function, thereby improving the influence of data sparsity of the scoring matrix.

Description

technical field [0001] The invention belongs to the field of collaborative filtering recommendation, in particular to a collaborative filtering method based on bi-clustering filling. Background technique [0002] With the rapid development of the Internet and e-commerce, the information on the website has increased dramatically, and it has become increasingly difficult for people to quickly locate the information they need from the massive data. People are still suffering from a lack of information in the ocean of data, and the phenomenon of information overload is becoming more and more serious. In this context, personalized recommendation systems are increasingly valued. [0003] Data sparsity is the biggest challenge facing collaborative filtering. In actual commercial recommendation systems, the number of users and items is very large, and users often only have rating records on a few items, resulting in the actual rating matrix being very large. Sparse, usually the ev...

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 & AuthorityApplications(China)
IPC IPC(8): G06F17/30
CPCG06F16/9535
Inventor汪家升宋宏周晓锋郝胜轩陈喆
OwnerSHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI