{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T06:21:55Z","timestamp":1762928515315,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T00:00:00Z","timestamp":1490918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Commissioned Research of National Institute of Information and Communications Technology (NICT), Japan"},{"name":"\u201cResearch and Development on Fundamental and Utilization Technologies for Social Big Data,\u201d"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2017,3,31]]},"abstract":"<jats:p>Thanks to the prevalence of mobile phones and GPS devices, spatiotemporal population data can be obtained easily. In this article, we propose a mixture of collective graphical models for estimating people flow from spatiotemporal population data. The spatiotemporal population data we use as input is the number of people in each grid cell area over time, which is aggregated information about many individuals; to preserve privacy, they do not contain trajectories of each individual. Therefore, it is impossible to directly estimate people flow. To overcome this problem, the proposed model assumes that transition populations are hidden variables and estimates the hidden transition populations and transition probabilities simultaneously. The proposed model can handle changes of people flow over time by segmenting time-of-day points into multiple clusters, where different clusters have different flow patterns. We develop an efficient variational Bayesian inference procedure for the collective graphical mixture model. In our experiments, the effectiveness of the proposed method is demonstrated by using four real-world spatiotemporal population datasets in Tokyo, Osaka, Nagoya, and Beijing.<\/jats:p>","DOI":"10.1145\/3080555","type":"journal-article","created":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T12:13:58Z","timestamp":1494850438000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Estimating People Flow from Spatiotemporal Population Data via Collective Graphical Mixture Models"],"prefix":"10.1145","volume":"3","author":[{"given":"Tomoharu","family":"Iwata","sequence":"first","affiliation":[{"name":"NTT Communication Science Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hitoshi","family":"Shimizu","sequence":"additional","affiliation":[{"name":"NTT Communication Science Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Futoshi","family":"Naya","sequence":"additional","affiliation":[{"name":"NTT Communication Science Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naonori","family":"Ueda","sequence":"additional","affiliation":[{"name":"NTT Communication Science Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,13]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"453","article-title":"The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures","volume":"7","author":"Beal Matthew J.","year":"2003","unstructured":"Matthew J. Beal and Zoubin Ghahramani . 2003 . The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures . Bayesian Statistics 7 (2003), 453 -- 464 . Matthew J. Beal and Zoubin Ghahramani. 2003. The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures. Bayesian Statistics 7 (2003), 453--464.","journal-title":"Bayesian Statistics"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1186\/1741-7015-5-34"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature02541"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835918"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9236(03)00102-7"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of International Conference on Uncertainty in Artificial Intelligence.","author":"Kumar Akshat","year":"2013","unstructured":"Akshat Kumar , Daniel Sheldon , and Biplav Srivastava . 2013 . Collective diffusion over networks: Models and inference . In Proceedings of International Conference on Uncertainty in Artificial Intelligence. Akshat Kumar, Daniel Sheldon, and Biplav Srivastava. 2013. Collective diffusion over networks: Models and inference. In Proceedings of International Conference on Uncertainty in Artificial Intelligence."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871513"},{"key":"e_1_2_1_8_1","volume-title":"Collective traffic forecasting. Machine Learning and Knowledge Discovery in Databases","author":"Lippi Marco","year":"2010","unstructured":"Marco Lippi , Matteo Bertini , and Paolo Frasconi . 2010. Collective traffic forecasting. Machine Learning and Knowledge Discovery in Databases ( 2010 ), 259--273. Marco Lippi, Matteo Bertini, and Paolo Frasconi. 2010. Collective traffic forecasting. Machine Learning and Knowledge Discovery in Databases (2010), 259--273."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3112655.3112866"},{"volume-title":"Proceedings of International Conference on Machine Learning.","author":"Liu Li-Ping","key":"e_1_2_1_10_1","unstructured":"Li-Ping Liu , Daniel Sheldon , and Thomas G. Dietterich . 2014. Gaussian Approximation of Collective Graphical Models . In Proceedings of International Conference on Machine Learning. Li-Ping Liu, Daniel Sheldon, and Thomas G. Dietterich. 2014. Gaussian Approximation of Collective Graphical Models. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020571"},{"key":"e_1_2_1_12_1","unstructured":"Thomas Minka. 2000. Estimating a Dirichlet distribution. (2000).  Thomas Minka. 2000. Estimating a Dirichlet distribution. (2000)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2426656.2426685"},{"key":"e_1_2_1_14_1","volume-title":"2011 IEEE International Conference on Pervasive Computing and Communications Workshops. IEEE, 384--388","author":"Qi Guande","year":"2011","unstructured":"Guande Qi , Xiaolong Li , Shijian Li , Gang Pan , Zonghui Wang , and Daqing Zhang . 2011 . Measuring social functions of city regions from large-scale taxi behaviors . In 2011 IEEE International Conference on Pervasive Computing and Communications Workshops. IEEE, 384--388 . Guande Qi, Xiaolong Li, Shijian Li, Gang Pan, Zonghui Wang, and Daqing Zhang. 2011. Measuring social functions of city regions from large-scale taxi behaviors. In 2011 IEEE International Conference on Pervasive Computing and Communications Workshops. IEEE, 384--388."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2011.43"},{"key":"e_1_2_1_16_1","unstructured":"D. Sheldon M. A. S. Elmohamed and D. Kozen. 2007. Collective inference on Markov models for modeling bird migration. In Advances in Neural Information Processing Systems. 1321--1328.  D. Sheldon M. A. S. Elmohamed and D. Kozen. 2007. Collective inference on Markov models for modeling bird migration. In Advances in Neural Information Processing Systems. 1321--1328."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of International Conference on Machine Learning.","author":"Sheldon Daniel","year":"2013","unstructured":"Daniel Sheldon , Tao Sun , Akshat Kumar , and Tom Dietterich . 2013 . Approximate inference in collective graphical models . In Proceedings of International Conference on Machine Learning. Daniel Sheldon, Tao Sun, Akshat Kumar, and Tom Dietterich. 2013. Approximate inference in collective graphical models. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_2_1_18_1","volume-title":"Dietterich","author":"Sheldon Daniel R.","year":"2011","unstructured":"Daniel R. Sheldon and Thomas G . Dietterich . 2011 . Collective graphical models. In Advances in Neural Information Processing Systems . 1161--1169. Daniel R. Sheldon and Thomas G. Dietterich. 2011. Collective graphical models. In Advances in Neural Information Processing Systems. 1161--1169."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2488189"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623628"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of International Conference on Machine Learning. 853--861","author":"Sun Tao","year":"2015","unstructured":"Tao Sun , Daniel Sheldon , Akshat Kumar , and EDU SG. 2015 . Message Passing for Collective Graphical Models . In Proceedings of International Conference on Machine Learning. 853--861 . Tao Sun, Daniel Sheldon, Akshat Kumar, and EDU SG. 2015. Message Passing for Collective Graphical Models. In Proceedings of International Conference on Machine Learning. 853--861."},{"key":"e_1_2_1_22_1","first-page":"10","article-title":"Population estimation technology for mobile spatial statistics","volume":"14","author":"Terada Masayuki","year":"2012","unstructured":"Masayuki Terada , Tomohiro Nagata , and Motonari Kobayashi . 2012 . Population estimation technology for mobile spatial statistics . NTT DOCOMO Technical Journal 14 , 3 (2012), 10 -- 15 . Masayuki Terada, Tomohiro Nagata, and Motonari Kobayashi. 2012. Population estimation technology for mobile spatial statistics. NTT DOCOMO Technical Journal 14, 3 (2012), 10--15.","journal-title":"NTT DOCOMO Technical Journal"},{"key":"e_1_2_1_23_1","article-title":"The Design of Large Scale Data Management for Spatial Analysis on Mobile Phone Dataset","volume":"13","author":"Witayangkurn Apichon","year":"2013","unstructured":"Apichon Witayangkurn , Teerayut Horanont , and Ryosuke Shibasaki . 2013 . The Design of Large Scale Data Management for Spatial Analysis on Mobile Phone Dataset . Asian Journal of Geoinformatics 13 , 3 (2013). Apichon Witayangkurn, Teerayut Horanont, and Ryosuke Shibasaki. 2013. The Design of Large Scale Data Management for Spatial Analysis on Mobile Phone Dataset. Asian Journal of Geoinformatics 13, 3 (2013).","journal-title":"Asian Journal of Geoinformatics"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339561"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869807"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030126"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3080555","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3080555","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:58Z","timestamp":1750217818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3080555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,31]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/3080555"],"URL":"https:\/\/doi.org\/10.1145\/3080555","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2017,3,31]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}