On Mining Group Patterns of Mobile Users mis移动用户的挖掘群体模式管理信息系统.nsysu.tw.pptVIP

Mining Mobile Group Patterns: A Trajectory-based Approach San-Yih Hwang, Ying-Han Liu, Jeng-Kuen Chiu NSYSU, Taiwan Ee-Peng Lim NTU, Singapore Outline Introduction Problem Definition Algorithms Evaluation Conclusions Introduction Many ways can determine the groups an object belongs to. Grouping based on demographics Grouping based on purchasing behavior Groups formed by using spatial-temporal information are useful. Objects within a mobile group tend to closely influence one another. Potential applications: Construction of social network Animal behavior study group-based pricing models or marketing strategies Previous work gives a precise definition about mobile groups and derives algorithms for efficiently identifying mobile groups. Physical proximity between group members. Temporal proximity between group members. Original Problem Definition Problem Definition Problem Definition Definition1. Given a group of users G, a maximum distance threshold max_dis, and a minimal time duration threshold min_dur, a set of consecutive time points [t,t+k] is called a valid segment of G if 1.All users in G are not more than max_dis apart at time t, t+1,…, and t+k; 2.Some users in G are more than max_dis apart at time t-1: 3.Some users in G are more than max_dis apart at time t+(k+1); 4.(k+1)=min_dur Problem Definition Problem Definition Definition2. Let P be a mobile group with valid segments s1,…,sn, and N denotes the number of time points in the database, the weight of P is defined as: Problem Definition If the weight of a mobile group exceeds a threshold min_wei, we call it a valid mobile group. For example, if max_dist=10, min_dur=3, min_wei =50%, the mobile group {u2,u3,u4} is a valid mobile group, since it has valid segments{[1,3][6,8]} and weight 6/100.5. The mobile group mining problem: Given D, max_dis, min_dur, and min_wei, find all valid mobile groups. Pitfalls of the location model To maintain accurate location tracking, the frequency of sampling users’ locatio