{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T12:46:11Z","timestamp":1763037971304,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T00:00:00Z","timestamp":1727654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,9,30]]},"abstract":"<jats:p>\n            In a disaster situation, local and municipal governments need to distribute relief supplies and provide administrative support to evacuees.Although people are supposed to evacuate to evacuation shelters designated by local governments, some people take refuge at non-designated facilities, called\n            <jats:italic>non-designated evacuation shelters<\/jats:italic>\n            , due to unavoidable circumstances such as damage on the access routes to designated evacuation shelters. Upon occurrence of a disaster, therefore, it is necessary for the local governments to quickly find the locations of non-designated evacuation shelters. In this article, we propose a method to detect non-designated evacuation shelters based on autoencoder (AE)-based anomaly detection using real-time population dynamics generated from operation data of cellular phone networks. We assume that reconstruction errors of an AE model include both the errors due to characteristic differences between locations and the errors due to anomalies in population dynamics. Thus, we propose to use the ratio of the reconstruction error before and after the earthquake to determine the threshold of anomaly detection. We evaluate the performance of the proposed method on data from three actual earthquakes in Japan. The evaluation results show that our reconstruction error based approach can achieve better accuracy for the actual disaster data compared to a baseline method that exploits statistical anomaly detection.\n          <\/jats:p>","DOI":"10.1145\/3643679","type":"journal-article","created":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T12:42:22Z","timestamp":1706532142000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Detection of Non-Designated Evacuation Shelters from Real-Time Population Dynamics Using Autoencoder-Based Anomaly Detection"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8344-0551","authenticated-orcid":false,"given":"Keiichi","family":"Ochiai","sequence":"first","affiliation":[{"name":"NTT DOCOMO, INC., Chiyoda-ku, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8902-410X","authenticated-orcid":false,"given":"Masayuki","family":"Terada","sequence":"additional","affiliation":[{"name":"NTT DOCOMO, INC., Chiyoda-ku, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7844-5315","authenticated-orcid":false,"given":"Makoto","family":"Hanashima","sequence":"additional","affiliation":[{"name":"National Research Institute for Earth Science and Disaster Resilience, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8325-4820","authenticated-orcid":false,"given":"Hiroaki","family":"Sano","sequence":"additional","affiliation":[{"name":"National Research Institute for Earth Science and Disaster Resilience, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8660-7270","authenticated-orcid":false,"given":"Yuichiro","family":"Usuda","sequence":"additional","affiliation":[{"name":"National Research Institute for Earth Science and Disaster Resilience, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,4]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3563692"},{"key":"e_1_3_3_3_2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/3474717.3483945","volume-title":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","author":"Anno Soto","year":"2021","unstructured":"Soto Anno, Kota Tsubouchi, and Masamichi Shimosaka. 2021. CityOutlook: Early crowd dynamics forecast towards irregular events detection with synthetically unbiased regression. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 207\u2013210."},{"issue":"4","key":"e_1_3_3_4_2","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1002\/2475-8876.12171","article-title":"Patterns of emergency shelters in coastal plains: A case study after the Great East Japan Earthquake and Tsunami in Higashi-Matsushima city","volume":"3","author":"Araki Yuko","year":"2020","unstructured":"Yuko Araki, Sotaro Tsuboi, and Akihiko Hokugo. 2020. Patterns of emergency shelters in coastal plains: A case study after the Great East Japan Earthquake and Tsunami in Higashi-Matsushima city. Japan Architectural Review 3, 4 (2020), 552\u2013563.","journal-title":"Japan Architectural Review"},{"issue":"1","key":"e_1_3_3_5_2","first-page":"167","article-title":"A case study on response to evacuees in non-designated evacuation shelters in Mashiki town in the 2016 Kumamoto earthquake (in Japanese)","volume":"31","author":"Araki Yuko","year":"2017","unstructured":"Yuko Araki, Saneyuki Udagawa, Yosuke Takada, and Sotaro Tsuboi. 2017. A case study on response to evacuees in non-designated evacuation shelters in Mashiki town in the 2016 Kumamoto earthquake (in Japanese). Journal of Social Safety Science 31, 1 (2017), 167\u2013175.","journal-title":"Journal of Social Safety Science"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1214\/09-SS054"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-020-01400-4"},{"key":"e_1_3_3_8_2","first-page":"993","article-title":"Latent Dirichlet allocation","author":"Blei David M.","year":"2003","unstructured":"David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. Journal of Machine Learning Research 3 (Jan. 2003), 993\u20131022.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.3390\/iot2010003"},{"key":"e_1_3_3_10_2","article-title":"Deep learning for anomaly detection: A survey","author":"Chalapathy Raghavendra","year":"2019","unstructured":"Raghavendra Chalapathy and Sanjay Chawla. 2019. Deep learning for anomaly detection: A survey. arXiv preprint arXiv:1901.03407 (2019).","journal-title":"arXiv preprint arXiv:1901.03407"},{"key":"e_1_3_3_11_2","first-page":"401","volume-title":"Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining","author":"Fujimaki Ryohei","year":"2005","unstructured":"Ryohei Fujimaki, Takehisa Yairi, and Kazuo Machida. 2005. An approach to spacecraft anomaly detection problem using kernel feature space. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. 401\u2013410."},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.3390\/info8030074"},{"key":"e_1_3_3_13_2","article-title":"Generative adversarial nets","volume":"27","author":"Goodfellow Ian","year":"2014","unstructured":"Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. Advances in Neural Information Processing Systems 27 (2014), 1\u20139.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-016-0086-0"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1127647"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.20965\/jdr.2022.p0976"},{"key":"e_1_3_3_18_2","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv:1412.6980 (2014)."},{"issue":"6","key":"e_1_3_3_19_2","first-page":"90","article-title":"Review on determining number of cluster in k-means clustering","volume":"1","author":"Kodinariya Trupti M.","year":"2013","unstructured":"Trupti M. Kodinariya and Prashant R. Makwana. 2013. Review on determining number of cluster in k-means clustering. International Journal 1, 6 (2013), 90\u201395.","journal-title":"International Journal"},{"key":"e_1_3_3_20_2","first-page":"1","volume-title":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Krumm John","year":"2015","unstructured":"John Krumm and Eric Horvitz. 2015. Eyewitness: Identifying local events via space-time signals in Twitter feeds. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1\u201310."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1867699.1867701"},{"key":"e_1_3_3_22_2","first-page":"1","volume-title":"Proceedings of the 2007 IEEE 11th International Conference on Computer Vision","author":"Li Rui","year":"2007","unstructured":"Rui Li, Tai-Peng Tian, and Stan Sclaroff. 2007. Simultaneous learning of nonlinear manifold and dynamical models for high-dimensional time series. In Proceedings of the 2007 IEEE 11th International Conference on Computer Vision. IEEE, 1\u20138."},{"issue":"2","key":"e_1_3_3_23_2","first-page":"865","article-title":"Traffic flow prediction with big data: A deep learning approach","volume":"16","author":"Lv Yisheng","year":"2014","unstructured":"Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2014. Traffic flow prediction with big data: A deep learning approach. IEEE Transactions on Intelligent Transportation Systems 16, 2 (2014), 865\u2013873.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_3_24_2","unstructured":"James MacQueen. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability Vol. 1. 281\u2013297."},{"key":"e_1_3_3_25_2","first-page":"893","volume-title":"Proceedings of the 2018 International Conference on Computing, Networking, and Communications (ICNC\u201918)","author":"Malaiya Ritesh K.","year":"2018","unstructured":"Ritesh K. Malaiya, Donghwoon Kwon, Jinoh Kim, Sang C. Suh, Hyunjoo Kim, and Ikkyun Kim. 2018. An empirical evaluation of deep learning for network anomaly detection. In Proceedings of the 2018 International Conference on Computing, Networking, and Communications (ICNC\u201918). IEEE, 893\u2013898."},{"key":"e_1_3_3_26_2","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/978-3-642-21735-7_7","article-title":"Stacked convolutional auto-encoders for hierarchical feature extraction","author":"Masci Jonathan","year":"2011","unstructured":"Jonathan Masci, Ueli Meier, Dan Cire\u015fan, and J\u00fcrgen Schmidhuber. 2011. Stacked convolutional auto-encoders for hierarchical feature extraction. In Artificial Neural Networks and Machine Learning\u2013ICANN 2011. Lecture Notes in Computer Science, Vol. 6891. Springer, 52\u201359.","journal-title":"Artificial Neural Networks and Machine Learning\u2013ICANN 2011."},{"key":"e_1_3_3_27_2","volume-title":"Introduction to Statistical Quality Control","author":"Montgomery Douglas C.","year":"2019","unstructured":"Douglas C. Montgomery. 2019. Introduction to Statistical Quality Control. John Wiley & Sons."},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3557915.3560985"},{"issue":"3","key":"e_1_3_3_29_2","first-page":"16","article-title":"Evaluating reliability of mobile spatial statistics","volume":"14","author":"Oyabu Yuki","year":"2013","unstructured":"Yuki Oyabu, Masayuki Terada, Takayasu Yamaguchi, Shunya Iwasawa, Junichiro Hagiwara, and Daisuke Koizumi. 2013. Evaluating reliability of mobile spatial statistics. NTT DOCOMO Technical Journal 14, 3 (2013), 16\u201323.","journal-title":"NTT DOCOMO Technical Journal"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525343"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3439950"},{"key":"e_1_3_3_32_2","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/IVS.2004.1336357","volume-title":"Proceedings of the 2004 IEEE Intelligent Vehicles Symposium","author":"Reisman Pini","year":"2004","unstructured":"Pini Reisman, Ofer Mano, Shai Avidan, and Amnon Shashua. 2004. Crowd detection in video sequences. In Proceedings of the 2004 IEEE Intelligent Vehicles Symposium. IEEE, 66\u201371."},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1038\/323533a0"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00678"},{"issue":"3","key":"e_1_3_3_35_2","article-title":"Population estimation technology for mobile spatial statistics","volume":"14","author":"Terada Masayuki","year":"2013","unstructured":"Masayuki Terada, Tomohiro Nagata, and Motonari Kobayashi. 2013. Population estimation technology for mobile spatial statistics. NTT DOCOMO Technical Journal 14, 3 (2013), 10\u201315.","journal-title":"NTT DOCOMO Technical Journal"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.20965\/jdr.2019.p0279"},{"issue":"3","key":"e_1_3_3_37_2","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1109\/TITS.2019.2906038","article-title":"Real-time sensor anomaly detection and identification in automated vehicles","volume":"21","author":"Wyk Franco Van","year":"2019","unstructured":"Franco Van Wyk, Yiyang Wang, Anahita Khojandi, and Neda Masoud. 2019. Real-time sensor anomaly detection and identification in automated vehicles. IEEE Transactions on Intelligent Transportation Systems 21, 3 (2019), 1264\u20131276.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2997014"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1002\/qre.392"},{"key":"e_1_3_3_40_2","article-title":"Domain generalization: A survey","author":"Zhou Kaiyang","year":"2023","unstructured":"Kaiyang Zhou, Ziwei Liu, Yu Qiao, Tao Xiang, and Chen Change Loy. 2023. Domain generalization: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 4 (2023), 4396\u20134415.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3643679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:33Z","timestamp":1750291533000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,30]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9,30]]}},"alternative-id":["10.1145\/3643679"],"URL":"https:\/\/doi.org\/10.1145\/3643679","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2024,9,30]]},"assertion":[{"value":"2023-03-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}