Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Hierarchical Wi-Fi Trajectory Embedding for Indoor User Mobility Pattern Analysis

Published: 12 June 2023 Publication History

Abstract

The recent advances in smart building technologies have enabled us to collect massive Wi-Fi network based trajectory data, which provide an unparalleled opportunity for understanding the indoor user mobility pattern and enabling a wide range of business applications. While some previous studies have explored the Wi-Fi positioning of users, there still lacks a systematic and effective solution for indoor user mobility pattern analysis based on Wi-Fi trajectory data. To this end, in this paper, we propose a unified framework for modeling Wi-Fi trajectory data, namely HWTE, which can empower various tasks of indoor user mobility pattern analysis, such as user classification, next location prediction and schedule estimation. Specifically, we first propose a session trajectory construction module to extract the spatio-temporal semantic information from the Wi-Fi trajectories of users. Then, we devise a pre-training module to learn the unified representation of Wi-Fi trajectories. In particular, a session position embedding technique and a position query task is introduced to enhance the representation ability of the whole trajectory. Moreover, we further propose a hierarchical Transformer-based fine-tuning module to support various application tasks with time and space efficiency. Finally, we validate our framework on a real-world dataset with all three kinds of downstream tasks.

References

[1]
Martín Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, et al. 2016. Tensorflow: A system for large-scale machine learning. In 12th {USENIX} symposium on operating systems design and implementation ({OSDI} 16). 265--283.
[2]
Mortaza S Bargh and Robert de Groote. 2008. Indoor localization based on response rate of bluetooth inquiries. In Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments. 49--54.
[3]
Anahid Basiri, Elena Simona Lohan, Terry Moore, Adam Winstanley, Pekka Peltola, Chris Hill, Pouria Amirian, and Pedro Figueiredo e Silva. 2017. Indoor location based services challenges, requirements and usability of current solutions. Computer Science Review 24 (2017), 1--12.
[4]
Iz Beltagy, Matthew E Peters, and Arman Cohan. 2020. Longformer: The long-document transformer. arXiv preprint arXiv:2004.05150 (2020).
[5]
Tom B Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, et al. 2020. Language models are few-shot learners. arXiv preprint arXiv:2005.14165 (2020).
[6]
Raffaele Bruno and Franca Delmastro. 2003. Design and analysis of a bluetooth-based indoor localization system. In IFIP International Conference on Personal Wireless Communications. Springer, 711--725.
[7]
Muhammad Aamir Cheema. 2018. Indoor location-based services: challenges and opportunities. SIGSPATIAL Special 10, 2 (2018), 10--17.
[8]
Mark Chen, Alec Radford, Rewon Child, Jeffrey Wu, Heewoo Jun, David Luan, and Ilya Sutskever. 2020. Generative pretraining from pixels. In International Conference on Machine Learning. PMLR, 1691--1703.
[9]
Krzysztof Choromanski, Valerii Likhosherstov, David Dohan, Xingyou Song, Andreea Gane, Tamas Sarlos, Peter Hawkins, Jared Davis, Afroz Mohiuddin, Lukasz Kaiser, et al. 2020. Rethinking attention with performers. arXiv preprint arXiv:2009.14794 (2020).
[10]
Alessio Colombo, Daniele Fontanelli, David Macii, and Luigi Palopoli. 2013. Flexible indoor localization and tracking based on a wearable platform and sensor data fusion. IEEE Transactions on Instrumentation and Measurement 63, 4 (2013), 864--876.
[11]
Vedant Das Swain, Koustuv Saha, Hemang Rajvanshy, Anusha Sirigiri, Julie M Gregg, Suwen Lin, Gonzalo J Martinez, Stephen M Mattingly, Shayan Mirjafari, Raghu Mulukutla, et al. 2019. A multisensor person-centered approach to understand the role of daily activities in job performance with organizational personas. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 4 (2019), 1--27.
[12]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018).
[13]
Hansika Hewamalage, Christoph Bergmeir, and Kasun Bandara. 2021. Recurrent neural networks for time series forecasting: Current status and future directions. International Journal of Forecasting 37, 1 (2021), 388--427.
[14]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735--1780.
[15]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).
[16]
Nikita Kitaev, Łukasz Kaiser, and Anselm Levskaya. 2020. Reformer: The efficient transformer. arXiv preprint arXiv:2001.04451 (2020).
[17]
Alexandros Kontarinis, Karine Zeitouni, Claudia Marinica, Dan Vodislav, and Dimitris Kotzinos. 2019. Towards A semantic indoor trajectory model. In EDBT/ICDT Workshops.
[18]
Alexandros Kontarinis, Karine Zeitouni, Claudia Marinica, Dan Vodislav, and Dimitris Kotzinos. 2021. Towards a semantic indoor trajectory model: application to museum visits. GeoInformatica 25, 2 (2021), 311--352.
[19]
Hao Liu, Ying Li, Yanjie Fu, Huaibo Mei, Jingbo Zhou, Xu Ma, and Hui Xiong. 2020. Polestar: An intelligent, efficient and national-wide public transportation routing engine. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2321--2329.
[20]
Hao Liu, Qiyu Wu, Fuzhen Zhuang, Xinjiang Lu, Dejing Dou, and Hui Xiong. 2021. Community-Aware Multi-Task Transportation Demand Prediction. In Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence. 320--327.
[21]
Yinhan Liu, Myle Ott, Naman Goyal, Jingfei Du, Mandar Joshi, Danqi Chen, Omer Levy, Mike Lewis, Luke Zettlemoyer, and Veselin Stoyanov. 2019. Roberta: A robustly optimized bert pretraining approach. arXiv preprint arXiv:1907.11692 (2019).
[22]
Zhuang Liu, Degen Huang, Kaiyu Huang, Zhuang Li, and Jun Zhao. 2020. FinBERT: A Pre-trained Financial Language Representation Model for Financial Text Mining. In IJCAI. 4513--4519.
[23]
Rainer Mautz and Sebastian Tilch. 2011. Survey of optical indoor positioning systems. In 2011 international conference on indoor positioning and indoor navigation. IEEE, 1--7.
[24]
Alessandro Montanari, Cecilia Mascolo, Kerstin Sailer, and Sarfraz Nawaz. 2017. Detecting emerging activity-based working traits through wearable technology. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 3 (2017), 1--24.
[25]
Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. 2012. Mining user mobility features for next place prediction in location-based services. In 2012 IEEE 12th international conference on data mining. IEEE, 1038--1043.
[26]
Daniel Olguín Olguín, Benjamin N Waber, Taemie Kim, Akshay Mohan, Koji Ara, and Alex Pentland. 2008. Sensible organizations: Technology and methodology for automatically measuring organizational behavior. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 39, 1 (2008), 43--55.
[27]
Timothy Otim, Alfonso Bahillo, Luis Enrique Díez, Peio Lopez-Iturri, and Francisco Falcone. 2020. Towards Sub-Meter Level UWB Indoor Localization Using Body Wearable Sensors. IEEE Access 8 (2020), 178886--178899.
[28]
Minh Pham, Dan Yang, and Weihua Sheng. 2018. A sensor fusion approach to indoor human localization based on environmental and wearable sensors. IEEE Transactions on Automation Science and Engineering 16, 1 (2018), 339--350.
[29]
Xipeng Qiu, Tianxiang Sun, Yige Xu, Yunfan Shao, Ning Dai, and Xuanjing Huang. 2020. Pre-trained models for natural language processing: A survey. Science China Technological Sciences (2020), 1--26.
[30]
Imanol Schlag, Kazuki Irie, and Jürgen Schmidhuber. 2021. Linear transformers are secretly fast weight memory systems. arXiv preprint arXiv:2102.11174 (2021).
[31]
Bosheng Song, Zimeng Li, Xuan Lin, Jianmin Wang, Tian Wang, and Xiangzheng Fu. 2021. Pretraining model for biological sequence data. Briefings in Functional Genomics 20, 3 (2021), 181--195.
[32]
Yi Tay, Mostafa Dehghani, Dara Bahri, and Donald Metzler. 2020. Efficient transformers: A survey. arXiv preprint arXiv:2009.06732 (2020).
[33]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in neural information processing systems. 5998--6008.
[34]
Chao Wang, Hengshu Zhu, Qiming Hao, Keli Xiao, and Hui Xiong. 2021. Variable interval time sequence modeling for career trajectory prediction: Deep collaborative perspective. In Proceedings of the Web Conference 2021. 612--623.
[35]
Huang Xu, Zhiwen Yu, Jingyuan Yang, Hui Xiong, and Hengshu Zhu. 2018. Dynamic talent flow analysis with deep sequence prediction modeling. IEEE Transactions on Knowledge and Data Engineering 31, 10 (2018), 1926--1939.
[36]
Yang Yang, Yurui Huang, Weili Guo, Baohua Xu, and Dingyin Xia. 2023. Towards Global Video Scene Segmentation with Context-Aware Transformer. Proceedings of the 37rd AAAI Conference on Artificial Intelligence, 2594--2603.
[37]
Yang Yang, Zhen-Qiang Sun, Hengshu Zhu, Yanjie Fu, Yuanchun Zhou, Hui Xiong, and Jian Yang. 2023. Learning Adaptive Embedding Considering Incremental Class. IEEE Trans. Knowl. Data Eng. 35, 3 (2023), 2736--2749.
[38]
Yang Yang, Da-Wei Zhou, De-Chuan Zhan, Hui Xiong, and Yuan Jiang. 2019. Adaptive Deep Models for Incremental Learning: Considering Capacity Scalability and Sustainability. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Anchorage, AK, 74--82.
[39]
Muhammad Yasir, Siu-Wai Ho, and Badri N Vellambi. 2015. Indoor position tracking using multiple optical receivers. Journal of Lightwave Technology 34, 4 (2015), 1166--1176.
[40]
Jaehyun Yoo and Jongho Park. 2019. Indoor localization based on Wi-Fi received signal strength indicators: feature extraction, mobile fingerprinting, and trajectory learning. Applied Sciences 9, 18 (2019), 3930.
[41]
Manzil Zaheer, Guru Guruganesh, Kumar Avinava Dubey, Joshua Ainslie, Chris Alberti, Santiago Ontanon, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, et al. 2020. Big Bird: Transformers for Longer Sequences. In NeurIPS.
[42]
Qi Zhang, Tong Xu, Hengshu Zhu, Lifu Zhang, Hui Xiong, Enhong Chen, and Qi Liu. 2019. Aftershock detection with multi-scale description based neural network. In 2019 IEEE International Conference on Data Mining (ICDM). IEEE, 886--895.
[43]
Qi Zhang, Hengshu Zhu, Qi Liu, Enhong Chen, and Hui Xiong. 2021. Exploiting Real-time Search Engine Queries for Earthquake Detection: A Summary of Results. ACM Transactions on Information Systems (TOIS) 39, 3 (2021), 1--32.
[44]
Mu Zhou, Yaohua Li, Muhammad Junaid Tahir, Xiaolong Geng, Yong Wang, and Wei He. 2021. Integrated statistical test of signal distributions and access point contributions for Wi-Fi indoor localization. IEEE Transactions on Vehicular Technology (2021).

Cited By

View all
  • (2024)ChatIoT: Zero-code Generation of Trigger-action Based IoT ProgramsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785858:3(1-29)Online publication date: 9-Sep-2024
  • (2024)Hypnos: A Contactless Sleep Stage Monitoring System Using UWB SignalsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785818:3(1-27)Online publication date: 9-Sep-2024
  • (2024)Toolkit Design for Building Camera Sensor-Driven DIY Smart HomesCompanion of the 2024 on ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/3675094.3678363(256-261)Online publication date: 5-Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 7, Issue 2
June 2023
969 pages
EISSN:2474-9567
DOI:10.1145/3604631
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2023
Published in IMWUT Volume 7, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Indoor User Mobility
  2. Pre-training
  3. Wi-Fi Trajectory Embedding

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)144
  • Downloads (Last 6 weeks)16
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)ChatIoT: Zero-code Generation of Trigger-action Based IoT ProgramsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785858:3(1-29)Online publication date: 9-Sep-2024
  • (2024)Hypnos: A Contactless Sleep Stage Monitoring System Using UWB SignalsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785818:3(1-27)Online publication date: 9-Sep-2024
  • (2024)Toolkit Design for Building Camera Sensor-Driven DIY Smart HomesCompanion of the 2024 on ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/3675094.3678363(256-261)Online publication date: 5-Oct-2024
  • (2024)Privacy Preserving Release of Mobile Sensor DataProceedings of the 19th International Conference on Availability, Reliability and Security10.1145/3664476.3664519(1-13)Online publication date: 30-Jul-2024
  • (2024)Predicting Multi-dimensional Surgical Outcomes with Multi-modal Mobile SensingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596288:2(1-30)Online publication date: 15-May-2024
  • (2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
  • (2024)PRECYSE: Predicting Cybersickness using Transformer for Multimodal Time-Series Sensor DataProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595948:2(1-24)Online publication date: 15-May-2024
  • (2024)RFSpy: Eavesdropping on Online Conversations with Out-of-Vocabulary Words by Sensing Metal Coil Vibration of Headsets Leveraging RFIDProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661887(169-182)Online publication date: 3-Jun-2024
  • (2024)Enabling 6D Pose Tracking on Your Acoustic DevicesProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661875(15-28)Online publication date: 3-Jun-2024
  • (2024)Body-Area Capacitive or Electric Field Sensing for Human Activity Recognition and Human-Computer InteractionProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36435558:1(1-49)Online publication date: 6-Mar-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media