Solving sparse data problems in a recommendation system with freezing start
AssigneeSap SE
InventorsNick Pendar, Seyed Farhad Faghihi
Life of this patent
Estimating the term…
Abstract
Recommendation services typically struggle with sparse data scenarios. A freezing generated item start technique can use a matrix of external generated items to find a linking generated item. Embeddings can be used to determine distance between items. The technologies are useful for providing recommendations even in scenarios involving little or no transaction data.
Claims20
A computer-implemented method comprising:
- building a generated-item-by-generated-item matrix representing correlations between external generated items based on observed transactions for the external generated items;
- embedding representations of the external generated items into a warm embedded vector space;
- for a plurality of freezing generated items, embedding representations of the plurality of freezing embedded items into a freezing embedded vector space;
- for a freezing generated item out of the freezing generated items, determining a location of the freezing generated item in the warm embedded vector space;
- finding a nearest neighbor external generated item r of the freezing generated item within a complementary threshold distance of the freezing generated item in the warm embedded vector space;
- for a given linking external generated item out of a plurality of possible linking external generated items appearing in the matrix for r, determining whether a linked freezing nearest neighbor generated item exists for the given linking external generated item in the freezing embedded vector space;
- responsive to determining that a linked freezing nearest neighbor generated item exists, associating the freezing generated item with the linked freezing nearest neighbor generated item for recommendation;
- and
- outputting a recommendation based on the association.
A system comprising:
- a generated-item-by-generated-item matrix stored in one or more non-transitory computer-readable media and representing observed co-occurrences within transactions of external generated items represented in the matrix;
- an internal representation of a high-dimensional embedded vector space in which a freezing generated item is represented along with a plurality of warm generated items out of the external generated items;
- and
- a recommendation extension service configured to identify a warm approximate nearest neighbor of the freezing generated item in the high-dimensional embedded vector space, search candidate linking items found in matrix entries of the warm approximate nearest neighbor for linked freezing items within a threshold distance of the candidate linking items in the high-dimensional embedded vector space, and responsive to finding a linked freezing generated item, associating the freezing generated item with the linked freezing generated item.
One or more non-transitory computer-readable media having stored therein computer-executable instructions that when executed by a computing system, cause the computing system to perform a method of outputting a generated item recommendation from a plurality of possible generated items, the method comprising:
- building a generated-item-by-generated-item matrix representing correlations between external generated items based on observed transactions for the external generated items;
- pruning the generated-item-by-generated-item matrix;
- normalizing the generated-item-by-generated-item matrix;
- embedding representations of the external generated items into a warm embedded high-dimensional vector space based on titles of the external generated items;
- for a plurality of freezing generated items, embedding the plurality of freezing generated items into a freezing embedded high-dimensional vector space based on titles of the freezing generated items;
- for a freezing generated item out of the freezing generated items, determining a location of the freezing generated item in the warm embedded high-dimensional vector space;
- finding a nearest neighbor external generated item r of the freezing generated item within a complementary threshold distance of the freezing generated item in the warm embedded high-dimensional vector space;
- for a given linking generated item out of a plurality of possible linking generated items appearing in rows and columns for r within the matrix, determining whether a linked freezing nearest neighbor generated item exists for the given linking generated item in the freezing embedded high-dimensional vector space;
- and
- responsive to determining that a linked freezing nearest neighbor generated item exists, associating the freezing generated item with the linked freezing nearest neighbor generated item for recommendation.
Dependencies are inferred from the claim text.