AN ANALYSIS OF CLUSTER TIMES SERIES FOR THE NUMBER OF COVID-19 CASES IN WEST JAVA

Authors

  • Nurfitri Imro'ah Universitas Tanjungpura
  • Nur'ainul Miftahul Huda Universitas Tanjungpura

DOI:

https://doi.org/10.25077/jmua.12.3.203-212.2023

Keywords:

ACF distance cluster, hierarchy, Silhouette coefficient

Abstract

The government may be able to develop more effective strategies for dealing with COVID-19 cases if it groups districts and cities according to the features of the number of Covid-19 cases being reported in each district or city. The data can be more easily summarized with the help of cluster analysis, which organizes items into groups according to the degree of similarity between members. Since it is possible to group more than one period together, the generation of clusters based on time series is a more efficient method than clusters that are created for each individual unit. Using a time series cluster hierarchical technique that has complete linkage, the purpose of this study is to categorize the number of instances of Covid-19 that have been found in West Java by district or city. The data that was used comes from monthly reports of Covid-19 instances compiled by West Java districts from 2020 to 2022. The Autocorrelation Function (ACF) distance cluster was utilized in this investigation to determine how closely cluster members are related to one another. According to the findings, there could be as many as seven separate clusters, each including a unique assortment of districts and cities. Cluster 3, which is comprised of three different cities and regencies, including Bandung City, West Bandung Regency, and Sumedang Regency, has an average number of cases that is 66, making it the cluster with the highest number of cases overall. A value of 0.2787590 is obtained for the silhouette coefficient as a result of the established grouping. This value suggests that the structure of the newly created cluster is quite fragile.The government may be able to develop more eective strategies fordealing with COVID-19 cases if it groups districts and cities according to the featuresof the number of Covid-19 cases being reported in each district or city. The data canbe more easily summarized with the help of cluster analysis, which organizes items intogroups according to the degree of similarity between members. Since it is possible togroup more than one period together, the generation of clusters based on time series isa more ecient method than clusters that are created for each individual unit. Using atime series cluster hierarchical technique that has complete linkage, the purpose of thisstudy is to categorize the number of instances of Covid-19 that have been found in WestJava by district or city. The data that was used comes from monthly reports of Covid-19 instances compiled by West Java districts from 2020 to 2022. The AutocorrelationFunction (ACF) distance cluster was utilized in this investigation to determine howclosely cluster members are related to one another. According to the ndings, there couldbe as many as seven separate clusters, each including a unique assortment of districtsand cities. Cluster 3, which is comprised of three dierent cities and regencies, includingBandung City, West Bandung Regency, and Sumedang Regency, has an average numberof cases that is 66, making it the cluster with the highest number of cases overall. Avalue of 0.2787590 is obtained for the silhouette coecient as a result of the establishedgrouping. This value suggests that the structure of the newly created cluster is quitefragile.

References

Knote, R., Janson, A., Söllner, M., and Leimeister, J. M., 2019, Classifying Smart Personal Assistants: An Empirical Cluster Analysis. https://doi.org/10.24251/HICSS.2019.245

Ali, A., and Sheng-Chang, C., 2020, Characterization of well logs using K-mean cluster analysis, Journal of Petroleum Exploration and Production Technology, Volume : 10(6), 2245–2256. https://doi.org/10.1007/s13202-020-00895-4

Abualigah, L. M., Khader, A. T., and Hanandeh, E. S., 2018, Hybrid clustering analysis using improved krill herd algorithm, Applied Intelligence, Volume : 48(11), 4047–4071. https://doi.org/10.1007/s10489-018-1190-6

Gao, Z., Wei, S., Wang, L., and Fan, S., 2020, Exploring the Spatial-Temporal Characteristics of Traditional Public Bicycle Use in Yancheng, China: A Perspective of Time Series Cluster of Stations, Sustainability, Volume : 12(16), 6370. https://doi.org/10.3390/su12166370

Younan, M., Houssein, E. H., Elhoseny, M., and Ali, A. E. A., 2020, Improved Models for Time Series Cluster Representation Based Dynamic Time Warping, 2020 15th International Conference on Computer Engineering and Systems (ICCES), 1–6. https://doi.org/10.1109/ICCES51560.2020.9334608

Alexander, C., Shi, L., and Akhmametyeva, S., 2018. Using Quantum Mechanics to Cluster Time Series. https://doi.org/10.48550/arXiv.1805.01711

National Disaster Management Agency (BNPB), 2022

Shaukat, M. A., Shaukat, H. R., Qadir, Z., Munawar, H. S., Kouzani, A. Z., and Mahmud, M. A. P., 2021, Cluster Analysis and Model Comparison Using Smart Meter Data, Sensors, Volume : 21(9), 3157. https://doi.org/10.3390/s21093157

Pappu, A. R., Kar, S., and Kadu, S., 2022, ACF/PACF-Based Distance Measurement Techniques for Detection of Blockages in Impulse Lines of a Pressure Measurement Circuit for Nuclear Reactors (pp. 1017–1029). https://doi.org/10.1007/978-981-16-2761-3-89

Setiawan, I., Sumertajaya, I. M., and Afendi, F. M., 2021, Predicting and forecasting of time series models using cluster analysis, Journal of Physics: Conference Series, Volume : 1763(1), 012035. https://doi.org/10.1088/1742-6596/1763/1/012035

Anastasiou, A., Hatzopoulos, P., Karagrigoriou, A., and Mavridoglou, G., 2021, Causality Distance Measures for Multivariate Time Series with Applications, Mathematics, Volume : 9(21), 2708. https://doi.org/10.3390/math9212708

Xinyi, C., 2022, Comparison between Complete and Ward’s Linkage Method in Hierarchical Clustering Analysis on Cancer Omics Dataset. 2022 10th International Conference on Bioinformatics and Computational Biology (ICBCB), 73–77. https://doi.org/10.1109/ICBCB55259.2022.9802487

Mattiev, J., and Kavsek, B., 2021, Distance based clustering of class association rules to build a compact, accurate and descriptive classifier, Computer Science and Information Systems, Volume : 18(3), 791–811. https://doi.org/10.2298/CSIS200430037M

Kumar, S. S., Ahmed, S. T., Vigneshwaran, P., Sandeep, H., and Singh, H. M., 2021, RETRACTED ARTICLE: Two phase cluster validation approach towards measuring cluster quality in unstructured and structured numerical datasets, Journal of Ambient Intelligence and Humanized Computing, Volume : 12(7), 7581–7594. https://doi.org/10.1007/s12652-020-02487-w

Dinh, D.-T., Fujinami, T., and Huynh, V.-N., 2019, Estimating the Optimal Number of Clusters in Categorical Data Clustering by Silhouette Coefficient (pp. 1–17). https://doi.org/10.1007/978-981-15-1209-4-1

Jin-Heng, G., Jia-Xiang, L., Zhen-Chang, Z., and Han-Yu, L., 2022, CDBSCAN: Density clustering based on silhouette coefficient constraints, 2022 International Conference on Computer Engineering and Artificial Intelligence (ICCEAI), 600–605. https://doi.org/10.1109/ICCEAI55464.2022.00128

Nidheesh, N., Nazeer, K. A. A., and Ameer, P. M., 2020, A Hierarchical Clustering algorithm based on Silhouette Index for cancer subtype discovery from genomic data, Neural Computing and Applications, Volume : 32(15), 11459–11476. https://doi.org/10.1007/s00521-019-04636-5

Wang, Z., and Wang, H., 2021, Global Data Distribution Weighted Synthetic Oversampling Technique for Imbalanced Learning, IEEE Access, Volume : 9, 44770–44783. https://doi.org/10.1109/ACCESS.2021.3067060

Downloads

Additional Files

Published

03-02-2024

Issue

Vol. 12 No. 3 (2023)

Section

Articles

License

All articles published in Jurnal Matematika UNAND (JMUA) are open access and licensed under the Creative Commons Attribution-ShareAlike (CC BY-SA) license. This ensures that the content is freely available to all users and can be shared and adapted, provided appropriate credit is given and any adaptations are distributed under the same license.

Copyright Holder

The copyright of all articles published in Jurnal Matematika UNAND is held by the Departemen Matematika dan Sains Data, Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA), Universitas Andalas (UNAND). This applies to all published versions, including the HTML and PDF formats of the articles.

Author Rights

While the Departemen Matematika dan Sains Data FMIPA UNAND holds the copyright for all published content, authors retain important rights under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA). This license grants authors and users the following rights:

  • Reuse: Authors can reuse and distribute their work for any lawful purpose, including sharing on personal websites, institutional repositories, or in subsequent publications.
  • Attribution and Adaptation: Authors and others may remix, adapt, and build upon the published work for any purpose, even commercially, as long as proper credit is given to the original authors, and any derivative works are distributed under the same CC BY-SA license.

Creative Commons License (CC BY-SA)

Under the terms of the CC BY-SA license, users are free to:

  • Share: Copy and redistribute the material in any medium or format.
  • Adapt: Remix, transform, and build upon the material for any purpose, even commercially.

However, the following conditions apply:

  • Attribution: Users must give appropriate credit to the original author(s) and Departemen Matematika dan Sains Data FMIPA UNAND, provide a link to the license, and indicate if changes were made. Attribution must not imply endorsement by the author or the journal.
  • ShareAlike: If users remix, transform, or build upon the material, they must distribute their contributions under the same license as the original.

For more information about the CC BY-SA license, please visit the Creative Commons website.

Third-Party Content

If authors include third-party material (such as figures, tables, or images) that is not covered by a Creative Commons license, they must obtain the necessary permissions for reuse and provide proper attribution. Authors are required to ensure that any third-party content complies with open-access licensing requirements or includes permissions for redistribution under similar terms.

Copyright and Licensing Information Display

The copyright and licensing terms will be clearly displayed on each article's landing page, as well as within the full-text versions (HTML and PDF) of all published articles.

No "All Rights Reserved"

As an open-access journal, JMUA does not use "All Rights Reserved" policies. Instead, the CC BY-SA license ensures that the works remain accessible and reusable for a wide audience while still protecting both the authors' and the copyright holder's rights.

Â