Improving Location Prediction by Exploring Spatial-Temporal-Social Ties
Joint Authors
Xia, Shixiong
Wen, Li
Feng, Liu
Lei, Zhang
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-09-25
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
As there is great differences of movement patterns and social correlation between weekdays and weekends, we propose a fallback social-temporal-hierarchic Markov model (FSTHM) to predict individual’s future location.
The division of weekdays and weekends is used to decompose the original state of traditional Markov model into two different states and distinguish the difference of the strength of social ties on weekdays and weekends.
Except for the time division, the distribution of the visit time for each state is also considered to improve the predictive performance.
In addition, in order to best suit the characteristics of Markov model, we introduce the modified cross-sample entropy to quantify the similarities between the individual and his friends.
The experiments based on real location-based social network show the FSTHM model gives a 9% improvement over the Markov model and 2% improvement over the social Markov models which use cosine similarity or mutual information to measure the social correlation.
American Psychological Association (APA)
Wen, Li& Xia, Shixiong& Feng, Liu& Lei, Zhang. 2014. Improving Location Prediction by Exploring Spatial-Temporal-Social Ties. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1046348
Modern Language Association (MLA)
Wen, Li…[et al.]. Improving Location Prediction by Exploring Spatial-Temporal-Social Ties. Mathematical Problems in Engineering No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-1046348
American Medical Association (AMA)
Wen, Li& Xia, Shixiong& Feng, Liu& Lei, Zhang. Improving Location Prediction by Exploring Spatial-Temporal-Social Ties. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1046348
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1046348