Extracting Latent Behavior Patterns of People from Probe Request Data: A Non-negative Tensor Factorization Approach

Kaito Oka, Masaki Igarashi, Atsushi Shimada, Rin-ichiro Taniguchi

Abstract

Although people flow analysis is widely studied because of its importance, there are some difficulties with previous methods, such as the cost of sensors, person re-identification, and the spread of smartphone applications for collecting data. Today, Probe Request sensing for people flow analysis is gathering attention because it conquers many of the difficulties of previous methods. We propose a framework for Probe Request data analysis for extracting the latent behavior patterns of people. To make the extracted patterns understandable, we apply a Non-negative Tensor Factorization with a sparsity constraint and initialization with prior knowledge to the analysis. Experimental result showed that our framework helps the interpretation of Probe Request data.

References

  1. Bro, R. (1997). Parafac. tutorial and applications. Chemometrics and Intelligent Laboratory Systems.
  2. Duchi, J. and Singer, Y. (2009). Efficient online and batch learning using forward backward splitting. Journal of Machine Learning Research.
  3. Fukuzaki, Y., Nishio, N., Mochizuki, M., and Murao, K. (2014). A pedestrian flow analysis system using wi-fi packet sensors to a real environment. In ACM International Joint Conference on Pervasive and Ubiquitous Computing.
  4. Heikkilä, J. and Silvén, O. (2004). A real-time system for monitoring of cyclists and pedestrians. Image and Vision Computing.
  5. Hsieh, H. P., Li, C. T., and Lin, S. D. (2012). Exploiting large-scale check-in data to recommend time-sensitive routes. In UrbComp'12, ACM SIGKDD International Workshop on Urban Computing.
  6. Hsieh, H. P., Li, C. T., and Lin, S. D. (2016). Tensor factorization for student modeling and performance prediction in unstructured domain. In EDM'12, 9th International Conference on Educational Data Mining.
  7. Jung, E. J., Lee, J. H., Yi, B. J., Park, J. Y., Yuta, S., and Noh, S. T. (2014). Development of a laser-rangefinder-based human tracking and control algorithm for a marathoner service robot. IEEE/ASME Transactions on Mechatronics.
  8. Schauer, L., Werner, M., and Marcus, P. (2014). Estimating crowd densities and pedestrian flows using wi-fi and bluetooth. In MOBIQUITOUS'14, 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services.
  9. Zheng, V. W., Zheng, Y., Xie, X., and Yang, Q. (2012). Towards mobile intelligence: Learning from gps history data for collaborative recommendation. Artificial Intelligence.
Download


Paper Citation


in Harvard Style

Oka K., Igarashi M., Shimada A. and Taniguchi R. (2017). Extracting Latent Behavior Patterns of People from Probe Request Data: A Non-negative Tensor Factorization Approach . In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-222-6, pages 157-164. DOI: 10.5220/0006193901570164


in Bibtex Style

@conference{icpram17,
author={Kaito Oka and Masaki Igarashi and Atsushi Shimada and Rin-ichiro Taniguchi},
title={Extracting Latent Behavior Patterns of People from Probe Request Data: A Non-negative Tensor Factorization Approach},
booktitle={Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2017},
pages={157-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006193901570164},
isbn={978-989-758-222-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Extracting Latent Behavior Patterns of People from Probe Request Data: A Non-negative Tensor Factorization Approach
SN - 978-989-758-222-6
AU - Oka K.
AU - Igarashi M.
AU - Shimada A.
AU - Taniguchi R.
PY - 2017
SP - 157
EP - 164
DO - 10.5220/0006193901570164