Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

邮发代号 80-970

2019 Impact Factor: 1.275

Frontiers of Computer Science  2021, Vol. 15 Issue (1): 151306   https://doi.org/10.1007/s11704-019-9118-9
  本期目录
Where to go? Predicting next location in IoT environment
Hao LIN, Guannan LIU(), Fengzhi LI, Yuan ZUO
School of Economics and Management, Beihang University, Beijing 100191, China
 全文: PDF(1087 KB)  
Abstract:

Next location prediction has aroused great interests in the era of internet of things (IoT). With the ubiquitous deployment of sensor devices, e.g., GPS and Wi-Fi, IoT environment offers new opportunities for proactively analyzing human mobility patterns and predicting user’s future visit in low cost, no matter outdoor and indoor. In this paper, we consider the problem of next location prediction in IoT environment via a session-based manner.We suggest that user’s future intention in each session can be better inferred for more accurate prediction if patterns hidden inside both trajectory and signal strength sequences collected from IoT devices can be jointly modeled, which however existing state-of-the-art methods have rarely addressed. To this end, we propose a trajectory and sIgnal sequence (TSIS) model, where the trajectory transition regularities and signal temporal dynamics are jointly embedded in a neural network based model. Specifically, we employ gated recurrent unit (GRU) for capturing the temporal dynamics in the multivariate signal strength sequence. Moreover, we adapt gated graph neural networks (gated GNNs) on location transition graphs to explicitly model the transition patterns of trajectories. Finally, both the low-dimensional representations learned from trajectory and signal sequence are jointly optimized to construct a session embedding, which is further employed to predict the next location. Extensive experiments on two real-world Wi-Fi based mobility datasets demonstrate that TSIS is effective and robust for next location prediction compared with other competitive baselines.

Key words: internet of things    next location prediction    neuralnetworks    trajectory    signal
收稿日期: 2019-04-04      出版日期: 2020-09-24
Corresponding Author(s): Guannan LIU   
 引用本文:   
. [J]. Frontiers of Computer Science, 2021, 15(1): 151306.
Hao LIN, Guannan LIU, Fengzhi LI, Yuan ZUO. Where to go? Predicting next location in IoT environment. Front. Comput. Sci., 2021, 15(1): 151306.
 链接本文:  
https://academic.hep.com.cn/fcs/CN/10.1007/s11704-019-9118-9
https://academic.hep.com.cn/fcs/CN/Y2021/V15/I1/151306
1 M McNett, G M Voelker. Access and mobility of wireless PDA users. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(2): 40–55
https://doi.org/10.1145/1072989.1072995
2 J S Leu, M C Yu, H J Tzeng. Improving indoor positioning precision by using received signal strength fingerprint and footprint based on weighted ambient Wi-Fi signals. Computer Networks, 2015, 91: 329–340
https://doi.org/10.1016/j.comnet.2015.08.032
3 D Li, B Balaji, Y Jiang, K Singh. A wi-fi based occupancy sensing approach to smart energy in commercial office buildings. In: Proceedings of the 4th ACM Workshop on Embedded Sensing Systems for Energy- Efficiency in Buildings. 2012, 197–198
https://doi.org/10.1145/2422531.2422568
4 D Yao, C Zhang, J Huang, J Bi. Serm: a recurrent model for next location prediction in semantic trajectories. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 2017, 2411–2414
https://doi.org/10.1145/3132847.3133056
5 J Feng, Y Li, C Zhang, F Sun, F Meng, A Guo, D Jin. Deepmove: predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 World Wide Web Conference. 2018, 1459–1468
https://doi.org/10.1145/3178876.3186058
6 S Feng, X Li, Y Zeng, G Cong, Y M Chee, Q Yuan. Personalized ranking metric embedding for next new poi recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence. 2015, 2069–2075
7 S Wu, Y Tang, Y Zhu, L Wang, X Xie, T Tan. Session-based recommendation with graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 346–353
https://doi.org/10.1609/aaai.v33i01.3301346
8 Y Li, D Tarlow, M Brockschmidt, R S Zemel. Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016
9 K Cho, B van Merrienboer, D Bahdanau, Y Bengio. On the properties of neural machine translation: encoder-decoder approaches. In: Proceedings of the 8thWorkshop on Syntax, Semantics and Structure in Statistical Translation (SSST-8). 2014
https://doi.org/10.3115/v1/W14-4012
10 C Feng, W S A Au, S Valaee, Z Tan. Received-signal-strength-based indoor positioning using compressive sensing. IEEE Transactions on Mobile Computing, 2012, 11(12): 1983–1993
https://doi.org/10.1109/TMC.2011.216
11 X Zhu, Y Feng. Rssi-based algorithm for indoor localization. Communications and Network, 2013, 5(2): 37
https://doi.org/10.4236/cn.2013.52B007
12 S He, S G Chan. Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Communications Surveys Tutorials, 2016, 18(1): 466–490
https://doi.org/10.1109/COMST.2015.2464084
13 Y Liu, Z Yang. Location, Localization, and Localizability: Locationawareness Technology for Wireless Networks. Springer Publishing Company, Incorporated, 2014
14 C Gentile, N Alsindi, R Raulefs, C Teolis. Geolocation Techniques: Principles and Applications. Springer Publishing Company, Incorporated, 2012
https://doi.org/10.1007/978-1-4614-1836-8
15 C Wu, Z Yang, Y Liu, W Xi. Will: wireless indoor localization without site survey. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(4): 839–848
https://doi.org/10.1109/TPDS.2012.179
16 H Liu, Y Gan, J Yang, S Sidhom, Y Wang, Y Chen, F Ye. Push the limit of WiFi based localization for smartphones. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. 2012, 305–316
https://doi.org/10.1145/2348543.2348581
17 Y Jiang, X Pan, K Li, Q Lv, R P Dick, M Hannigan, L Shang. Ariel: automatic Wi-Fi based room fingerprinting for indoor localization. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing. 2012, 441–450
https://doi.org/10.1145/2370216.2370282
18 P Bahl, V N Padmanabhan. Radar: an in-building RF-based user location and tracking system. In: Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. 2000, 775–784
19 A Farshad, J Li, M K Marina, F J Garcia. A microscopic look at wifi fingerprinting for indoor mobile phone localization in diverse environments. In: Proceedings of International Conference on Indoor Positioning and Indoor Navigation. 2013, 1–10
https://doi.org/10.1109/IPIN.2013.6817920
20 X Li, D Zhang, J Xiong, Y Zhang, S Li, Y Wang, H Mei. Training-free human vitality monitoring using commodity Wi-Fi devices. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2018, 2(3): 1–25
https://doi.org/10.1145/3264931
21 P Sapiezynski, A Stopczynski, D K Wind, J Leskovec, S Lehmann. Inferring person-to-person proximity using WiFi signals. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2017, 1(2): 1–20
https://doi.org/10.1145/3090089
22 J Zhang, Z Tang, M Li, D Fang, P Nurmi, Z Wang. Crosssense: towards cross-site and large-scale wifi sensing. In: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 2018, 305–320
https://doi.org/10.1145/3241539.3241570
23 X Guo, B Liu, C Shi, H Liu, Y Chen, MC Chuah. WiFi-enabled smart human dynamics monitoring. In: Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. 2017, 1–13
https://doi.org/10.1145/3131672.3131692
24 S Kim, J G Lee. Utilizing in-store sensors for revisit prediction. In: Proceedings of 2018 IEEE International Conference on Data Mining. 2018, 217–226
https://doi.org/10.1109/ICDM.2018.00037
25 B Hidasi, A Karatzoglou, L Baltrunas, D Tikk. Session-based recommendations with recurrent neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016
26 D Jannach, M Ludewig. When recurrent neural networks meet the neighborhood for session-based recommendation. In: Proceedings of the 11th ACM Conference on Recommender Systems. 2017, 306–310
https://doi.org/10.1145/3109859.3109872
27 F Yuan, A Karatzoglou, I Arapakis, J M Jose, X He. A simple convolutional generative network for next item recommendation. In: Proceedings of the 12th ACM International Conference on Web Search and Data Mining. 2019, 582–590
https://doi.org/10.1145/3289600.3290975
28 F Scarselli, M Gori, A C Tsoi, M Hagenbuchner, G Monfardini. The graph neural network model. IEEE Transactions on Neural Networks, 2009, 20(1): 61–80
https://doi.org/10.1109/TNN.2008.2005605
29 N Duong-Trung, N Schilling, L Schmidt-Thieme. Near real-time geolocation prediction in twitter streams via matrix factorization based regression. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 2016, 1973–1976
https://doi.org/10.1145/2983323.2983887
30 S Rendle, C Freudenthaler, L Schmidt-Thieme. Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 811–820
https://doi.org/10.1145/1772690.1772773
31 W Mathew, R Raposo, B Martins. Predicting future locations with hidden markov models. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing. 2012, 911–918
https://doi.org/10.1145/2370216.2370421
32 E Cho, S A Myers, J Leskovec. Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011, 1082–1090
https://doi.org/10.1145/2020408.2020579
33 Q Liu, S Wu, L Wang, T Tan. Predicting the next location: a recurrent model with spatial and temporal contexts. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence. 2016, 194–200
34 S Feng, G Cong, B An, Y M Chee. Poi2vec: geographical latent representation for predicting future visitors. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence. 2017, 102–108
35 P Zhao, X Xu, Y Liu, Z Zhou, K Zheng, V S Sheng, H Xiong. Exploiting hierarchical structures for poi recommendation. In: Proceedings of 2017 IEEE International Conference on Data Mining (ICDM). 2017, 655–664
https://doi.org/10.1109/ICDM.2017.75
36 P Zhao, H Zhu, Y Liu, J Xu, Z Li, F Zhuang, V S Sheng, X Zhou. Where to go next: a spatio-temporal gated network for next poi recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 5877–5884
https://doi.org/10.1609/aaai.v33i01.33015877
37 D Bahdanau, K Cho, Y Bengio. Neural machine translation by jointly learning to align and translate. In: Proceedings of the 3rd International Conference on Learning Representations. 2015
38 I Sutskever, O Vinyals, Q V Le. Sequence to sequence learning with neural networks. In: Proceedings of the 27th International Conference on Neural Information Processing Systems. 2014, 3104–3112
39 T Mikolov, M Karafiát, L Burget, J Černocký, S Khudanpur. Recurrent neural network based language model. In: Proceedings of the 11th Annual Conference of the International Speech Communication Association. 2010
https://doi.org/10.1109/ICASSP.2011.5947611
40 D P Kingma, J Ba. Adam: a method for stochastic optimization. In: Proceedings of the 3rd International Conference on Learning Representations. 2015
41 A M Dai, Q V Le. Semi-supervised sequence learning. In: Proceedings of the 28th International Conference on Neural Information Processing Systems. 2015, 3079–3087
42 P Ramachandran, P J Liu, Q V Le. Unsupervised pretraining for sequence to sequence learning. 2016, arXiv preprint arXiv:1611.02683
https://doi.org/10.18653/v1/D17-1039
43 S Rendle, C Freudenthaler, Z Gantner, L Schmidt-Thieme. BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. 2009, 452–461
44 B Hidasi, A Karatzoglou. Recurrent neural networks with top-k gains for session-based recommendations. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 2018, 843–852
https://doi.org/10.1145/3269206.3271761
[1] Article highlights Download
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed