Contextual location prediction using spatio-temporal clustering

被引:6
作者
Guessoum, Djamel [1 ]
Miraoui, Moeiz [2 ]
Tadj, Chakib [1 ]
机构
[1] Ecole Technol Super, Dept Elect Engn, Montreal, PQ, Canada
[2] Univ Gafsa, Higher Inst Appl Sci & Technol, Gafsa, Tunisia
关键词
Context-awareness; Pervasive computing; Clustering; DBSCAN; Location prediction;
D O I
10.1108/IJPCC-05-2016-0027
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose - The prediction of a context, especially of a user's location, is a fundamental task in the field of pervasive computing. Such predictions open up a new and rich field of proactive adaptation for context-aware applications. This study/paper aims to propose a methodology that predicts a user's location on the basis of a user's mobility history. Design/methodology/approach - Contextual information is used to find the points of interest that a user visits frequently and to determine the sequence of these visits with the aid of spatial clustering, temporal segmentation and speed filtering. Findings - The proposed method was tested with a real data set using several supervised classification algorithms, which yielded very interesting results. Originality/value - The method uses contextual information (current position, day of the week, time and speed) that can be acquired easily and accurately with the help of common sensors such as GPS.
引用
收藏
页码:290 / 309
页数:20
相关论文
共 48 条
[1]  
Ameyed D., 2015, INT J SCI ENG RES, V6, P306
[2]  
Anagnostopoulos T, 2009, INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES (ICPS 2009), P65
[3]   Using GPS to learn significant locations and predict movement across multiple users [J].
Ashbrook, Daniel ;
Starner, Thad .
PERSONAL AND UBIQUITOUS COMPUTING, 2003, 7 (05) :275-286
[4]  
Bar-David Roni, 2016, BIG DATA ANAL SOCIAL, P165
[5]  
Berkhin P, 2006, GROUPING MULTIDIMENSIONAL DATA: RECENT ADVANCES IN CLUSTERING, P25
[6]  
Bolchini C, 2007, SIGMOD REC, V36, P19, DOI 10.1145/1361348.1361353
[7]  
Boytsov A, 2011, ANN INFORM SYST, V13, P35
[8]   Similarity of trajectories taking into account geographic context [J].
Buchin, Maike ;
Dodge, Somayeh ;
Speckmann, Bettina .
JOURNAL OF SPATIAL INFORMATION SCIENCE, 2014, (09) :101-124
[9]   MavHome: An agent-based smart home [J].
Cook, DJ ;
Youngblood, M ;
Heierman, EO .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003), 2003, :521-524
[10]  
Dey A. K., 1999, TECHNICAL REPORT