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

Product recommendation method and system combining paired optimization and matrix decomposition

A matrix decomposition and product technology, applied in character and pattern recognition, special data processing applications, instruments, etc., can solve problems such as ignoring user-user correlation, high time complexity, and poor interpretability of results, so as to improve random game Go algorithm, improve the accuracy rate, the effect of precise recommendation

Active Publication Date: 2019-08-27
SHANDONG NORMAL UNIV
View PDF8 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The matrix factorization model has a high dependence on the quality of the data, and its accuracy in large-scale data sets is poor; the traditional random walk algorithm only considers the correlation between the user-product vertices in the user-product bipartite graph when calculating the state transition but ignores the correlation between users
[0005] Recently, some scholars have brought the ranking idea into the recommendation system. The most widely used ranking-based recommendation model is the recommendation algorithm based on the pairwise model, a method that takes the partial order relationship as the optimization goal, but the current research work on pairwise There are the following problems: 1. High time complexity; 2. Poor interpretability of results; 3. Ignoring the weight of partial order relationship

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
  • Product recommendation method and system combining paired optimization and matrix decomposition
  • Product recommendation method and system combining paired optimization and matrix decomposition
  • Product recommendation method and system combining paired optimization and matrix decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] Embodiment 1, this embodiment provides a product recommendation method combining pairwise optimization and matrix decomposition;

[0032] Product recommendation methods combining pairwise optimization and matrix factorization, including:

[0033] S1: Obtain the user's rating matrix for the product and the social relationship matrix between users;

[0034] S2: Cluster the product according to the user's rating matrix for the product, and divide the product into several clusters;

[0035] S3: Map the user's rating matrix to the product and the social relationship matrix between users into a weighted adjacency matrix;

[0036] S4: Define the user-product bipartite graph, use the random walk algorithm to fill the weighted adjacency matrix on the user-product bipartite graph, and obtain the probability matrix;

[0037] S5: Based on the clusters where the products are divided, establish an objective function based on pairwise optimization; perform matrix decomposition on th...

Embodiment 2

[0104] Embodiment 2, this embodiment provides a product recommendation system combining pairwise optimization and matrix decomposition;

[0105] A product recommendation system combining pairwise optimization and matrix factorization, including:

[0106] An acquisition module configured to acquire a user's rating matrix for a product and a social relationship matrix between users;

[0107] A clustering module, which is configured to cluster the product according to the rating matrix of the product by the user, and divide the product into several clusters;

[0108] The mapping module is configured to map the user's rating matrix to the product and the social relationship matrix between users into a weighted adjacency matrix;

[0109] The filling module is configured to define a user-product bipartite graph, and uses a random walk algorithm to fill the weighted adjacency matrix on the user-product bipartite graph to obtain a probability matrix;

[0110] The recommendation modu...

Embodiment 3

[0111] Embodiment 3: This embodiment also provides an electronic device, including a memory, a processor, and computer instructions stored in the memory and run on the processor. When the computer instructions are executed by the processor, each step in the method is completed. For the sake of brevity, the operation will not be repeated here.

[0112] Described electronic device can be mobile terminal and non-mobile terminal, and non-mobile terminal comprises desktop computer, and mobile terminal comprises smart phone (Smart Phone, such as Android mobile phone, IOS mobile phone etc.), smart glasses, smart watch, smart bracelet, tablet computer , laptops, personal digital assistants and other mobile Internet devices that can communicate wirelessly.

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 product recommendation method and system combining paired optimization and matrix decomposition. The method comprises the steps of obtaining a scoring matrix of a user to a product and a social relation matrix between the users; clustering the products according to the scoring matrix of the users to the products, and dividing the products into a plurality of clusters; mapping the scoring matrix of the user to the product and the social relation matrix between the users into a weighted adjacency matrix; defining a user-product bipartite graph, and filling the weightedadjacent matrix on the user-product bipartite graph by using a random walk algorithm to obtain a probability matrix; establishing an objective function based on the paired optimization pairwise basedon the divided clusters of the products; and performing matrix decomposition on the probability matrix based on the objective function, and obtaining a decomposed matrix and a product recommendation list by taking the minimum objective function value as an objective.

Description

technical field [0001] The present disclosure relates to the technical field of product personalized recommendation, in particular to a product recommendation method and system combining pairwise optimization and matrix decomposition. Background technique [0002] The statements in this section merely mention background art related to the present disclosure and do not necessarily constitute prior art. [0003] In the process of realizing the present disclosure, the inventors found that the following technical problems existed in the prior art: [0004] The recommendation algorithm based on collaborative filtering is currently the most popular recommendation algorithm, and has been favored by many researchers because of its strong compatibility in various fields and considerable recommendation performance. Currently, collaborative filtering algorithms have two popular research directions: 1. Latent Factor Model 2. Graph-based Model. The representative method of hidden facto...

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): G06F16/9535G06F16/9536G06F17/16G06K9/62
CPCG06F16/9535G06F16/9536G06F17/16G06F18/23
Inventor 冯珊珊姜润青徐誉畅
Owner SHANDONG NORMAL 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com