Monday, 2023/12/04

  • CS/AI
  • C
  • TITECH
  • Switch Language
    • ja日本語 (Japanese)
    • enEnglish

Shimosaka Research Group

pursuing MIUBIQ (machine intelligence in UbiComp Research)

  • Home
    • Members
    • Location
  • News
  • Projects
  • Publications
  • Awards
  • Archives
    • Codes
    • Datasets
Navigation
Projects Early destination prediction by mobile phone sensing

Early destination prediction by mobile phone sensing

2017/02/04 | Projects | 4261 views |

mobie-cencept

The wide spread use of smartphones provides us large scale location data. Analysis of location oriented data enables us to predict location destination of users. Specifically, by predicting destinations at early stage of each trip, location specific online advertisement before reaching the destination will be feasible. This technology will also be helpful for much smarter home electronics management (e.g. HEMS, BEMS) where energy consumption is preferred to be smaller while keeping one’s comfortability.

Traditionally, there are two conventional frameworks for destination prediction and some technical trade-offs are found in this field. One is known as Next Place Prediction (NPP) model, the other is based on trajectory tracking models. NPP achieves accurate destination prediction thanks to user cyclic behavior trend while it is not trivial to modify recognition results once the user trip is out of its base cyclic trend. The latter trajectory based tracking achieves the accurate recognition once the trajectory is fully exploited and importantly, the recognition result is adjusted by its trajectory incrementally, whereas the recognition accuracy is sometimes poorer than NPP in the early stage of each trip.

To solve this problem, we propose a new statistical model to integrate advantages of the two conventional frameworks. Our model factorizes the complicated destination prediction process into two parts: NPP and trajectory based tracking model.

As preliminary result of our modeling, we employ maximum entropy inverse reinforcement learning (MaxEntIRL) for trajectory tracking model, and showed our superiority compared with the traditional two approaches [Konishi and Shimosaka@SigUbi49, only Japanese] in train exchange use-case.

In addition, we expand the preliminary model for general purpose use-case such as car navigation, route guidance for pedestrian as well as train users. Specifically, we employ SubSynE model instead of using MaxEntIRL [Imai+@imwut, vol.1, no. 4] and found that our model achieves good results compared with the traditional approaches using over 1.6K users in commercial IT services.

Publications

Ryo Imai and Kota Tsubouchi and Tatsuya Konishi and Masamichi Shimosaka
Early Destination Prediction with Spatio-temporal User Behavior Patterns.
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 1, No. 4, pp. 142:1–142:19, 2017.
  • tweet

Comments are disabled for this post

Social Networks

  • twitter
  • rss

Recent News

  • Presenting our demo on the application “CityScouter” at UbiComp 2023 2023/10/11
  • Presenting our paper on efficient Bluetooth beacon deployment for campus-scale crowd density monitoring application at UbiComp2023 2023/10/05
  • Our paper on accurately forecasting anomalous crowd dynamics has been published in IEEE Pervasive Computing 2023/10/03
  • Presenting our paper on data-driven Bluetooth RSSI simulation with neural generative models at IPIN2023 2023/09/14
  • Device-Free Multi-Person Indoor Localization Using the Change of ToF 2023/03/03
  • Presenting our paper on Device-Free Multi-Person Indoor Localization Using the Change of ToF at PerCom2023 2023/02/28
  • Our paper on Efficient Adaptive Beacon Deployment Optimization for Indoor Crowd Monitoring has been published in IMWUT. 2023/01/24
  • Presenting our paper on Robust Continuous MaxEnt IRL with RRT at IV2022 2022/06/09
  • Presenting our paper on Efficient Indoor Localization Model Construction by Sequential Recommendation of Data Gathering Position based on Bayesian Optimization at IPIN2021 2021/11/29
  • Adaptive incremental beacon placement optimization for crowd density monitoring applications 2021/11/01

Search

Copyright 2015 · Shimosaka Research Group at TITECH