Matrix Decomposition for Preference Prediction with Auxiliary Attributes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current personalized recommender systems face challenges in accurately inferring user preferences for objects when only partial preference values are available, leading to incomplete and inaccurate recommendations.

Innovation Solution

A method and apparatus for object preference prediction that acquire evaluation information and auxiliary information, using a matrix decomposition model to determine user and object feature representations, thereby estimating preference values for unscored objects based on the acquired information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If only partial preference values are used for recommendation, then the system operation is simple, but the recommendation accuracy deteriorates

Engineering Contradiction:
Improvesystem operation simplicityVSAvoidpreference prediction accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent introduces auxiliary information (user attributes, object attributes, context information) as intermediary elements that mediate between partial preference values and preference predictions. These auxiliary informations serve as bridges to infer missing preferences by finding similarities and patterns, thereby improving prediction accuracy without requiring complete preference data from all users.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates virtual copies of preference information by generating predicted preference values for user-object pairs where preferences are missing. Through matrix decomposition and factorization, the system reconstructs the preference matrix by copying patterns from observed preferences to unobserved ones, enabling comprehensive recommendations even with partial input data.

Inventive Principle:
Principle #26Copying

2Measurement precision

If more users' preference data is collected to improve prediction accuracy, then the system complexity increases, but the prediction accuracy improves

Engineering Contradiction:
Improvepreference prediction accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the essential structure of user preferences by decomposing the large preference matrix into smaller factor matrices representing user latent factors and object latent factors. This extraction process separates the complex many-to-many user-object preference relationships into simpler, lower-dimensional representations, reducing system complexity while preserving prediction accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the preference prediction problem by changing parameters from direct user-object preference values to latent factor representations. By projecting preferences into a lower-dimensional latent space and performing matrix factorization, the system reduces the complexity of handling large numbers of users and objects while maintaining the ability to make accurate predictions through dot product computations in the transformed space.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11651255B2Method and apparatus for object preference prediction, and computer readable medium
Publication Date: 2023.05.16 BEIJING CENTURY TAL EDUCATION TECH CO LTD
  • US11651255B2 patent drawing
  • US11651255B2 patent drawing
  • US11651255B2 patent drawing

AI summary

The present disclosure relates to a method and an apparatus for object preference prediction, and a computer readable medium. The method includes: acquiring evaluation information indicating preference values of partial users in a user set for partial objects in an object set; acquiring auxiliary information of at least one of the user set and the object set, wherein the auxiliary information indicates an attribute of at least one of a corresponding user in the user set and a corresponding object in the object set; determining a user feature representation and an object feature representation using a matrix decomposition model, based on the evaluation information and the auxiliary information; and determining a preference prediction value of a target user in the user set for a target object in the object set based on the user feature representation and the object feature representation.