Home > Archive > 2014 > Volume 4 Number 4 (Aug. 2014) >
IJML 2014 Vol.4(4): 319-327
doi: 10.7763/IJMLC.2014.V4.431

Hidden Markov Flow Network Model: A Generative Model for Dynamic Flow on a Network

Satoshi Koide1 , Hiroshi Ohno1 , Ryuta Terashima1 , Thanomsak Ajjanapanya2 , Itti Rittaporn2

  • 1Toyota Central R&D Laboratories, Nagakute, Aichi 480-1192, Japan.
  • 2Toyota Tsusho Electronics (Thailand) Co., Ltd., Pathumwan, Bangkok 10330, Thailand.

Abstract

In this paper, we propose a generative model that describes the dynamics of flow on a network — the hidden Markov flow network (HMFN) model, which is inspired by the gravity model in traffic engineering. Each node in the network has a dynamic hidden state and the flow observed on links depends on the states of the nodes being connected. For model inference, a collapsed Gibbs sampling algorithm is also proposed. Lastly, the model is applied to synthetic data and real human mobility network generated by GPS data from taxis in Bangkok. The synthetic data example shows that the reconstruction accuracy of the proposed method outperforms compared with the k-means method and the hidden Markov model, which do not consider the network interaction. The results of human mobility data show that the HMFN model can be used for spatio-temporal anomaly detection and prediction of future flow patterns.

Keywords

  • Generative model
  • dynamics of flow network
  • bayesian inference
  • spatio-temporal pattern mining
431-M0016

How to Cite

Copied

Satoshi Koide, Hiroshi Ohno, Ryuta Terashima, Thanomsak Ajjanapanya, and Itti Rittaporn, "Hidden Markov Flow Network Model: A Generative Model for Dynamic Flow on a Network," International Journal of Machine Learning, vol. 4, no. 4, pp. 319-327, 2014. https://doi.org/10.7763/IJMLC.2014.V4.431

Copyright & License

Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions

General Information

  • E-ISSN: 2972-368X
  • Abbreviated Title: Int. J. Mach. Learn.
  • DOI: 10.18178/IJML
  • Frequency: Quarterly
  • Average Days to Accept: 68 days
  • Acceptance Rate: 27%
  • Editor-in-Chief: Dr. Lin Huang
  • Executive Editor:  Ms. Cherry L. Chen
  • DOI: 10.18178/IJML
  • Abstracing/Indexing: Google Scholar, Crossref, ProQuest, Electronic Journals Library, CNKI.
  • E-mail: editor@ijml.org
  • APC: 500USD