DYNAMIC TIME WARPING-BASED FUZZY C-MEANS WITH MULTIDIMENSIONAL SCALING FOR TIME SERIES CLUSTERING

Keywords: Dynamic Time Warping, Fuzzy C-Means, Multidimensional scaling, Rainfall, Time series clustering

Abstract

Weather refers to atmospheric conditions such as temperature, humidity, air pressure, wind speed, and rainfall, all of which influence human activities. Rainfall is particularly important due to its impact on agriculture and water resource management. This study classifies regions on Java Island based on rainfall patterns using the Fuzzy C-Means algorithm. Rainfall variations are influenced by geographical, topographical, and climatic factors, requiring methods that can capture spatial and temporal changes. Fuzzy C-Means was selected for its ability to manage data uncertainty and overlapping clusters. To measure rainfall pattern similarity between regions, the Dynamic Time Warping (DTW) method was applied. Since DTW is a non-Euclidean metric and incompatible with Fuzzy C-Means, the Multidimensional Scaling (MDS) method was used to convert DTW distance matrices into Euclidean feature vectors. The study used secondary daily rainfall data from NASA (2021–2024). Clustering performance was evaluated using the Silhouette Coefficient, yielding a value of 0.413184, indicating good compactness and separation. Results identified three clusters: low rainfall (Cluster 0), moderate rainfall (Cluster 1), and high rainfall (Cluster 2). ANOVA results confirmed significant differences in average rainfall between clusters, with Tukey HSD tests showing Cluster 2 significantly differs from Clusters 0 and 1, while Clusters 0 and 1 are not significantly different. These findings demonstrate that combining DTW, MDS, and Fuzzy C-Means effectively identifies temporal rainfall patterns and produces statistically meaningful clustering. The spatial distribution of each cluster is visualized using GeoJSON and a database for clearer interpretation.

Downloads

Download data is not yet available.

References

U. F. Kalude, J. Titaley, and A. Lapu Kalua, “ANALISIS CLUSTERING PERUBAHAN CUACA DAN IKLIM DI KOTA MANADO MENGGUNAKAN METODE K-MEANS ABSTRAKSI,” 2022. [Online].

A. Rahim, A. Sulfanita, and A. B. Didi, “AURELIA: JURNAL PENELITIAN DAN PENGABDIAN MASYARAKAT INDONESIA PENGOLAHAN AIR HUJAN SEBAGAI ALTERNATIF PEMENUHAN AIR BERSIH DI PERUMAHAN ANGING MAMMIRI KOTA MAKASSAR,” Aurelia: Jurnal Penelitian dan Pengabdian Masyarakat Indonesia, vol. 3, 2024.

N. Ananda and L. G. G.A. Monang, “ESTIMASI CURAH HUJAN BULANAN MENGGUNAKAN MULTI-LAYER PERCEPTRON DI KOTA TANGERANG SELATAN MONTHLY RAINFALL ESTIMATION USING MULTI-LAYER PERCEPTRON IN SOUTH TANGERANG CITY,” BULETIN METEOROLOGI, KLIMATOLOGI, DAN GEOFISIKA, vol. 5, no. 4, pp. 17–26, 2024, [Online].

W. A. Saputro, F. A. Harahap, I. Firdauzi, and R. Dewati, “THE RELATIONSHIP OF RAINFALL TO FOOD PRODUCTIVITY ON THE ISLAND OF JAVA,” Agrisaintifika: Jurnal Ilmu-Ilmu Pertanian, vol. 9, no. 1, pp. 64–73, Feb. 2025. doi: https://doi.org/10.32585/ags.v9i1.6236

A. Nurlatifah, R. B. Hatmaja, and A. A. Rakhman, “ANALISIS POTENSI KEJADIAN CURAH HUJAN EKSTREM DI MASA MENDATANG SEBAGAI DAMPAK DARI PERUBAHAN IKLIM DI PULAU JAWA BERBASIS MODEL IKLIM REGIONAL CCAM,” Jurnal Ilmu Lingkungan, vol. 21, no. 4, pp. 980–986, Sep. 2023. doi: https://doi.org/10.14710/jil.21.4.980-986

Ruliyansa, “DAMPAK PERUBAHAN IKLIM TERHADAP SEKTOR PERTANIAN DAN EKONOMI DI DESA SIDOMULYO,” Jurnal Aktual STIE Trisna Negara, vol. 22, no. 2, pp. 75–80, 2024.

M. N. Hayati, et al., “PENGELOMPOKAN PROVINSI DI INDONESIA BERDASARKAN DATA JUMLAH KEJADIAN DAN DAMPAK BENCANA BANJIR MENGGUNAKAN METODE FUZZY C-MEANS,” VARIANSI: Journal of Statistics and Its Application on Teaching and Research, vol. 6, no. 01, pp. 21–34, 2024,

K. Haulia and N. Imro’ah, “PENERAPAN DYNAMIC TIME WARPING UNTUK PENGELOMPOKAN PROVINSI DI INDONESIA BERDASARKAN NILAI PDRB,” 2024.

W. S. Moola, W. Bijker, M. Belgiu, and M. Li, “VEGETABLE MAPPING USING FUZZY CLASSIFICATION OF DYNAMIC TIME WARPING DISTANCES FROM TIME SERIES OF SENTINEL-1A IMAGES,” International Journal of Applied Earth Observation and Geoinformation, vol. 102, Oct. 2021. doi: https://doi.org/10.1016/j.jag.2021.102405

I. A. Mahmudiati and R. Fajriyah, “GROUPING INDONESIAN PROVINCE FARMERS’ TERM OF TRADE USING DYNAMIC TIME WARPING,” Indonesian Journal of Applied Statistics, vol. 7, no. 2, p. 112, Dec. 2024. doi: https://doi.org/10.13057/ijas.v7i2.94456

M. Rinaldi, A. Rmik, S. Hang, and T. Pekanbaru, “PENYEBARAN MAHASISWA BARU MENGGUNAKAN METODE FUZZY C-MEANS UNTUK MENCARI DAERAH PROMOSI YANG POTENSIAL DISTRIBUTION OF NEW STUDENTS USING THE FUZZY C-MEANS METHOD TO LOOK FOR POTENTIAL PROMOTIONAL AREAS,” Journal of Information Technology and Computer Science (INTECOMS), vol. 3, no. 2, 2020. Doi: https://doi.org/10.31539/intecoms.v3i2.1524

F. A. W. T. S. Wijaya, E. Prasetyo, and R. F. Tias, “DYNAMIC TIME WARPING PADA METODE K-MEANS UNTUK PENGELOMPOKAN DATA TREND PENJUALAN PRODUK,” Jurnal Nasional Teknologi dan Sistem Informasi, vol. 10, no. 2, pp. 100–109, Aug. 2024. doi: https://doi.org/10.25077/TEKNOSI.v10i2.2024.100-109

W. Wang, D. Liu, X. Liu, and L. Pan, “FUZZY OVERLAPPING COMMUNITY DETECTION BASED ON LOCAL RANDOM WALK AND MULTIDIMENSIONAL SCALING,” Physica A: Statistical Mechanics and its Applications, vol. 392, no. 24, pp. 6578–6586, Dec. 2013. doi: https://doi.org/10.1016/j.physa.2013.08.028

M. Walesiak and A. Dudek, “MDSOPT-SEARCHING FOR OPTIMAL MDS PROCEDURE FOR METRIC AND INTERVAL-VALUED DATA,” 2023.

S. Sandy Prasetyo and A. Rachman Hakim, “PENERAPAN FUZZY C-MEANS KLUSTER UNTUK SEGMENTASI PELANGGAN E-COMMERCE DENGAN METODE RECENCY FREQUENCY MONETARY (RFM),” JURNAL GAUSSIAN, vol. 9, no. 4, pp. 421–433, 2020, [Online]. Available: https://ejournal3.undip.ac.id/index.php/gaussian/. doi: https://doi.org/10.14710/j.gauss.v9i4.29445

M. A. Haq, W. Purnomo, and N. Y. Setiawan, “ANALISIS CLUSTERING TOPIK SURVEY MENGGUNAKAN ALGORITME K-MEANS (STUDI KASUS: KUDATA),” Jul. 2023. [Online].

T. Rahmawati, Y. Wilandari, and P. Kartikasari, “ANALISIS PERBANDINGAN SILHOUETTE COEFFICIENT DAN METODE ELBOW PADA PENGELOMPOKAN PROVINSI DI INDONESIA BERDASARKAN INDIKATOR IPM DENGAN K-MEDOIDS,” Jurnal Gaussian, vol. 13, no. 1, pp. 13–24, Aug. 2024. doi: https://doi.org/10.14710/j.gauss.13.1.13-24

P. N. Gatlin and W. A. Petersen, “A RAIN TAXONOMY FOR DEGRADED VISUAL ENVIRONMENT MITIGATION,” 2018. [Online]. Available: http://www.sti.nasa.gov

Published
2026-04-08
How to Cite
[1]
S. Hidayati, R. P. Permata, and F. W. Putro, “DYNAMIC TIME WARPING-BASED FUZZY C-MEANS WITH MULTIDIMENSIONAL SCALING FOR TIME SERIES CLUSTERING”, BAREKENG: J. Math. & App., vol. 20, no. 3, pp. 2299-2310, Apr. 2026.