Valuable Group Trajectory Pattern Mining Directed by Adaptable Value Measuring Model | |
Huang, Xinyu ; Wang, Tengjiao ; Li, Shun ; Chen, Wei | |
2016 | |
关键词 | Trajectory pattern mining Value measuring model Multi-factors correlation |
英文摘要 | Group trajectory pattern mining for large amounts of mobile customers is a practical task in broad applications. Usually the pattern mining result is a set of mined patterns with their support. However, most of them are not valuable for users and it is difficult for users to go through all mined patterns to find valuable ones. In this paper, instead of just mining group trajectory patterns, we investigate how to mine the top valuable patterns for users, which has not been well solved yet given the following two challenges. The first is how to estimate the value of trajectory patterns according to users' requirements. Second, there are redundant information in the mined results because many mined patterns share common sub-patterns. To address these challenges, we define an adaptable value measuring model by leveraging multi-factors correlation in users' requirements, which is used to estimate the value of trajectory patterns. In order to reduce the redundant sub-patterns, we propose a new group trajectory pattern mining approach directed by the adaptable value measuring model. In addition, we extend and implement the algorithm as a parallel algorithm in cloud computing platform to deal with massive data. Experiments on real massive mobile data show the effectiveness and efficiency of the proposed approach.; EI; CPCI-S(ISTP); xyhuang611@pku.edu.cn; tjwang@pku.edu.cn; ls1977@gmail.com; 380-391; 9659 |
语种 | 英语 |
出处 | 17th International Conference on Web-Age Information Management (WAIM) |
DOI标识 | 10.1007/978-3-319-39958-4_30 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/449568] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Huang, Xinyu,Wang, Tengjiao,Li, Shun,et al. Valuable Group Trajectory Pattern Mining Directed by Adaptable Value Measuring Model. 2016-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论