Frequent Pattern Mining on Personal Trajectory from Telecom Base Stations |
Download PDF |
Shuai Qi,Guihua Shan,Dong Tian,Shuang Xia,Jun Liu. Frequent Pattern Mining on Personal Trajectory from Telecom Base Stations. International Journal of Software and Informatics, 2016,10(3):0 |
Hits: 2858 |
Download times: 923 |
|
|
Abstract:Mining frequent patterns from people’s trajectory has become a hot topic in
big data research. Previously, these data mostly come from GPS. Compared with GPS data
which is more densely sampled, base station data is extremely sparse in both time and space.
Trajectory discovery from base station data becomes much more challenging. In this paper,
we propose a new method to effectively solve this problem. In our method, we assume that
the locations of objects are sampled over a long time period. First, sequential pattern mining
algorithm is employed to find frequent passing areas of a person’s route every day. Second,
frequent paths are pieced together by points of records which pass through frequent passing
area. Finally, to ensure credibility and efficiency, we depend on the location information
provided by scattered points which piece together frequent paths to mine frequent road
paths. |
keywords:base station data sequential pattern mining frequent road path mining map block |
View Full Text View/Add Comment Download reader |
|
|
|