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. 8. The frequent mobility pattern generation device according to claim 7 , wherein the extracting unit is configured to match the stay points of each user with leaf nodes of the semantic tree for the certain topic and select the matched stay points as the topic related stay points of the user.