IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v188y2023ics0167947323001214.html
   My bibliography  Save this article

A novel spatio-temporal clustering algorithm with applications on COVID-19 data from the United States

Author

Listed:
  • Deb, Soudeep
  • Karmakar, Sayar

Abstract

A new clustering algorithm for spatio-temporal data is developed. The proposed method leverages a weighted combination of a spatial haversine distance matrix and a spectral-density based temporal distance matrix between the locations. Concepts of partition around medoids algorithm and the gap statistic are utilized to develop the algorithm and to determine the optimal number of clusters. Such a non-parametric algorithm is novel as it incorporates both spatial and temporal distances of the units and it can work for time-series of possibly different lengths. Theoretical guarantee of consistency of the proposed method is provided. An elaborate simulation study is also given to demonstrate the efficacy of the algorithm. As an interesting real life application, the proposed algorithm is implemented to analyze the spatio-temporal dynamics of the time series of coronavirus (COVID-19) incidence rates observed at county-level in the United States of America. The results are demonstrated on datasets of different sizes: the entire country, the Midwest region and the state of California. Special emphasis is given on the last two cases to display how the clustering results offer interesting insights into the epidemic progression in these areas. Particularly, it sheds light on whether state-mandated restrictions impacted the entire state similarly or if there are interesting local behaviors in terms of the COVID-19 spread.

Suggested Citation

  • Deb, Soudeep & Karmakar, Sayar, 2023. "A novel spatio-temporal clustering algorithm with applications on COVID-19 data from the United States," Computational Statistics & Data Analysis, Elsevier, vol. 188(C).
    • Handle: RePEc:eee:csdana:v:188:y:2023:i:c:s0167947323001214
    DOI: 10.1016/j.csda.2023.107810
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947323001214
    Download Restriction: Full text for ScienceDirect subscribers only.
    File URL: https://libkey.io/10.1016/j.csda.2023.107810?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Brian Neelon & Alan E. Gelfand & Marie Lynn Miranda, 2014. "A multivariate spatial mixture model for areal data: examining regional differences in standardized test scores," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 63(5), pages 737-761, November.
    2. Xiaoping Jin & Bradley P. Carlin & Sudipto Banerjee, 2005. "Generalized Hierarchical Multivariate CAR Models for Areal Data," Biometrics, The International Biometric Society, vol. 61(4), pages 950-961, December.
    3. Marie Chavent & Vanessa Kuentz-Simonet & Amaury Labenne & Jérôme Saracco, 2018. "ClustGeo: an R package for hierarchical clustering with spatial constraints," Computational Statistics, Springer, vol. 33(4), pages 1799-1822, December.
    4. Robert Tibshirani & Guenther Walther & Trevor Hastie, 2001. "Estimating the number of clusters in a data set via the gap statistic," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 63(2), pages 411-423.
    5. Xiansheng Chen & Ruisong Quan, 2021. "A spatiotemporal analysis of urban resilience to the COVID-19 pandemic in the Yangtze River Delta," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 106(1), pages 829-854, March.
    6. Julien Jacques & Cristian Preda, 2014. "Functional data clustering: a survey," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 8(3), pages 231-255, September.
    7. Liu, Xueli & Yang, Mark C.K., 2009. "Simultaneous curve registration and clustering for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1361-1376, February.
    8. Liu, Weidong & Wu, Wei Biao, 2010. "Asymptotics Of Spectral Density Estimates," Econometric Theory, Cambridge University Press, vol. 26(4), pages 1218-1245, August.
    9. Mingjin Yan & Keying Ye, 2007. "Determining the Number of Clusters Using the Weighted Gap Statistic," Biometrics, The International Biometric Society, vol. 63(4), pages 1031-1037, December.
    10. Fruhwirth-Schnatter, Sylvia & Kaufmann, Sylvia, 2008. "Model-Based Clustering of Multiple Time Series," Journal of Business & Economic Statistics, American Statistical Association, vol. 26, pages 78-89, January.
    11. Tanupriya Choudhury & Rohini Arunachalam & Abhirup Khanna & Elzbieta Jasinska & Vadim Bolshev & Vladimir Panchenko & Zbigniew Leonowicz, 2022. "A Social Network Analysis Approach to COVID-19 Community Detection Techniques," IJERPH, MDPI, vol. 19(7), pages 1-14, March.
    12. Carmen Fernández & Peter J. Green, 2002. "Modelling spatially correlated data via mixtures: a Bayesian approach," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 64(4), pages 805-826, October.
    13. Lijiang Geng & Guanyu Hu, 2022. "Bayesian spatial homogeneity pursuit for survival data with an application to the SEER respiratory cancer data," Biometrics, The International Biometric Society, vol. 78(2), pages 536-547, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Pai-Ling & Chiou, Jeng-Min, 2011. "Identifying cluster number for subspace projected functional data clustering," Computational Statistics & Data Analysis, Elsevier, vol. 55(6), pages 2090-2103, June.
    2. Kim, Joonpyo & Oh, Hee-Seok, 2020. "Pseudo-quantile functional data clustering," Journal of Multivariate Analysis, Elsevier, vol. 178(C).
    3. Nilsen Gro & Borgan Ørnulf & LiestØl Knut & Lingjærde Ole Christian, 2013. "Identifying clusters in genomics data by recursive partitioning," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 12(5), pages 637-652, October.
    4. Ja‐Yoon Jang & Hee‐Seok Oh & Yaeji Lim & Ying Kuen Cheung, 2021. "Ensemble clustering for step data via binning," Biometrics, The International Biometric Society, vol. 77(1), pages 293-304, March.
    5. Vidoli, Francesco & Pignataro, Giacomo & Benedetti, Roberto, 2022. "Identification of spatial regimes of the production function of Italian hospitals through spatially constrained cluster-wise regression," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).
    6. Qingzhi Zhong & Huazhen Lin & Yi Li, 2021. "Cluster non‐Gaussian functional data," Biometrics, The International Biometric Society, vol. 77(3), pages 852-865, September.
    7. Jane L. Harvill & Priya Kohli & Nalini Ravishanker, 2017. "Clustering Nonlinear, Nonstationary Time Series Using BSLEX," Methodology and Computing in Applied Probability, Springer, vol. 19(3), pages 935-955, September.
    8. Xin Wang & Xin Zhang, 2024. "Scanner: Simultaneously temporal trend and spatial cluster detection for spatial‐temporal data," Environmetrics, John Wiley & Sons, Ltd., vol. 35(5), August.
    9. Jacques, Julien & Preda, Cristian, 2014. "Model-based clustering for multivariate functional data," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 92-106.
    10. Thiemo Fetzer & Samuel Marden, 2017. "Take What You Can: Property Rights, Contestability and Conflict," Economic Journal, Royal Economic Society, vol. 0(601), pages 757-783, May.
    11. Daniel Agness & Travis Baseler & Sylvain Chassang & Pascaline Dupas & Erik Snowberg, 2022. "Valuing the Time of the Self-Employed," Working Papers 2022-2, Princeton University. Economics Department..
    12. Khanh Duong, 2024. "Is meritocracy just? New evidence from Boolean analysis and Machine learning," Journal of Computational Social Science, Springer, vol. 7(2), pages 1795-1821, October.
    13. Horváth, Lajos & Rice, Gregory & Whipple, Stephen, 2016. "Adaptive bandwidth selection in the long run covariance estimator of functional time series," Computational Statistics & Data Analysis, Elsevier, vol. 100(C), pages 676-693.
    14. Charles Bouveyron & Julien Jacques, 2011. "Model-based clustering of time series in group-specific functional subspaces," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 5(4), pages 281-300, December.
    15. Orietta Nicolis & Jean Paul Maidana & Fabian Contreras & Danilo Leal, 2024. "Analyzing the Impact of COVID-19 on Economic Sustainability: A Clustering Approach," Sustainability, MDPI, vol. 16(4), pages 1-30, February.
    16. Yaeji Lim & Hee-Seok Oh & Ying Kuen Cheung, 2019. "Multiscale Clustering for Functional Data," Journal of Classification, Springer;The Classification Society, vol. 36(2), pages 368-391, July.
    17. Forzani, Liliana & Gieco, Antonella & Tolmasky, Carlos, 2017. "Likelihood ratio test for partial sphericity in high and ultra-high dimensions," Journal of Multivariate Analysis, Elsevier, vol. 159(C), pages 18-38.
    18. Sylvia Frühwirth‐Schnatter & Sylvia Kaufmann, 2006. "How do changes in monetary policy affect bank lending? An analysis of Austrian bank data," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(3), pages 275-305, April.
    19. Yujia Li & Xiangrui Zeng & Chien‐Wei Lin & George C. Tseng, 2022. "Simultaneous estimation of cluster number and feature sparsity in high‐dimensional cluster analysis," Biometrics, The International Biometric Society, vol. 78(2), pages 574-585, June.
    20. Vojtech Blazek & Michal Petruzela & Tomas Vantuch & Zdenek Slanina & Stanislav Mišák & Wojciech Walendziuk, 2020. "The Estimation of the Influence of Household Appliances on the Power Quality in a Microgrid System," Energies, MDPI, vol. 13(17), pages 1-21, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:csdana:v:188:y:2023:i:c:s0167947323001214. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.