Implementation of Clustering Time Series with DTW to Clustering and Forecasting Rice Prices Each Provinces in Indonesia

Dhiya Tsabitah, Yenni Angraini, I Made Sumertajaya

Abstract


Indonesia faces a significant imbalance between domestic supply and demand, leading to escalating rice prices and pronounced regional disparities. To elucidate underlying price patterns and forecast future trends, this study employed Hierarchical Clustering Time-Series with DTW and ARIMA modelling at both individual and cluster levels. Comprehensive analysis, incorporating visualization and threshold comparisons, identified Central Kalimantan as an outlier. Individual ARIMA models demonstrated exceptional performance, with MAPE values below 10%. The clustering time-series correlation using Cophenetic coefficient, reached 0.68 for ward linkages. Two clustering approaches were explored: (1) ignoring the outlier province, (2) excluding Central Kalimantan and incorporating it into a separate cluster. Optimal cluster measurement, the Elbow, Silhouette, Calinski-Harabasz, and Davies-Bouldin, yielded 6-7 clusters for the former approach and 3-5 clusters for the latter. Comparative analysis of individual and cluster forecasts, coupled with paired t-tests, revealed that Ward linkage in the second approach produced the most favorable results, with 27/34 provinces exhibiting cluster MAPE values less than or equal totheir individual MAPE. This finding underscores the efficacy of cluster-based modeling in generating accurate and representative estimates for a substantial portion of provinces. A 12-period rice price forecast indicates a prevailing trend of rising prices in most regions of Indonesia.


Keywords


ARIMA; clustering time series; dynamic time warping; rice prices; ward linkage

Full Text:

PDF

References


D. Andiany and D. Martianto, "Estimated Consumer Rice Remaining in Several Types of Restaurants in Bogor City," Journal of Nutrition and Food, vol. 8, no. 1, pp. 33–38, 2013.

F. M. Ariska and B. Qurniawan, "Development of Rice Imports in Indonesia," Journal of Agriculture and Animal Science, vol. 1, no. 1, pp. 27–34, 2021.

M. I. Ulinnuha, F. M. Afendi, and I. Sumertajaya, "Study of Clustering Forecasting Models Time Series for Grouping Indonesian Provinces by Price Rice," Indonesian Journal of Statistics & Its Applications, vol. 6, no. 1, pp. 1–15, 2022.

B. Arifin, Ekonomi kelembagaan pangan. Jakarta, Indonesia: LP3ES, 2005.

M. I. Arisaputra, Reforma agraria di Indonesia. Jakarta, Indonesia: Sinar Grafika, 2021.

I. Rosyadi and D. Purnomo, "Level of Household Food Security in Villages Left Behind," Journal of Development Economics: Study of Economic and Development Issues, vol. 13, no. 2, pp. 303–315, 2012.

Y. Erlina, E. F. Elbaar, and J. Wardie, "Location Specific Local Rice Development Strategy in Kapuas Regency, Central Kalimantan Province," AGRISEP Journal: Study of Socio-Economic Problems in Agriculture and Agribusiness, pp. 13–24, 2021.

F. Achmad, S. Setyasiswanto, and M. Muhajir, "Food Security and Climate Change: Two cases from Central Kalimantan," Epistema Working Paper, vol. 2, pp. 1–12, 2012.

B. M. A. Arifin et al., "Contribution and Trends in Rice Production in the Development Region of South Sulawesi, Indonesia," Agrica Journal, vol. 15, no. 1, pp. 48–60, 2022.

L. P. W. Adnyani and P. R. Sihombing, "Time Series Cluster Analysis in Grouping Provinces in Indonesia Based on GRDP Values," Bayesian Journal: Scientific Journal of Statistics and Econometrics, vol. 1, no. 1, pp. 47–54, 2021.

Z. Zhang et al., "Dynamic time warping under limited warping path length," Information Sciences, vol. 393, pp. 91–107, 2017.

A. D. Munthe, "Penerapan Clustering Timeseries Untuk Menggerombolkan Provinsi Di Indonesia Berdasarkan Nilai Produksi Padi," Jurnal Litbang Sukowati: Media Penelitian dan Pengembangan, vol. 2, no. 2, pp. 11–11, 2019.

S. U. Wijaya and N. N. Ngatini, "Development of Rice Price Modeling in the Western Region of Indonesia using a Time Series Clustering Approach," Limits: Journal of Mathematics and Its Applications, vol. 17, no. 1, pp. 51–66, 2020.

M. Ulinnuha, F. M. Afendi, and I. Sumertajaya, "Study of Clustering Forecasting Models Time Series for Grouping Indonesian Provinces by Price Rice," Indonesian Journal of Statistics & Its Applications, vol. 6, no. 1, 2022.

G. J. Szekely and M. L. Rizzo, "Hierarchical clustering via joint between-within distances: Extending Ward's minimum variance method," Journal of Classification, vol. 22, no. 2, pp. 151–184, 2005.

A. Rencher, Methods of Multivariate Analysis, 2nd ed. New York, NY: Wiley Publishing, 2005.

S. Aghabozorgi et al., "A hybrid algorithm for clustering of time series data based on affinity search technique," The Scientific World Journal, pp. 1–12, 2014.

I. Muthahharah and A. Juhari, "A Cluster Analysis with Complete Linkage and Ward's Method for Health Service Data in Makassar City," Jurnal Varian, vol. 4, no. 2, pp. 109–116, 2021.

D. J. Berndt and J. Clifford, "Using Dynamic Time Warping to Find Patterns in Time Series in Knowledge Discovery in Databases Workshop," Proc. KDD Workshop, pp. 359–370, 1994.

V. Niennattrakul and C. A. Ratanamahatana, "On clustering multimedia time series data using k-means and dynamic time warping," presented at the Int. Conf. Multimedia and Ubiquitous Engineering, Seoul, Korea, Apr. 2007, pp. 733–738.

J. B. Kruskal, "An overview of sequence comparison: Time warps, string edits, and macromolecules," SIAM Review, vol. 25, no. 2, pp. 201–237, 1983.

G. E. P. Box and G. M. Jenkins, Time Series Analysis: Forecasting and Control. San Francisco, CA: Holden-Day Inc., 1970.

W. Wei, Time Series Analysis: Univariate and Multivariate Methods, 2nd ed. Temple, US: Pearson Addison Wesley, 2006.

D. C. Montgomery, C. L. Jennings, and M. Kulahci, Introduction to Time Series Analysis and Forecasting, 3rd ed. New Jersey, US: John Wiley & Sons Inc., 2008.

C. D. Lewis, International and Business Forecasting Methods. London, UK: Butterworths, 1982.




DOI: http://dx.doi.org/10.12962/j27213862.v8i1.21952

Refbacks

  • There are currently no refbacks.




Creative Commons License
Inferensi by Department of Statistics ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/inferensi.

ISSN:  0216-308X

e-ISSN: 2721-3862

Web
Analytics Made Easy - StatCounter View My Stats