Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java CAUCHY โ€“Jurnal Matematika Murni dan Aplikasi Volume 7(2) (2022), Pages 231-239 p-ISSN: 2086-0382; e-ISSN: 2477-3344 Submitted: September 18, 2021 Reviewed: December 08, 2021 Accepted: December 21, 2021 DOI: http://dx.doi.org/10.18860/ca.v7i1.13371 Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto*, Zaenurrohman, Titi Udjiani SRRM Department of Mathematics, Faculty Science and Mathematics, Diponegoro University, Indonesia *Corresponding Author Email: susilohariyanto@lecturer.undip.ac.id*, zaenurrohman8.zr@gmail.com, udjianititi@yahoo.com ABSTRACT Every day, new Covid-19 positive cases are discovered in Central Java. Many research has used various methodologies to try to forecast new positive instances. The fuzzy time series (FTS) approach is one of them. Many FTS are now in development, including the FTS Markov Chain. The duration of the gap in the FTS must be determined carefully because it will affect the FLR, which will be used to estimate the forecast value. The average-based method can be used to determine the optimum interval length; however, other research use frequency density partitioning to determine the optimal interval length in order to produce superior predicting values. The goal of this research is to improve the accuracy of forecasting values by modifying the frequency density partition on the average based-FTS Markov Chain. The approach utilized is average-based, with the length of the interval determined by the average, the forecast value determined by the FTS Markov Chain, and the frequency density partition modified to provide the ideal interval. The average-based FTS Markov Chain approach with adjustments to the frequency density partition achieves an accuracy rate of 89.3 percent, according to the findings of this study. Because changes to the frequency density partition can produce a good level of accuracy in forecasting new positive cases of Covid-19 in Central Java, it is hoped that this modification of the frequency density partition on the average-based FTS Markov chain can be used as a model for forecasting in fields other than new positive cases. Covid-19. Keywords: Average Based; FTS Markov Chain; Modified frequency density partitioning; COVID19; MAPE INTRODUCTION COVID-19 first appeared in the city of Wuhan, Hubei Province, China, which spread almost all over the world, including Indonesia. At the beginning of 2020, Indonesia experienced a COVID-19 pandemic, which, to this day, new positive cases are still being found[1]. The government is still thinking about how to make Indonesia free from COVID-19. Many experts have estimated the amount of new Covid-19 positive cases in Indonesia. Forecasting is the process of predicting what will happen in the future over a lengthy period of time[2]. However, no approach for accurately forecasting anything, http://dx.doi.org/10.18860/ca.v7i1.13371 mailto:susilohariyanto@lecturer.undip.ac.id* mailto:zaenurrohman8.zr@gmail.com mailto:udjianititi@yahoo.com Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 232 including new Covid-19 positive cases, has been developed to yet. The fuzzy time series (FTS) is one of the forecasting approaches for determining the number of new positive cases in Indonesia. The concept of fuzzy logic is used in the forecasting of FTS. Song and Chissom introduced the FTS in 1993[3], and it has since been widely developed, including the Markov method[4], Chenโ€™s method[5], Chen and Hsuโ€™s method[6], the weighted method[7], the multiple-attribute fuzzy time series method[8], the percentage change method[9], and Markov chain method[10]. Ruey Chyn Tsaur, developing fuzzy time series by merging the fuzzy time series method with the Markov chain concept [10]. Markov chain is a stochastic process in which future events only depend on today's events. Markov chain is used in the defuzzification process [11]. The determination of the length of the interval in the fuzzy time series does not have a definite formula, but the determination of the length of the interval in the fuzzy time series is based on the researcher. As a result, even if each researcher is utilizing the same data, the length of the interval will vary[3]. Even though the determination of the length of the interval is a very influential part in the formation of a fuzzy logical relationship (FLR).[12]. One method that can be used to determine the length of the interval is the average based. This average based uses an average-based method in determining the length of the interval [12]. Chen and Hsu in 2004 also developed a fuzzy time series. Chen and Hsu developed fuzzy time series by repartitioning based on frequency density. Chen and Hsu's frequency density repartitioning algorithm divides the interval with the highest frequency density into four sub-intervals, the interval with the second highest density into three sub-intervals, the interval with the third highest density into two sub- intervals, and the interval with the lowest density into one sub-interval.[6][13]. Based on the description above, the researcher is interested in modifying the frequency density partitioning algorithm used by Chen and Hsu, namely by exchanging the partition between the interval with the first densest frequency with the third densest interval, which was originally the first densest interval partitioned into 4 sub- intervals, the researcher changed the first densest was partitioned into 2 sub-intervals, and for the interval with the third densest frequency initially partitioned into 2 sub- intervals the researcher changed it to 4 sub-intervals. Furthermore, the researcher will use the average-based method to determine the interval length in the fuzzy time series type Markov chain, and apply it to forecasting new positive cases of COVID-19 in Central Java. METHODS Fuzzy Time Series The definition of fuzzy time series was first introduced by Song dan Chisom (1993). Let ๐‘ˆ universe of discourse, with ๐‘ˆ = {๐‘ข1, ๐‘ข2, โ€ฆ , ๐‘ข๐‘›} on a fuzzy set ๐ด๐‘– , defined as[3]: ๐ด๐‘– = ๐‘“๐ด(๐‘ข1) ๐‘ข1 + ๐‘“๐ด(๐‘ข2) ๐‘ข2 + โ‹ฏ + ๐‘“๐ด(๐‘ข๐‘›) ๐‘ข๐‘› (1) where ๐‘“๐ด is theemembership ofkthe fuzzypset ๐ด๐‘– and ๐‘ข๐‘˜ is anxelementuof the fuzzy set ๐ด๐‘– and ๐‘“๐ด(๐‘ข๐‘˜ ) shows the degreebof membership of ๐‘ข๐‘˜ in ๐ด๐‘– where ๐‘˜ = 1,2,3, โ€ฆ , ๐‘›. Definition. If ๐น(๐‘ก) is causeddby ๐น(๐‘ก โˆ’ 1), then thecrelation in the first orderrmodel ๐น(๐‘ก) cantbe stated assfollows: [5]. Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 233 ๐น(๐‘ก) = ๐น(๐‘ก โˆ’ 1) โ—‹ ๐‘…(๐‘ก, ๐‘ก โˆ’ 1) (2) where โ€œโ—‹โ€ is Max-Min composition operator, and ๐‘…(๐‘ก, ๐‘ก โˆ’ 1) is a relation matrix to describe the fuzzy relationship between ๐น(๐‘ก โˆ’ 1) dan ๐น(๐‘ก). Average-Based Average based is an algorithm that can be used to set the interval length that is determined at the initial stage of forecasting when using fuzzy time series. The steps of the average based algorithm are as follows [12], [14]: a. Determine the absolute difference (lag) between data ๐‘› + 1 and data ๐‘› with the formula: ๐‘™๐‘Ž๐‘”๐ท๐‘› = |(๐ท๐‘Ž๐‘ก๐‘Ž ๐‘› + 1) โˆ’ (๐ท๐‘Ž๐‘ก๐‘Ž ๐‘›)| (3) b. Determine the length of the interval ๐‘™๐‘’๐‘›๐‘”๐‘กโ„Ž ๐‘œ๐‘“ ๐‘–๐‘›๐‘ก๐‘’๐‘Ÿ๐‘ฃ๐‘Ž๐‘™ = ( ๐‘ก๐‘œ๐‘ก๐‘Ž๐‘™ ๐‘™๐‘Ž๐‘” ๐‘›๐‘ข๐‘š๐‘๐‘’๐‘Ÿ๐‘  ๐‘œ๐‘“ ๐‘‘๐‘Ž๐‘ก๐‘Ž ) : 2 (4) c. Determine the basis value of the interval length according to Table 1. Following: Table 1. Basis Mapping Table Range Basis 0,1 โ€“ 1,0 0,1 1,1 -10 1 11-100 10 101-1000 100 d. The length of the interval is then rounded up according to the interval basis table. Modification Frequency Density Partition In this study, modifications to the frequency density partition were used, the algorithm used is as follows: a. The interval with the first densest frequency is divided into 2 subintervals. b. The interval with the second densest frequency is divided into 3 subintervals. c. The interval with the third densest frequency is divided into 4 subintervals d. Eliminates intervals that have no frequency. Fuzzy Time Series Markov Chain Markov Chain's Fuzzy Time Series forecasting procedure is as follows[10]: Step 1. Collecting historical data (๐‘Œ๐‘ก). Step 2. Defines the U universe set of data, with D1 and D2 being the corresponding positive numbers. ๐‘ˆ = [๐ท๐‘š๐‘–๐‘› โˆ’ D1, ๐ท๐‘š๐‘Ž๐‘ฅ + D2] (5) Step 3. Specify the number of fuzzy intervals. Step 4. Defining the fuzzy set in the universe of discourse U, the Fuzzy Ai set declares the linguistic variable of the share price by 1 โ‰ค ๐‘– โ‰ค ๐‘›. Step 5. Fuzzification of historical data. If a time series data is included in the ๐‘ข๐‘– interval, then that data is fuzzification into ๐ด๐‘– . Step 6. Specifies fuzzy logical relationship (FLR) and Fuzzy Logical Relationships Group (FLRG). Step 7. Calculate forecasting results For time series data, using FLRG, a probability can be obtained from a state heading to the next state. In order to calculate the predicting value, a Markov probability transition matrix with a dimension of ๐‘› ๐‘ฅ ๐‘› was used. If Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 234 state ๐ด๐‘– transition to a state ๐ด๐‘— and pass the state ๐ด๐‘˜ , ๐‘–, ๐‘— = 1, 2, . . . , ๐‘›, then we can obtain FLRG. The transition probability formula is as follows: ๐‘ƒ๐‘–๐‘— = ๐‘€๐‘–๐‘— ๐‘€๐‘– , ๐‘–, ๐‘— = 1, 2, โ€ฆ , ๐‘› (6) with: ๐‘ƒ๐‘–๐‘— = probability of transition from state ๐ด๐‘– to state ๐ด๐‘— one step ๐‘€๐‘–๐‘— = number of transitions from state ๐ด๐‘– to state ๐ด๐‘— one step ๐‘€๐‘– = the amount of data included in the ๐ด๐‘– The probability matrix R of all states can be written as follows: ๐‘… = [ ๐‘ƒ11 โ‹ฏ ๐‘ƒ1๐‘› โ‹ฎ โ‹ฑ โ‹ฎ ๐‘ƒ๐‘›1 โ‹ฏ ๐‘ƒ๐‘›๐‘› ] (7) Matrix R reflects the transition of the entire system. If ๐น(๐‘ก โˆ’ 1) = ๐ด๐‘– , then the process will be defined in the ๐ด๐‘– at the time of (๐‘ก โˆ’ 1), then the forecasting results ๐น(๐‘ก) will be calculated using the [๐‘ƒ๐‘–1, ๐‘ƒ๐‘–2, โ€ฆ , ๐‘ƒ๐‘–๐‘› ] on the matrix R. Forecasting results ๐น(๐‘ก) is the weighted average value of the ๐‘š1, ๐‘š2, ..., ๐‘š๐‘› (midpoint of ๐‘ข1, ๐‘ข2, ..., ๐‘ข๐‘› ). The forecasting output result value on ๐น(๐‘ก) can be determined by using the following rules: Rule 1: if fuzzy logical relationship group ๐ด๐‘– is one-to-one (suppose ๐ด๐‘– โ†’ ๐ด๐‘˜ where ๐‘ƒ๐‘–๐‘˜ = 1 and ๐‘ƒ๐‘–๐‘— = 0, ๐‘— โ‰  ๐‘˜) then the forecasting value of ๐น(๐‘ก) is ๐‘š๐‘˜ the middle value of the ๐‘ข๐‘˜ . ๐น(๐‘ก) = ๐‘š๐‘˜ ๐‘ƒ๐‘–๐‘˜ = ๐‘š๐‘˜ (8) Rulet2: if the FLRG ๐ด๐‘– is one-to-many (e.g. ๐ด๐‘— โ†’ ๐ด1, ๐ด2, . . . , ๐ด๐‘› . ๐‘— = 1, 2, . . . , ๐‘›), when ๐‘Œ(๐‘ก โˆ’ 1) at time (๐‘ก โˆ’ 1) is included in state ๐ด๐‘— then the forecasting ๐น(๐‘ก), is: ๐น(๐‘ก) = ๐‘š1๐‘ƒ๐‘—1 + ๐‘š2๐‘ƒ๐‘—2 + โ€ฆ + ๐‘š๐‘—โˆ’1๐‘ƒ๐‘—(๐‘—โˆ’1) + ๐‘Œ(๐‘ก โˆ’ 1)๐‘ƒ๐‘—๐‘— + ๐‘š๐‘—+1๐‘ƒ๐‘—(๐‘—+1) + โ€ฆ + ๐‘š๐‘›๐‘ƒ๐‘—๐‘› (9) where ๐‘š1, ๐‘š2, . . . , ๐‘š๐‘—โˆ’1, ๐‘š๐‘—+1, โ€ฆ , ๐‘š๐‘› is the middle value ๐‘ข1, ๐‘ข2, . . . , ๐‘ข๐‘—โˆ’1, ๐‘ข๐‘—+1, . . . , ๐‘ข๐‘› , and ๐‘Œ(๐‘ก โˆ’ 1) are state values ๐ด๐‘— at time ๐‘ก โˆ’ 1. Rule 3: if the FLRG ๐ด๐‘– is empty (๐ด๐‘– โ†’ โˆ…) forecast value ๐น(๐‘ก) is ๐‘š๐‘– which is the middle value of ๐‘ข๐‘– with the following equation: ๐น(๐‘ก) = ๐‘š๐‘– (10) Step 8. Adjusting the trend of forecasting values with the following rules: ๏‚ท If state ๐ด๐‘– communicates with ๐ด๐‘– , startingffrom state ๐ด๐‘– at time ๐‘ก โˆ’ 1 expressed as ๐น(๐‘ก โˆ’ 1) = ๐ด๐‘– , and undergoing an increasingatransition to state ๐ด๐‘— at the time ๐‘ก where (๐‘– < ๐‘—), thendthe adjustment value is: ๐ท๐‘ก1 = ( ๐‘™ 2 ) (11) where ๐‘™ is the basis interval. ๏‚ท Ifestate ๐ด๐‘– communicatesswith ๐ด๐‘– , startinggfrom state ๐ด๐‘– atpthestime ๐‘ก โˆ’ 1 expressed as ๐น(๐‘ก โˆ’ 1) = ๐ด๐‘– , anddexperiencing a decreasingmtransitionxto state ๐ด๐‘— atzthevtime ๐‘ก where (๐‘– > ๐‘—) the adjustment valueeis: ๐ท๐‘ก1 = โˆ’ ( ๐‘™ 2 ) (12) Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 235 ๏‚ท Ifzstate ๐ด๐‘– at the time ๐‘ก โˆ’ 1 is expressed ๐น(๐‘ก โˆ’ 1) = ๐ด๐‘– , and undergoes a jumpbforward transitionrtoqstate ๐ด๐‘–+๐‘  atythegtime ๐‘ก where (1 โ‰ค ๐‘  โ‰ค ๐‘› โˆ’ ๐‘–) then the adjustment value is: ๐ท๐‘ก2 = ( ๐‘™ 2 )๐‘  (13) where ๐‘  is the number of forward jumps. ๏‚ท If state ๐ด๐‘– atpthemtime ๐‘ก โˆ’ 1 is as ๐น(๐‘ก โˆ’ 1) = ๐ด๐‘– , andhundergoes anjump- backwardxtransition topstate ๐ด๐‘–โˆ’๐‘ฃ at thertime ๐‘ก where (1 โ‰ค ๐‘ฃ โ‰ค ๐‘–) thenlthe adjustment value is: ๐ท๐‘ก2 = โˆ’ ( ๐‘™ 2 )๐‘ฃ (14) where ๐‘ฃ is the number of jumps backward. Step 9. Determine the final forecast value based on the adjustment of the trend of the forecasting value If FLRG ๐ด๐‘– is one-to-many and state ๐ด๐‘–+1 can be accessed from state ๐ด๐‘– where state ๐ด๐‘– is related to ๐ด๐‘– then the forecasting result becomes โ€™(๐‘ก) = ๐น(๐‘ก) + ๐ท๐‘ก1 + ๐ท๐‘ก2 = ๐น(๐‘ก) + ( ๐‘™ 2 ) + ( ๐‘™ 2 ) . IfQFLRG ๐ด๐‘– isoone-too-many andastate ๐ด๐‘–+1 can be accessed from ๐ด๐‘– wherewstate ๐ด๐‘– is not related to ๐ด๐‘– then the forecasting values becomes ๐นโ€™(๐‘ก) = ๐น(๐‘ก) + ๐ท๐‘ก2 = ๐น(๐‘ก) + ( ๐‘™ 2 ). If FLRG ๐ด๐‘– is one to many and state ๐ด๐‘–โˆ’2 can be accessed from state ๐ด๐‘– where ๐ด๐‘– is not related to ๐ด๐‘– then the forecasting result is ๐นโ€™(๐‘ก) = ๐น(๐‘ก) โˆ’ ๐ท๐‘ก2 = ๐น(๐‘ก) โˆ’ ( ๐‘™ 2 ) ๐‘ฅ 2 = ๐น(๐‘ก)โ€“ ๐‘™. If ๐‘ฃ is jumpxstep, theggeneralmform ofpthe forecast is: ๐นโ€™(๐‘ก) = ๐น(๐‘ก) ยฑ ๐ท๐‘ก1 ยฑ ๐ท๐‘ก2 = ๐น(๐‘ก) ยฑ ( ๐‘™ 2 ) ยฑ ( ๐‘™ 2 ) ๐‘ฃ. (15) Forecasting Error Measurement The reliability of a forecast can be determined by looking at mean average percentage error (MAPE), this MAPE formulas[15]: ๐‘€๐ด๐‘ƒ๐ธ = 1 ๐‘› โˆ‘ |๐‘Œ(๐‘ก) โˆ’ ๐นโ€ฒ(๐‘ก)| ๐‘Œ(๐‘ก) ๐‘ฅ 100% ๐‘› ๐‘ก=1 (16) with ๐‘Œ๐‘ก : actual data period ๐‘ก, ๐นโ€ฒ๐‘ก : ๐‘ก period forecasting value, and ๐‘› : the predictable amount of data. RESULTS AND DISCUSSION Forecasting with an average based-FTS Markov Chain with modified frequency density partitioning, the first step is to collect COVID-19 in the Central Java period June 25, 2021 until August 20, 2021 as a universe discourse (U). Next, determine the greatest value (๐ท๐‘š๐‘Ž๐‘ฅ = 5655) and smallest values (๐ท๐‘š๐‘–๐‘› = 1428), and the value of D1 = 8 and D2 = 5, so it can be defined ๐‘ˆ = [1428 โˆ’ 8, 5655 + 5] = [1420, 5660]. Then, calculate the absolute difference from historical data, the average absolute difference from 57 data points is 658,554, which is then divided by 2 to yield 329,277. The value of 329,277 is then determined using Table 1. The basis of the length of the interval is 100, so that U can be partitioned into the same interval length, namely ๐‘ข1, ๐‘ข2, ๐‘ข3, ๐‘ข4, ๐‘ข5, โ€ฆ , ๐‘ข39, ๐‘ข40, ๐‘ข41, ๐‘ข42, ๐‘ข43 successively the value for each interval is Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 236 Table 2. Universe Discourse of New Positive Cases of Covid-19 ๐‘ข1 = [1420, 1520] โ‹ฎ ๐‘ข2 = [1520, 1620] ๐‘ข41 = [5420, 5520] ๐‘ข3 = [1620, 1720] ๐‘ข42 = [5520,5620] ๐‘ข4 = [1720, 1820] ๐‘ข43 = [5620, 5720] The next step is to distribute the data to each interval and determine the frequency density, resulting in the densest interval, which is then repartitioned using a modified method. The following outcomes were achieved: Table 3. Frequency Density and Repartition Interval Interval Frequency Redivided interval ๐‘ข29 = [4220, 4320] 5 ๐‘ข29,1 = [4220, 4270], ๐‘ข29,2 = [4270, 4320] ๐‘ข28 = [4120, 4220] 4 ๐‘ข28,1 = [4120, 4153.33] ๐‘ข28,2 = [4153.33, 4186.67] ๐‘ข28,3 = [4186.67, 4220] ๐‘ข16 = [2920, 3020] 3 ๐‘ข16,1 = [2920, 2945], ๐‘ข16,2 = [2945, 2970], ๐‘ข16,3 = [2970, 2995] ๐‘ข16,3 = [2995, 3020] ๐‘ข17 = [3020, 3120] 3 ๐‘ข17,1 = [3020, 3045], ๐‘ข17,2 = [3045, 3070], ๐‘ข17,3 = [3070, 3095], ๐‘ข17,4 = [3095, 3120] ๐‘ข19 = [3220, 3320] 3 ๐‘ข19,1 = [3220, 3245], ๐‘ข19,2 = [3245, 3270], ๐‘ข19,3 = [3270, 3295], ๐‘ข19,4 = [3295, 3320] ๐‘ข27 = [4020, 4120] 3 ๐‘ข27,1 = [4020, 4045], ๐‘ข27,2 = [4045, 4070], ๐‘ข27,3 = [4070, 4095], ๐‘ข27,4 = [4095, 4120] ๐‘ข32 = [4520, 4620] 3 ๐‘ข32,1 = [4520, 4545], ๐‘ข32,2 = [4545, 4570], ๐‘ข32,3 = [4570, 4590], ๐‘ข32,4 = [4590, 4620] ๐‘ข33 = [4620, 4720] 3 ๐‘ข33,1 = [4620, 4645], ๐‘ข33,2 = [4645, 4670], ๐‘ข33,3 = [4670, 4695], ๐‘ข33,4 = [4695, 4720] ๐‘ข2, ๐‘ข3, ๐‘ข4, ๐‘ข5, ๐‘ข6, ๐‘ข8, ๐‘ข11, ๐‘ข14, ๐‘ข20, ๐‘ข23, ๐‘ข26, ๐‘ข34, ๐‘ข42 0 Removed Next, look for the middle value (๐‘š1) for each interval, we get: Table 4. Middle Value ๐’–๐’Š ๐’Ž๐’Š ๐’–๐’Š ๐’Ž๐’Š ๐‘ข1 1470 โ‹ฎ โ‹ฎ ๐‘ข7 2070 ๐‘ข39 5270 ๐‘ข9 2270 ๐‘ข40 5370 ๐‘ข10 2370 ๐‘ข41 5470 ๐‘ข12 2570 ๐‘ข43 5670 Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 237 Furthermore, defining fuzzy sets, fuzzy sets that can be formed from the universe conversation are 44 fuzzy sets. The fuzzy sets formed is as follows: ๐ด1 = { 1 ๐‘ข1โ„ + 0,5 ๐‘ข7 โ„ + 0 ๐‘ข9โ„ + 0 ๐‘ข10โ„ + โ‹ฏ + 0 ๐‘ข40โ„ + 0 ๐‘ข41โ„ + 0 ๐‘ข43โ„ } ๐ด2 = { 0,5 ๐‘ข1 โ„ + 1 ๐‘ข7โ„ + 0,5 ๐‘ข9 โ„ + 0 ๐‘ข10โ„ + โ‹ฏ + 0 ๐‘ข40โ„ + 0 ๐‘ข41โ„ + 0 ๐‘ข43โ„ } ๐ด3 = { 0 ๐‘ข1โ„ + 0,5 ๐‘ข7 โ„ + 1 ๐‘ข9โ„ + 0,5 ๐‘ข10 โ„ + โ‹ฏ + 0 ๐‘ข40โ„ + 0 ๐‘ข41โ„ + 0 ๐‘ข43โ„ } โ‹ฎ ๐ด49 = { 0 ๐‘ข1โ„ + 0 ๐‘ข7โ„ + 0 ๐‘ข9โ„ + 0 ๐‘ข10โ„ + โ‹ฏ + 1 ๐‘ข40โ„ + 0,5 ๐‘ข41 โ„ + 0 ๐‘ข43โ„ } ๐ด50 = { 0 ๐‘ข1โ„ + 0 ๐‘ข7โ„ + 0 ๐‘ข9โ„ + 0 ๐‘ข10โ„ + โ‹ฏ + 0,5 ๐‘ข40 โ„ + 1 ๐‘ข41โ„ + 0,5 ๐‘ข43 โ„ } ๐ด51 = { 0 ๐‘ข1โ„ + 0 ๐‘ข7โ„ + 0 ๐‘ข9โ„ + 0 ๐‘ข10โ„ + โ‹ฏ + 0 ๐‘ข40โ„ + 0,5 ๐‘ข41 โ„ + 1 ๐‘ข43โ„ } The next step is to perform fuzzification, the data from the fuzzification results are presented in the following table: Table 5. Fuzzification Results t Actual Data fuzzy Data t Actual Data fuzzy Data 1 2311 ๐ด3 โ‹ฎ โ‹ฎ โ‹ฎ 2 2064 ๐ด2 54 3263 ๐ด18 3 3079 ๐ด14 55 3078 ๐ด14 4 2702 ๐ด6 56 1428 ๐ด1 5 2932 ๐ด8 57 1432 ๐ด1 The next step, determine the FLR and FLRG, as shown in Table 6. And Table 7: Table 6. FLR Data Order FLR Data Order FLR 1-2 ๐ด3 โ†’ ๐ด2 โ‹ฎ โ‹ฎ 2-3 ๐ด2 โ†’ ๐ด14 54-55 ๐ด18 โ†’ ๐ด14 3-4 ๐ด14 โ†’ ๐ด6 55-56 ๐ด14 โ†’ ๐ด1 4-5 ๐ด6 โ†’ ๐ด8 56-57 ๐ด1 โ†’ ๐ด1 Table 7. FLRG Current State Next State Current State Next State ๐ด1 (1)๐ด1 โ‹ฎ โ‹ฎ ๐ด2 (1)๐ด14 ๐ด49 (1)๐ด35, (1)๐ด42 ๐ด3 (1)๐ด2 ๐ด50 (1)๐ด48 ๐ด4 (1)๐ด6 ๐ด51 (1)๐ด43 The initial forecast will be calculated next. For example, for ๐‘ก = 2, June 26, 2021, the forecast computation based on formulas (8), (9), and (10) is ๐น(2) = ๐‘š๐‘˜ ๐‘ƒ๐‘–๐‘˜ = ๐‘š๐‘˜ = 2070. The summary of the initial forecasting results is as follows: Table 8. Initial Forecasting Results (๐น(๐‘ก)) Period Actual Data ๐‘ญ(๐’•) Period Actual Data ๐‘ญ(๐’•) 6/25/21 2311 Na โ‹ฎ โ‹ฎ โ‹ฎ 6/26/21 2064 2070 8/19/21 1428 2070 6/27/21 3078 3082,5 8/20/21 1432 1428 Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 238 After we get the initial forecasting, the next step is to adjust the forecasting trend. For example, adjustment value for June 26, 2021, the next step is ๐ด2 and the current state is ๐ด3 then the adjustment calculation uses the forecast adjustment rule (14) we get ๐ท๐‘ก2 = โˆ’ ( ๐‘™ 2 ) ๐‘ฃ = โˆ’ ( 100 2 ) 1 = โˆ’(50). Dor the calculation of other forecasting value adjustment using equations (11), (12), (13), and (14). The following is a forecast adjustment Table. Table 8. Forecasting Trend Adjustment Value Period FLR ๐ท๐‘ก๐‘› Period FLR ๐ท๐‘ก2 6/25/21 ๐ด3 โ†’ ๐ด2 Na โ‹ฎ โ‹ฎ โ‹ฎ 6/26/21 ๐ด2 โ†’ ๐ด14 -50 8/19/21 ๐ด14 โ†’ ๐ด1 -650 6/27/21 ๐ด14 โ†’ ๐ด9 600 8/20/21 ๐ด1 โ†’ ๐ด1 0 Calculate the final forecast value. The final forecast is the sum of the initial forecast value with the forecast adjustment value by following the equation (15). For example, the final forecast value for June 26, 2021 data is ๐นโ€ฒ2 = ๐น2 ยฑ ๐ท๐‘ก2 = 2070 + (โˆ’50) = 2020. By doing the same way, the summary of the final forecasting result is as follows: Table. 9. Final Forecast Value Period Y(t) ๐นโ€ฒ๐‘ก Period Y(t) ๐นโ€ฒ๐‘ก 6/25/21 2311 Na โ‹ฎ โ‹ฎ โ‹ฎ 6/26/21 2064 2020 8/19/21 1428 1907.5 6/27/21 3078 3682,5 8/20/21 1432 1428 Furthermore, the average based-FTS Markov chain is based on the modified frequency density partition to forecast data for new positive cases on August 21, 2021, the current state is ๐ด1, from FLRG it is known that the next state of ๐ด1 is ๐ด1, then based on equations (8), (9), and (10) the forecasting result is 1 times the data of the previous new positive case ๐‘Œ(๐‘ก โˆ’ 1) is 1432. The last step is to calculate the forecast accuracy value using MAPE. The MAPE values of average based-FTS based on a modified frequency density partitioning is 10,7%. For forecasting results using average based-FTS based on a modified frequency density partitioning, are presented in the following figure: Figure 1. Graph of Forecasting Results Using Average Based-FTS Markov Chain Based on Modified Frequency Density Partitioning 0 1000 2000 3000 4000 5000 6000 7000 Actual Data Forecasting Value Average Based-FTS Markov Chain With Modifications to the Frequency Density Partition to Predict COVID-19 in Central Java Susilo Hariyanto 239 CONCLUSIONS Forecasting new positive cases of COVID-19 in Central Java using Average Based-FTS Markov Chain Based on Modified Frequency Density Partitioning has a good level of accuracy, this can be seen from the MAPE value obtained which is 10.7%. And for the predicted value of new positive cases on August 21, 2021, it is 1432 new positive cases of COVID-19 in Central Java. REFERENCES [1] D. Handayani, โ€œPenyakit Virus Corona 2019,โ€ J. Respirologi Indones., vol. 40, no. 2, 2020. [2] D. C. Montgomery, C. L. Jennings, and M. Kulahci, Introduction Time Series Analysis and Forecasting, Willey, 2015. [3] Q. Song and B. S. Chissom, โ€œForecasting enrollments with fuzzy time series - Part I,โ€ Fuzzy Sets Syst., vol. 54, no. 1, pp. 1โ€“9, 1993. [4] J. Sullivan and W. H. Woodall, โ€œA comparison of fuzzy forecasting and Markov modeling,โ€ Fuzzy Sets Syst., vol. 64, no. 3, pp. 279โ€“293, 1994. [5] S. M. Chen, โ€œForecasting enrollments based on fuzzy time series,โ€ Fuzzy Sets Syst., vol. 81, no. 3, 1996. [6] S. M. Chen and C.-C. Hsu, โ€œA New Method to Forecast Enrollments Using Fuzzy Time Series,โ€ Int. J. Appl. Sci. Eng., vol. 2, no. 3, pp. 234โ€“244, 2004. [7] H. K. Yu, โ€œWeighted fuzzy time series models for TAIEX forecasting,โ€ Phys. A Stat. Mech. its Appl., vol. 349, no. 3โ€“4, 2005. [8] C. H. Cheng, G. W. Cheng, and J. W. Wang, โ€œMulti-attribute Fuzzy Time Series Method Based On Fuzzy Clustering,โ€ Expert Syst. Appl., vol. 34, no. 2, 2008. [9] M. Stevenson and J. Porter, โ€œFuzzy time Series Forecasting Using Percentage Change As The Universe Of Discourse,โ€ Change, vol. 1971, no. 3.89, 1972. [10] R. C. Tsaur, โ€œA fuzzy time series-Markov chain model with an application to forecast the exchange rate between the Taiwan and us Dollar,โ€ Int. J. Innov. Comput. Inf. Control, vol. 8, no. 7 B, 2012. [11] Y. A. R. Langi, โ€œPenentuan Klasifikasi State Pada Rantai Markov Dengan Menggunakan Nilai Eigen Dari Matriks Peluang Transisi,โ€ J. Ilm. SAINS, vol. 11, no. 1, 2011. [12] S. Xihao and L. Yimin, โ€œAverage-Based Fuzzy Time Series Models For Forecasting Shanghai Compound Index *,โ€, Vol. 4, No. 2, pp. 104-111, 2008. [13] T. A. Jilani and S. M. A. Burney, โ€œA refined fuzzy time series model for stock market forecasting,โ€ Phys. A Stat. Mech. its Appl., vol. 387, no. 12, 2008. [14] J. Noh, W. Wijono, and E. Yudaningtiyas, โ€œModel Average Based FTS Markov Chain Untuk Peramalan Penggunaan Bandwidth Jaringan Komputer,โ€ J. EECCIS, vol. 9, no. 1, 2015. [15] S. Makridakis, S. Wheelwright C, and V. E. McGee, Metode dan Aplikasi Peramalan. Binarupa Aksara, 1999.