Patent ID: 9122982
Filing Date: 2015-09-01
Classification: G06N

Abstract:
1. A device for constructing a hierarchical destination prediction model, the device, including a processor and memory, comprising: an extracting unit configured to receive user's historical location data and extract input data and output data from the user's historical location data, the input data including a leaving location and associated time for the user, the output data including an arriving location for the user; a determining unit configured to determine the user's possible activities of each location and their original probabilities based on the input data and the output data, and to adjust the original activity probabilities based on a user's arriving patterns and leaving patterns; and a prediction model obtaining unit configured to obtain the hierarchical destination prediction model based on the input data and the adjusted probabilities, wherein a high layer of the hierarchical destination prediction model represents activities and their transitions and a low layer of the hierarchical destination prediction model represents locations of the activities.