Group-based sequential recommendations

Abstract

Systems, methods, and computer-readable media for generating group-based sequential point-of-interest (POI) recommendations are disclosed. A primitive graph or sparse transition matrix is constructed that represents relationships between users, between POIs, and between users and POIs. A loss data prediction algorithm is executed on the primitive graph to obtain a filled graph, which may be a filled user-POI bipartite graph. A group sequential recommendation engine then performs an iterative sequential recommendation process that involves performing, at each iteration, various manipulations on the filled graph to obtain first a homogenous node type graph and then a minimum spanning tree. A next POI to recommend in a sequence of POIs is then determined from the minimum spanning tree. The iterative process continues until stopping criteria is met.