Next location prediction

Abstract

A method and system are provided for next location prediction. The method includes inferring, by a hardware processor, a store layout, based on user location data and user transaction data for a plurality of users. The method further includes clustering, by the hardware processor, the plurality of users based on the user transaction data to form a set of clusters. The method also includes ensembling, by the hardware processor, users within each of the clusters and building a location prediction model for each of the clusters. The method additionally includes predicting, by the hardware processor, a next location of a particular user from the plurality of users based on a weighted vote taken over the location prediction model for the cluster corresponding to the particular user. The cluster corresponding to the particular user includes at least one other user from the plurality of users in addition to the particular user.

Dependencies are inferred from the claim text.