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

 

 

more>>  
Visitor:3139505
Top Paper  |  E-mail Alert  |  Publication Ethics  |  New Version

© Copyright by Institute of Software, the Chinese Academy of Sciences
京ICP备05046678号-5

京公网安备 11040202500065号