US 11,886,971 B2
Multiple-entity-based recommendation system
Lekshmi Menon, Redmond, WA (US); Amar Budhiraja, Bangalore (IN); Gaurush Hiranandani, Redmond, WA (US); Prateek Jain, Bangalore (IN); Darshatkumar Anandji Shah, Bangalore (IN); Ayush Choure, Bangalore (IN); Navya Yarrabelly, Bangalore (IN); Anurag Mishra, Redmond, WA (US); Mohammad Luqman, Redmond, WA (US); Shivangi Dhakad, Redmond, WA (US); and Juhi Dua, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Aug. 15, 2019, as Appl. No. 16/541,633.
Prior Publication US 2021/0049442 A1, Feb. 18, 2021
Int. Cl. G06N 3/04 (2023.01); G06N 3/08 (2023.01)
CPC G06N 3/04 (2013.01) [G06N 3/08 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, performed by a data processing system, for generating recommendations based on relationships between entity instances of multiple types of entities, the recommendations being between a plurality of first items and a plurality of second items, wherein the first items are instances of a first complex entity type defined at least in part by a first subset of the multiple types of entities and the second items are instances of a second complex entity type defined at least in part by a second subset of the multiple types of entities, at least one of the first subset or the second subset comprising at least two of the multiple types of entities, the method comprising:
storing, in computer memory of the data processing system; representations of bipartite graphs representing the relationships between the entity instances of the multiple types of entities;
scoring, by one or more computer processors of the data processing system, pairs of a first item and a second item according to relevance of the second item to the first item by:
using computational models for the bipartite graphs to compute entity vector representations of the entity instances of the types of entities within the first and second subsets, wherein each entity instance has one or more associated entity vector representations each being computed from a respective bipartite graph including the entity instance and being a unique representation of the entity instance for that bipartite graph; and
wherein the first and second items each have multiple associated entity vector representations corresponding to multiple respective bipartite graphs, the multiple entity vector representations for at least one of the first item or the second item comprising entity vector representations of entity instances of at least two of the multiple types of entities;
generating item vector representations of the first items at least in part by combining, for each first item, the associated entity vector representations of the respective entity instances of the first subset and generating item representations of the second items at least in part by combining, for each second item, the associated entity vector representations of the respective entity instances of the second subset; and
using a classifier model to compute relevance scores for pairs of a first item and a second item from the respective item vector representations; and
outputting recommendations of the second items to the first items based on the relevance scores.