Wednesday, 2022/05/25

  • 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 | 3709 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 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
  • Presenting 2 papers at ACM SIGSPATIAL 2021 2021/11/01
  • Fine-grained Urban Dynamics Prediction using Large-Scale Mobile Phone Location Data 2021/10/05
  • Robustifying Wi-Fi localization by Between-Location data augmentation 2021/09/28
  • Our paper on robustifying Wi-Fi localization by “Between-Location” data augmentation has been published in IEEE Sensors Journal 2021/09/17
  • Driving behavior modeling at un-signalized intersection with inverse reinforcement learning on sequential MDPs 2021/07/12
  • Presenting our paper on driving behavior modeling with inverse reinforcement learning at un-signalized intersection on sequential MDPs on IV2021 2021/07/07
  • Presenting our paper on fine-grained urban dynamics prediction with hierarchical Bayes on PAKDD 2021 2021/05/11
  • New members of April 2021 2021/04/07

Search

Copyright 2015 · Shimosaka Research Group at TITECH