7. A frequent mobility pattern generation device, comprising: a data collecting unit configured to collect a plurality of users' historical data; a stay point obtaining unit configured to obtain stay points of each of the plurality of users from the historical data; an extracting unit configured to obtain a semantic tree for a certain topic and extract topic related stay points from the stay points of each of the user by using the semantic tree for the certain topic; a determining unit configured to determine a candidate mobility pattern of each user based on the topic related stay points of the user; and a selecting unit configured to select a frequent mobility pattern from the candidate mobility patterns of all the users.
7. A frequent mobility pattern generation device, comprising: a data collecting unit configured to collect a plurality of users' historical data; a stay point obtaining unit configured to obtain stay points of each of the plurality of users from the historical data; an extracting unit configured to obtain a semantic tree for a certain topic and extract topic related stay points from the stay points of each of the user by using the semantic tree for the certain topic; a determining unit configured to determine a candidate mobility pattern of each user based on the topic related stay points of the user; and a selecting unit configured to select a frequent mobility pattern from the candidate mobility patterns of all the users. 10. The frequent mobility pattern generation device according to claim 7 , wherein the selecting unit is configured to select, from the candidate mobility patterns of all the users, a candidate mobility pattern, which occurs more than a threshold number of times as the frequent mobility pattern.