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: 428
Download times: 155
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:1715610
Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences
ICP: Jing ICP Bei No.10016592

京公网安备 11040202500065号