Detecting Suspected Epidemic Cases Using Trajectory Big Data

Abstract

Emerging infectious diseases are existential threats to human health and global stability. The recent outbreaks of the novel coronavirus COVID-19 have rapidly formed a global pandemic, causing hundreds of thousands of infections and huge economic loss. The WHO declares that more precise measures to track, detect and isolate infected people are among the most effective means to quickly contain the outbreak. Based on trajectory provided by the big data and the mean field theory, we establish an aggregated risk mean field that contains information of all risk-spreading particles by proposing a spatio-temporal model named HiRES risk map. It has dynamic fine spatial resolution and high computation efficiency enabling fast update. We then propose an objective individual epidemic risk scoring model named HiRES-p based on HiRES risk maps, and use it to develop statistical inference and machine learning methods for de-tecting suspected epidemic-infected individuals. We conduct numerical experiments by applying the proposed methods to study the early outbreak of COVID-19 in China. Results show that the HiRES risk map has strong ability in capturing global trend and local variability of the epidemic risk, thus can be applied to monitor epidemic risk at country, province, city and community levels, as well as at specific high-risk locations such as hospital and station. HiRES-p score seems to be an effective measurement of personal epidemic risk. The accuracy of both detecting methods are above 90% when the population infection rate is under 20%, which indicates great application potential in epidemic risk prevention and control practice.

Keywords

Trajectory big data / spatio-temporal modeling / machine learning / suspected case detection / epidemic risk prevention and control

References

[1] The WHO just declared coronavirus COVID-19 a pandemic. https://time.com/5791661/who-coronavirus-pandemic-declaration/.

[2] Guan W, Ni Z, Hu Y, et al. Clinical characteristics of coronavirus disease 2019 in China. The New England Journal of Medicine, 2020. Doi: 10.1056/NEJMoa2002032.

[3] How coronavirus spreads. https://www.cdc.gov/coronavirus/2019-ncov/prepare/transmission.html.

[4] Peng X, Xu X, Li Y, et al. Transmission routes of 2019-nCoV and controls in dental practice. International Journal of Oral Science, 12(1):1-6, 2020.

[5] Wu X, Cai Y, Huang X, et al. Co-infection with SARS-CoV-2 and influenza a virus in patient with pneumonia, China. Emerging infectious diseases, 26(6), 2020.

[6] Qiu J. Covert coronavirus infections could be seeding new outbreaks. Nature, 2020. Doi:10.1038/d41586-020-00822-x.

[7] Tao Liu, Jianxiong Hu, et al. Transmission dynamics of 2019 novel coronavirus (2019-ncov). bioRxiv, 2020. Doi: 10.1101/2020.01.25.919787.

[8] Korea Centers for Disease Control & Prevention. COVID-19 National Emergency Re-sponse Center, Epidemiology & Case Management Team. Contact transmission of COVID-19 in South Korea: Novel investigation techniques for tracing contacts. Osong Public Health Res Perspect., 11(1):60-63, 2020.

[9] Ginsberg J, Mohebbi M H, Patel R S, et al. Detecting influenza epidemics using search engine query data. Nature, 457(7232):1012-1014, 2009.

[10] Cook S, Conrad C, Fowlkes A L, et al. Assessing Google flu trends performance in the united states during the 2009 influenza virus a (H1N1) pandemic. PloS one, 6(8), 2011.

[11] Jun Ji-hye. Korea’s response to COVID-19 hailed by international experts. The Korea Times, 2020.02.

[12] Feng Z and Zhu Y. A survey on trajectory data mining: Techniques and applications. IEEE Access, 4:2056-2067, 2016.

[13] Mazimpaka J D and Timpf S. Trajectory data mining: A review of methods and applications. Journal of Spatial Information Science, 2016(13):61-99, 2016.

[14] Zheng and Y. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), 6(3):1-41, 2015.

[15] Xia F, Wang J, Kong X, et al. Exploring human mobility patterns in urban scenarios: A trajectory data perspective. IEEE Communications Magazine, 56(3):142-149, 2018.

[16] Gong L, Liu X, Wu L, et al. Inferring trip purposes and uncovering travel patterns from taxi trajectory data. Cartography and Geographic Information Science, 43(2):103-114, 2016.

[17] Sakuma T, Nishi K, Kishimoto K, et al. Efficient learning algorithm for sparse subsequence pattern-based classification and applications to comparative animal trajectory data analysis. Advanced Robotics, 33(3-4):134-152, 2019.

[18] Zheng Y, Chen Y, Li Q, et al. Understanding transportation modes based on GPS data for web applications. ACM Transactions on the Web (TWEB), 4(1):1-36, 2010.

[19] Bashir F I, Khokhar A A, and Schonfeld D. Object trajectory-based activity classification and recognition using hidden Markov models. IEEE transactions on Image Processing, 16(7):1912-1919, 2007.

[20] Zhang R, Xie P, Wang C, et al. Classifying transportation mode and speed from trajectory data via deep multi-scale learning. Computer Networks, 162:106861, 2019.

[21] Liu H, Wu H, Sun W, et al. Spatio-temporal GRU for trajectory classification. In 2019 IEEE International Conference on Data Mining, ICDM 2019, Beijing, China, November 8-11, 2019, 2019. Doi:10.1109/ICDM.2019.00152.

[22] Olive X and Morio J. Trajectory clustering of air traffic flows around airports. Aerospace Science and Technology, 84:776-781, 2019.

[23] Jung H,Lee K W, and Cho E S. Outlier detection for ship trajectory prediction (poster). In Proceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services, 2019.

[24] Pelekis N, Tampakis P, Vodas M, et al. On temporal-constrained sub-trajectory cluster analysis. Data Mining and Knowledge Discovery, 31(5):1294-1330, 2017.

[25] Kong X, Xu Z, Shen G, et al. Urban traffic congestion estimation and prediction based on floating car trajectory data. Future Generation Computer Systems, 61:97-107, 2016.

[26] Wang C, Xu C, and Dai Y. A crash prediction method based on bivariate extreme value theory and video-based vehicle trajectory data. Accident Analysis & Prevention, 123:365-373, 2019.

[27] Kong X, Xia F, Wang J, et al. Time-location-relationship combined service recommendation based on taxi trajectory data. IEEE Transactions on Industrial Informatics, 13(3):1202-1212, 2017.

[28] Creemers R. Cybersecurity Law of the Peoples Republic of China (Third Reading Draft). China Copyright and Media, 2016.

[29] National People’s Congress of the People’s Republic of China. Law of the People’s Republic of China on the Prevention and Control of Infectious Diseases. Chinese Law and Government, 2013.

[30] National People’s Congress of the People’s Republic of China. Emergency Response Law of the People’s Republic of China. National People’s Congress of the People’s Republic of China Beijing, 2007.

[31] National Assembly of the People’s Republic of China. Regulation on Responses to Public Health Emergencies (2011Revision). National Assembly of the People’s Republic of China, 2011.

[32] Vladimir M K and Shalom S. Mean Field Theory. World Scientific Publishing, 2020.

[33] Linton N M, Kobayashi T, Yang Y, et al. Incubation period and other epidemiological char-acteristics of 2019 novel coronavirus infections with right truncation: a statistical analysis of publicly available case data. Journal of Clinical Medicine, 9(2):538, 2020.

[34] Trenton Bushmaker, et al. Aerosol and surface stability of hcov-19 (sars-cov-2) compared to sars-cov-1. 03 2020. Doi:10.1101/2020.03.09.20033217.

[35] Wang D, Hu B, Hu C, et al. Clinical characteristics of 138 hospitalized patients with 2019 novel coronavirusinfected pneumonia in Wuhan, China. JAMA, 323(11):1061-1069, 03 2020. Doi:10.1001/jama.2020.1585.

[36] Trevisani E and Vitaletti A. Cell-id location technique, limits and benefits: an experimental study. In Sixth IEEE workshop on mobile computing systems and applications. IEEE, 2004.