MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL
The Generalized Space-Time Autoregressive (GSTAR) model is able to utilize modeling of both space and time simultaneously. The existence of a weight matrix is one of the aspects that established this model. The matrix illustrates the spatial impact that occurs between locations. In this research, a...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Pattimura
2023-04-01
|
| Series: | Barekeng |
| Subjects: | |
| Online Access: | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/6979 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849762796274712576 |
|---|---|
| author | Nur'ainul Miftahul Huda Fransiskus Fran Yundari Yundari Lisa Fikadila Fauziah Safitri |
| author_facet | Nur'ainul Miftahul Huda Fransiskus Fran Yundari Yundari Lisa Fikadila Fauziah Safitri |
| author_sort | Nur'ainul Miftahul Huda |
| collection | DOAJ |
| description | The Generalized Space-Time Autoregressive (GSTAR) model is able to utilize modeling of both space and time simultaneously. The existence of a weight matrix is one of the aspects that established this model. The matrix illustrates the spatial impact that occurs between locations. In this research, a modified weight matrix is presented using the Minimum Spanning Tree approach of graph theory. Prim's algorithm is utilized for calculation here. Not only does the modified weight matrix depend distance, but also highlights the correlation. It makes the modified weight matrix unique. Before starting Prim's algorithm, the correlation is first utilized as an input in forming the initial graph. Following that, find the graph with the least of MST weight. Afterwards, the graph is described utilizing weight matrix, which is applied to the normalization process. Following this, the GSTAR(1;1) modelling process is carried out, beginning with estimating the parameters and then forecasting. The case study is Covid-19 cases that occurred on Java Island between July 2020 (when early Covid-19 entered Indonesia) and the beginning of January 2021. The aim of the research is to model the Covid-19 cases using modified weights and to predict the following five times. The outcome is a GSTAR(1;1) model with modified weights can captures both temporal and spatial patterns. The accuracy of the model is achieved for both the training data and the testing data by the MAPE computations, which yielded of 11.40% and 21.57%, respectively. Predictions are also obtained for each province in the next five times. |
| format | Article |
| id | doaj-art-f5436570308f43bc9872eccc7619eccc |
| institution | DOAJ |
| issn | 1978-7227 2615-3017 |
| language | English |
| publishDate | 2023-04-01 |
| publisher | Universitas Pattimura |
| record_format | Article |
| series | Barekeng |
| spelling | doaj-art-f5436570308f43bc9872eccc7619eccc2025-08-20T03:05:38ZengUniversitas PattimuraBarekeng1978-72272615-30172023-04-011710263027410.30598/barekengvol17iss1pp0263-02746979MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODELNur'ainul Miftahul Huda0Fransiskus Fran1Yundari Yundari2Lisa Fikadila3Fauziah Safitri4Mathematics Department, Universitas Tanjungpura, IndonesiaMathematics Department, Universitas Tanjungpura, IndonesiaMathematics Department, Universitas Tanjungpura, IndonesiaMathematics Department, Universitas Tanjungpura, IndonesiaMathematics Department, Universitas Tanjungpura, IndonesiaThe Generalized Space-Time Autoregressive (GSTAR) model is able to utilize modeling of both space and time simultaneously. The existence of a weight matrix is one of the aspects that established this model. The matrix illustrates the spatial impact that occurs between locations. In this research, a modified weight matrix is presented using the Minimum Spanning Tree approach of graph theory. Prim's algorithm is utilized for calculation here. Not only does the modified weight matrix depend distance, but also highlights the correlation. It makes the modified weight matrix unique. Before starting Prim's algorithm, the correlation is first utilized as an input in forming the initial graph. Following that, find the graph with the least of MST weight. Afterwards, the graph is described utilizing weight matrix, which is applied to the normalization process. Following this, the GSTAR(1;1) modelling process is carried out, beginning with estimating the parameters and then forecasting. The case study is Covid-19 cases that occurred on Java Island between July 2020 (when early Covid-19 entered Indonesia) and the beginning of January 2021. The aim of the research is to model the Covid-19 cases using modified weights and to predict the following five times. The outcome is a GSTAR(1;1) model with modified weights can captures both temporal and spatial patterns. The accuracy of the model is achieved for both the training data and the testing data by the MAPE computations, which yielded of 11.40% and 21.57%, respectively. Predictions are also obtained for each province in the next five times.https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/6979spatialprimmodified weight |
| spellingShingle | Nur'ainul Miftahul Huda Fransiskus Fran Yundari Yundari Lisa Fikadila Fauziah Safitri MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL Barekeng spatial prim modified weight |
| title | MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL |
| title_full | MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL |
| title_fullStr | MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL |
| title_full_unstemmed | MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL |
| title_short | MODIFIED WEIGHT MATRIX USING PRIM’S ALGORITHM IN MINIMUM SPANNING TREE (MST) APROACH FOR GSTAR(1;1) MODEL |
| title_sort | modified weight matrix using prim s algorithm in minimum spanning tree mst aproach for gstar 1 1 model |
| topic | spatial prim modified weight |
| url | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/6979 |
| work_keys_str_mv | AT nurainulmiftahulhuda modifiedweightmatrixusingprimsalgorithminminimumspanningtreemstaproachforgstar11model AT fransiskusfran modifiedweightmatrixusingprimsalgorithminminimumspanningtreemstaproachforgstar11model AT yundariyundari modifiedweightmatrixusingprimsalgorithminminimumspanningtreemstaproachforgstar11model AT lisafikadila modifiedweightmatrixusingprimsalgorithminminimumspanningtreemstaproachforgstar11model AT fauziahsafitri modifiedweightmatrixusingprimsalgorithminminimumspanningtreemstaproachforgstar11model |