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

A user preference and distance weighted clustering method incorporating time factors

A clustering method and user-specific technology, applied in other database clustering/classification, data processing applications, special data processing applications, etc., can solve the problem of user cold start data sparsity

Active Publication Date: 2019-01-18
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF10 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to solve the problem of user cold start and data sparsity in the original collaborative filtering recommendation algorithm, optimize and improve the existing algorithm, and design a user preference and distance weighted algorithm that integrates time factors clustering method

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
  • A user preference and distance weighted clustering method incorporating time factors
  • A user preference and distance weighted clustering method incorporating time factors
  • A user preference and distance weighted clustering method incorporating time factors

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0107] We verify the correctness and effectiveness of this algorithm through experiments, and verify the performance of the algorithm by comparing it with related algorithms. This experiment selected the 100K MovieLens dataset, which was collected by the GroupLens research team at the University of Minnesota. The file u.data included 100,000 ratings and timestamps for 1,682 movies by 943 users. Each user has at least 20 ratings, and the range of ratings is an integer from 1 to 5. The larger the value, the more the user likes the movie. This application mainly uses the mean absolute error (MAE) and F-Measure to analyze the experimental results.

[0108] The mean absolute error (MAE) is used to evaluate the degree of deviation between the user's predicted score and the actual score for an item. The smaller the value of MAE, the smaller the deviation and the better the recommendation effect. The formula is as follows:

[0109]

[0110] in: and Respectively represent the 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

A user preference and distance weighted clustering method incorporating time factors is disclosed. The user-user attribute matrix constructed by the basic objective characteristics of users is introduced to alleviate the user cold start problem, and the sparsity problem is mainly improved by introducing project characteristics, because the characteristics of the project can reflect user preferences from the content aspect, so that the dimension of the matrix can be reduced; Item characteristics are introduced into user-item scoring to obtain a small-dimensional user-item attribute total scoring matrix. When constructing user-item attribute preference matrix with TF-IDF algorithm, item characteristics are introduced and the influence of user interest drifting with time is considered. Basedon the above three matrices, the weighted Euclidean distance is obtained, and then the weighted Euclidean distance is clustered by using K-Means algorithm. The experimental results on Movie Lens dataset show that this method has better recommendation quality and performance than other related algorithms.

Description

technical field [0001] The invention relates to a personalized recommendation algorithm, and specifically provides a clustering method that integrates user preferences of time factors and distance weighting. Background technique [0002] In recent years, with the development of information technology and Web2.0, the information on the Internet has experienced an unprecedented surge, and problems have followed, mainly including the problem of information overload and the problem that users cannot accurately select relevant information. The recommendation system is One of the effective tools to overcome the problem of information overload. The core of the recommendation system is to design the recommendation algorithm. Therefore, various recommendation algorithms have been proposed in academia. Currently, the main recommendation algorithms used include content-based recommendation algorithms, combination recommendation algorithms, and collaborative filtering recommendation alg...

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): G06F16/28G06F16/906G06F16/9535G06Q30/02
CPCG06Q30/0269
Inventor 李文杰薛花张德干
Owner TIANJIN UNIVERSITY OF TECHNOLOGY
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