+ All Categories
Home > Documents > PSO-based high order time invariant fuzzy time series method: Application to stock exchange data

PSO-based high order time invariant fuzzy time series method: Application to stock exchange data

Date post: 23-Dec-2016
Category:
Upload: erol
View: 213 times
Download: 1 times
Share this document with a friend
7
PSO-based high order time invariant fuzzy time series method: Application to stock exchange data Erol Egrioglu Ondokuz Mayıs University, Department of Statistics, Turkey abstract article info Article history: Accepted 18 February 2014 Available online 12 March 2014 Keywords: Fuzzy time series Particle swarm optimization Fuzzy c-means Forecasting Dene fuzzy relation Fuzzy time series methods are effective techniques to forecast time series. Fuzzy time series methods are based on fuzzy set theory. In the early years, classical fuzzy set operations were used in the fuzzy time series methods. In recent years, articial intelligence techniques have been used in different stages of fuzzy time series methods. In this paper, a novel fuzzy time series method which is based on particle swarm optimization is proposed. A high order fuzzy time series forecasting model is used in the proposed method. In the proposed method, determina- tion of fuzzy relations is performed by estimating the optimal fuzzy relation matrix. The performance of the pro- posed method is compared to some methods in the literature by using three real world time series. It is shown that the proposed method has better performance than other methods in the literature. © 2014 Elsevier B.V. All rights reserved. 1. Introduction Fuzzy time series methods have different approaches to uncertainty from probabilistic statistical methods. Classical time series analysis methods are probabilistic methods, and they need some strict assump- tions. Moreover, probabilistic methods don't take into consideration fuzziness. However, some real life time series contain fuzziness. Because of this fact, various fuzzy time series methods were proposed in the lit- erature. Fuzzy time series methods do not need any assumptions like normality and linearity. Fuzzy time series methods were rst dened in Song and Chissom (1993a). First denitions and methods were based on fuzzy set theory and some fuzzy set operations. Song and Chissom (1993a) dened two different fuzzy time series types: time variant and time invariant. The rst time invariant fuzzy time series method was proposed in Song and Chissom (1993b). There have been a lot of studies about time invariant fuzzy time series in the literature. But there have been a limited number of studies about time variant fuzzy time series. When fuzzy time series methods are examined, it can be said that they consist of three stages: fuzzication, determining fuzzy relation and defuzzication. Fuzzy time series methods are based on different forecasting models. The forecasting models can be rst order or high order. When the rst order models are used, it is assumed that fuzzy time series is caused by one order lagged fuzzy time series. Similarly, when nth order fuzzy time series forecasting model is used, fuzzy time series are caused by 1,2,,n order lagged fuzzy time series. In the literature, many methods are used for determining fuzzy rela- tions. These methods are using fuzzy logic group relation tables, arti- cial neural networks, fuzzy relation matrices obtained from some fuzzy set operations, particle swarm optimization and genetic algorithms. Chen (1996, 2002), Lee et al. (2007, 2008), Duru et al. (2010), Lee et al. (2013), Uslu et al. (2013), Bulut (2014) and Chen and Chen (2014) used fuzzy logic group relation tables. Aladag et al. (2009), Egrioglu et al. (2009a,b), Yolcu et al. (2013) and Aladag (2013) used some type of articial neural networks. Song and Chissom (1993b, 1994) used a fuzzy relation matrix obtained from some fuzzy set operations. Egrioglu (2012) used a fuzzy relation matrix obtained from a genetic algorithm and Aladag et al. (2012) used a fuzzy relation matrix obtained from particle swarm optimization. Aladag et al. (2012) and Egrioglu (2012) methods are based on rst order fuzzy time series forecasting models. The high order models are needed to forecast many real life time series. Chen (2002), Lee et al. (2007, 2008), Kuo et al. (2009, 2010), Park et al. (2010), Chen and Chung (2006), Hsu et al. (2010), Egrioglu et al. (2009a,b, 2010), Aladag et al. (2009), Chen (2013), Qiu et al. (2013), and Jilani and Burney (2008) studies are based on the high order fuzzy time series forecasting model. Some methods which are used to determine fuzzy relations didn't take into consideration membership values of fuzzy sets. Song and Chissom (1993b), Yolcu et al. (2013), Yu and Huarng (2010), Egrioglu (2012) and Aladag et al. (2012) papers took into consideration membership values of fuzzy sets. In this study, a novel fuzzy time series method is proposed. The pro- posed method uses the fuzzy c-mean method in fuzzication stage, and the particle swarm optimization method in the determining fuzzy rela- tion stage. The proposed method is based on the high order fuzzy time series forecasting model. The proposed method is an improved version of the Aladag et al. (2012) method. Aladag et al. (2012) was based on the rst order fuzzy time series forecasting model as distinct from the proposed method. Particle swarm optimization is summarized in the second section of this paper. In the third section, the particulars of the proposed method are given. The application results are given in the fourth section. The results are discussed in the last section of the paper. Economic Modelling 38 (2014) 633639 http://dx.doi.org/10.1016/j.econmod.2014.02.017 0264-9993/© 2014 Elsevier B.V. All rights reserved. Contents lists available at ScienceDirect Economic Modelling journal homepage: www.elsevier.com/locate/ecmod
Transcript

Economic Modelling 38 (2014) 633–639

Contents lists available at ScienceDirect

Economic Modelling

j ourna l homepage: www.e lsev ie r .com/ locate /ecmod

PSO-based high order time invariant fuzzy time series method:Application to stock exchange data

Erol EgriogluOndokuz Mayıs University, Department of Statistics, Turkey

http://dx.doi.org/10.1016/j.econmod.2014.02.0170264-9993/© 2014 Elsevier B.V. All rights reserved.

a b s t r a c t

a r t i c l e i n f o

Article history:Accepted 18 February 2014Available online 12 March 2014

Keywords:Fuzzy time seriesParticle swarm optimizationFuzzy c-meansForecastingDefine fuzzy relation

Fuzzy time series methods are effective techniques to forecast time series. Fuzzy time series methods are basedon fuzzy set theory. In the early years, classical fuzzy set operationswere used in the fuzzy time seriesmethods. Inrecent years, artificial intelligence techniques have been used in different stages of fuzzy time series methods. Inthis paper, a novel fuzzy time series method which is based on particle swarm optimization is proposed. A highorder fuzzy time series forecasting model is used in the proposed method. In the proposed method, determina-tion of fuzzy relations is performed by estimating the optimal fuzzy relation matrix. The performance of the pro-posed method is compared to some methods in the literature by using three real world time series. It is shownthat the proposed method has better performance than other methods in the literature.

© 2014 Elsevier B.V. All rights reserved.

1. Introduction

Fuzzy time series methods have different approaches to uncertaintyfrom probabilistic statistical methods. Classical time series analysismethods are probabilistic methods, and they need some strict assump-tions. Moreover, probabilistic methods don't take into considerationfuzziness. However, some real life time series contain fuzziness. Becauseof this fact, various fuzzy time series methods were proposed in the lit-erature. Fuzzy time series methods do not need any assumptions likenormality and linearity.

Fuzzy time series methods were first defined in Song and Chissom(1993a). First definitions and methods were based on fuzzy set theoryand some fuzzy set operations. Song and Chissom (1993a) definedtwo different fuzzy time series types: time variant and time invariant.The first time invariant fuzzy time series method was proposed inSong and Chissom (1993b). There have been a lot of studies abouttime invariant fuzzy time series in the literature. But there have beena limited number of studies about time variant fuzzy time series.When fuzzy time series methods are examined, it can be said thatthey consist of three stages: fuzzification, determining fuzzy relationand defuzzification. Fuzzy time series methods are based on differentforecasting models. The forecasting models can be first order or highorder. When the first order models are used, it is assumed that fuzzytime series is caused by one order lagged fuzzy time series. Similarly,when nth order fuzzy time series forecasting model is used, fuzzytime series are caused by 1,2,…,n order lagged fuzzy time series.

In the literature, manymethods are used for determining fuzzy rela-tions. These methods are using fuzzy logic group relation tables, artifi-cial neural networks, fuzzy relation matrices obtained from somefuzzy set operations, particle swarm optimization and geneticalgorithms. Chen (1996, 2002), Lee et al. (2007, 2008), Duru et al.

(2010), Lee et al. (2013), Uslu et al. (2013), Bulut (2014) and Chenand Chen (2014) used fuzzy logic group relation tables. Aladag et al.(2009), Egrioglu et al. (2009a,b), Yolcu et al. (2013) and Aladag(2013) used some type of artificial neural networks. Song andChissom (1993b, 1994) used a fuzzy relation matrix obtained fromsome fuzzy set operations. Egrioglu (2012) used a fuzzy relation matrixobtained from a genetic algorithm and Aladag et al. (2012) used a fuzzyrelationmatrix obtained fromparticle swarmoptimization. Aladag et al.(2012) and Egrioglu (2012)methods are based on first order fuzzy timeseries forecastingmodels. The high order models are needed to forecastmany real life time series. Chen (2002), Lee et al. (2007, 2008), Kuo et al.(2009, 2010), Park et al. (2010), Chen and Chung (2006), Hsu et al.(2010), Egrioglu et al. (2009a,b, 2010), Aladag et al. (2009), Chen(2013), Qiu et al. (2013), and Jilani and Burney (2008) studies arebased on the high order fuzzy time series forecasting model. Somemethods which are used to determine fuzzy relations didn't take intoconsideration membership values of fuzzy sets. Song and Chissom(1993b), Yolcu et al. (2013), Yu and Huarng (2010), Egrioglu (2012)and Aladag et al. (2012) papers took into consideration membershipvalues of fuzzy sets.

In this study, a novel fuzzy time series method is proposed. The pro-posedmethod uses the fuzzy c-meanmethod in fuzzification stage, andthe particle swarm optimization method in the determining fuzzy rela-tion stage. The proposed method is based on the high order fuzzy timeseries forecasting model. The proposed method is an improved versionof the Aladag et al. (2012) method. Aladag et al. (2012) was based onthe first order fuzzy time series forecasting model as distinct from theproposed method. Particle swarm optimization is summarized in thesecond section of this paper. In the third section, the particulars of theproposedmethodare given. The application results are given in the fourthsection. The results are discussed in the last section of the paper.

634 E. Egrioglu / Economic Modelling 38 (2014) 633–639

2. Particle swarm optimization

Particle swarm optimization, which is an artificial intelligence tech-nique, was firstly proposed by Kenedy and Eberhart (1995). There havebeen different versions of particle swarm optimization in the literature.Shi and Eberhart (1999) used time varying inertia weight and Ma et al.(2006) used time varying acceleration coefficients in their algorithm. Analgorithmwhich uses time varying inertiaweight and a time varying ac-celeration coefficient is given below. We called this algorithmmodifiedparticle swarm optimization. This algorithm was firstly used in Aladaget al. (2012).

Algorithm 1. The modified particle swarm optimization

Step 1. Positions of each kth (k = 1,2, …, pn) particle's positions arerandomly determined and kept in a Xk given as follows:

Xk ¼ xk ;1; xk ;2;…; xk ;dn o

; k ¼ 1;2;…; pn ð1Þ

where xk,i (i = 1,2,…,d) represents ith position of kth particle.pn and d represent the number of particles in a swarm and po-sitions in a particle, respectively.

Step 2. Velocities are randomly determined and stored in a vector Vk

given below.

Vk ¼ vk;1; vk;2;…; vk;dn o

; k ¼ 1;2;…;pn: ð2Þ

Step 3. According to the evaluation function, Pbest and Gbest particlesgiven in Eqs. (1) and (2), respectively, are determined.

Pbestk ¼ pk;1;pk;2;…;pk;d� �

; k ¼ 1;2;…;pn ð3Þ

Gbest ¼ pg;1;pg;2;…;pg;d� �

ð4Þ

where Pbestk is a vector stores the positions corresponding tothe kth particle's best individual performance, and Gbest repre-sents the best particle, which has the best evaluation functionvalue found so far.

Fig. 1. Flow chart of the

Step 4. Let c1 and c2 represent cognitive and social coefficients, respec-tively, and w is the inertia parameter. Let (c1i, c1f), (c2i, c2f), and(w1,w2) be the intervals which include possible values for c1, c2andw, respectively. In each iteration, these parameters are cal-culated by using the formulas given in Eqs. (5), (6) and (7).

c1 ¼ c1 f−c1i� � t

maxtþ c1i ð5Þ

c2 ¼ c2 f−c2i� �maxt−t

maxtþ c2i ð6Þ

w ¼ w2−w1ð Þmaxt−tmaxt

þw1 ð7Þ

where maxt and t represent the maximum iteration numberand the current iteration number, respectively.

Step 5. Values of velocities and positions are updated by using the for-mulas given in Eqs. (8) and (9), respectively.

vtþ1i; j ¼ w� vti; j þ c1 � rand1 � pi; j−xti; j

� �þ c2 � rand2 � pg; j−xti; j

� �h i

ð8Þ

xtþ1i; j ¼ xti; j þ vtþ1

i; j ð9Þ

where rand1 and rand2 are generated random values from theinterval [0,1].

Step 6. Steps 3 to 5 are repeated until a predetermined maximum iter-ation number (maxt) is reached.

3. The proposed method

There have been a lot of studies about fuzzy time series methods inthe literature. The most important differences in fuzzy time seriesmethods from classical methods aremembership values and the advan-tages of membership values. Although the defuzzification process isperformed in the fuzzy time series methods, obtaining fuzzy forecasts

proposed method.

Fig. 2. Positions of one particle.

635E. Egrioglu / Economic Modelling 38 (2014) 633–639

is still a good advantage because ofmembership values. In the literature,some studies didn't take into consideration these membership values inthe determination of fuzzy relation stage. Aladag et al. (2012) proposeda fuzzy time series method which is based on particle swarm optimiza-tion. The Aladag et al. (2012) method used the first order fuzzy time se-ries forecasting method. Better quality forecasts can be obtained fromhigh order models instead of first order models. The high order fuzzytime series forecasting model is defined as below.

Definition. Let F(t) be a time invariant fuzzy time series. If F(t) is causedby F(t− 1), F(t− 2),…, and F(t− n) then this fuzzy logical relationshipis represented by

F t−nð Þ;…; F t−2ð Þ; F t−1ð Þ→F tð Þ ð10Þ

and it is called the nth order fuzzy time series forecasting model.To obtain forecasts from a high order model (10) can be used in in-

tersection operations. After R fuzzy relation matrix is obtained, fuzzyforecasts can be calculated by using Eq. (11).

F tð Þ ¼ F t−nð Þ∩…∩F t−2ð Þ∩F t−1ð Þ∘Rð Þ ð11Þ

where “°” is max–min composition. R matrix was obtained by usingmax–min compositions and union operations in Song and Chissom(1993b). These operations were very complex and time consuming inSong and Chissom (1993b).

Model (10) is used in the proposed novel fuzzy time series forecast-ing method. The novel method is an improved version to high ordermodels of Aladag et al. (2012). The proposed method is using thefuzzy c-mean method that was proposed in Bezdek (1981) in thefuzzification stage, and the particle swarm optimization method in thedetermining fuzzy relation stage. Some advantages of the proposedmethod are listed below:

• Because of using fuzzy c-means in fuzzification stage, there is no needfor subjective decisions like determining interval length.

• The proposed method takes into consideration membership values.• Because R relation matrix is obtained from particle swarm optimiza-tion, there is no necessity for complex and time consuming matrixoperations.

• Because the proposed method is based on the high order fuzzy timeseries forecasting model, the better quality forecasts can be obtainfrom the proposed method for real life time series.

Fig. 3. The sequence chart of IMKB data.

The proposedmethod is given in Algorithm 2 and a flow chart of theproposed method is given in Fig. 1.

Algorithm 2.

Step 1. The parameters of the proposed method are determined. Theseparameters are:

pn: Particle number of swarm[c1i, c1f]: Cognitive coefficient interval[c2i, c2f]: Social coefficient intervalmaxt:Maximum iteration numberfsn: Number of fuzzy setntest: Observation number of testn: Model order.The root ofmean square error (RMSE) is used as a fitness function in theproposed method. RMSE is calculated according to Eq. (12).

RMSE ¼ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi1n

Xnt¼1

yt−ytð Þ2r

ð12Þ

where yt, yt, and n represent crisp time series, defuzzified forecasts, andthe number of forecasts, respectively.Step 2. The fuzzy c-meanmethod is applied to the training data of time

series. The cluster centers of fsn fuzzy sets Lr (r= 1,2,…,fsn) andmembership values of training data observations are obtainedby the fuzzy c-mean method. The fuzzy sets are redesigned ac-cording to the ascending ordered centers. The membershipvalues of test data observations are obtained from cluster cen-ters which were determined for training data by fuzzy c-mean. Fuzzy c-mean method is iteratively applied according tothe Bezdek (1981) procedure. First, the initial cluster centersare simulated by the interval on which time series is defined.The memberships are calculated according to Eq. (14).Eqs. (13) and (14) are consecutively used.

vi ¼

Xnj¼1

uβij x j

Xnj¼1

uβij

ð13Þ

uij ¼1

Xfsnk¼1

d xj; vi� �

d xj; vk� �

0@

1A

2= β−1ð Þð14Þ

where β is fuzziness indices and d(.) is Euclidean distance, x1, x2,…, xn are observations of training data and uij is membershipvalue of xj to ith fuzzy set. At the end of the FCM application pro-cesses, cluster centers vi(i = 1, 2, …, c) and membership valuesof training data observations to all fuzzy sets (uij, i = 1, 2, …, c;j = 1, 2, …, n) are obtained. The cluster centers are sorted intoan ascending order and the membership values are arrangedby the sort of orders.

Step 3. Generate a random initial positions and velocities.In the proposed method, positions are generated by uniformdistribution with (0,1) parameters. Velocities are generatedby uniform distribution with (−1,1). There are pn particles

Table 1Forecasting results for IMKB data set.

Date Test set Song and Chissom(1993b)

Chen (1996) Huarng(2001)a

Huarng(2001)b

Huarng and Yu(2006)

Cheng et al.(2008)

Yolcu et al.(2013)

Proposedmethod

23.12.2008 26,294 26,410 26,400 26,200 26,100 26,091 26,390 26,274 26,34224.12.2008 26,055 26,410 26,400 26,200 26,367 26,091 26,390 26,273 26,34225.12.2008 26,059 26,410 26,400 26,200 26,100 26,091 26,390 26,339 26,34226.12.2008 26,499 26,410 26,400 26,200 26,100 26,091 26,390 26,337 26,34229.12.2008 26,424 26,410 26,400 26,200 26,500 26,608 26,390 26,565 26,34230.12.2008 26,411 26,410 26,400 26,200 26,500 26,608 26,390 26,429 26,34231.12.2008 26,864 26,410 26,400 26,200 26,500 26,091 26,390 26,460 26,639

RMSE 261.01 259.76 310.47 251.24 354.72 258.87 219.27 189.60MAPE 0.75% 0.75% 0.96% 0.80% 0.98% 0.76% 0.67% 0.62%MAE 197.14 198.57 254 210.71 261.85 200 177.57 164.42

a Distribution based method.b Average based method.

636 E. Egrioglu / Economic Modelling 38 (2014) 633–639

and velocities in the swarm. One particle has d positions. Inthe proposed method, positions of a particle are elements ofR fuzzy relation matrix. R fuzzy relation matrix has fsn col-umns and fsn rows and d= fsn × fsn. Each fuzzy relation ma-trix (Ri, i = 1, 2, …, pn) is obtained from each particle.

Step 4. Fitness (RMSE) values of the particles are calculated. In theproposed method, Steps 4.1 and 4.4 are applied to calculatethe RMSE value for each particle.

Step 4.1. Ri fuzzy relation matrix is constituted from particle posi-tions. The ith particle is shown in Fig. 2.Then R matrix is designed from ith particle as below:

Ri ¼xi;1 xi;2 … xi;fsn

xi;fsnþ1 xi;fsnþ2 … xi;2�fsn

⋮ ⋮ ⋮ ⋮xi; fsn−1ð Þ�fsnþ1 xi; fsn−1ð Þ�fsnþ2 … xi;fsn�fsn

2664

3775:

Step 4.2. Fuzzy forecasts for training data are calculated byusing Eq. (11). For example, let model order be 2,fsn = 3, F(t− 1) = [0.7 0.3 0], F(t− 2) = [0.5 0.5 0] and

R ¼1 0:5 0:50:1 0 10:1 0 1

24

35:

Then, fuzzy forecast for t time is calculated as below:

F tð Þ ¼ F t−2ð Þ∩F t−1ð Þ�R� �F t−2ð Þ∩F t−1ð Þ ¼ min 0:7;0:5ð Þ; min 0:3;0:5ð Þ; min 0;0ð Þ½ � ¼ 0:5 0:3 0½ �

F tð Þ ¼ 0:5;0:3;0½ ��1 0:5 0:50:1 0 10:1 0 1

24

35

6000

6500

7000

7500

Fig. 4. The sequence chart of TAIFEX data.

¼ max min 0:5;1ð Þ; min 0:3;0:1ð Þ; min 0;0:1ð Þð Þ

�max min 0:5;0:5ð Þ; min 0:3;0ð Þ; min 0;0ð Þð Þmax min 0:5;1ð Þ; min 0:3;0:1ð Þ; min 0;0:1ð Þð Þ�

¼ max 0:5;0:1;0ð Þmax 0:5;0;0ð Þmax 0:5;0:1;0ð Þ½ �F tð Þ ¼ 0:5 0:5 0:5½ �:

Step 4.3. Defuzzified forecasts are obtained. The ordered clustercenters of fuzzy sets and membership values of fuzzyforecasts are used for the defuzzification stage.

• If themembership values of the fuzzy forecast have only onemax-imum, then take the center value of this set as the defuzzified fore-casted value.

• If membership values of fuzzy forecast have two ormore consecu-tive maximums, then select the arithmetic mean of the centers ofthe corresponding clusters as the defuzzified forecasted value.

• Otherwise, standardize the fuzzy output and use the center of thefuzzy sets as the forecasted value.

Step 4.4. RMSE value is calculated according to Eq. (12).Step 5. According to RMSE, the Pbest and Gbest particles which are

given in Eqs. (3) and (4), respectively, are determined.Step 6. Update cognitive coefficient c1, social coefficient c2, and the in-

ertia parameter w at each iteration by using the formulas (5),(6) and (7), respectively.

Step 7. New velocities and positions of the particles are calculated byusing the formulas given in Eqs. (8) and (9).

Step 8. Repeat Step 4 to Step 8 until maximum iteration bound (maxt)is reached.

Step 9. Gbest gives optimal fuzzy relation matrix (Roptimal). Theforecasts and RMSE value for test data are calculated byusing Roptimal and applying Steps 4.2 and 4.4.

4. The application

In the literature, there are many studies about stock exchange fore-casting.Wei (2013) and Cheng et al. (2013) proposed newhybrid ANFIS(adaptive network fuzzy inference system) methods to forecast TAIEXdata. Cheng and Wei (2014) proposed a hybrid method to forecastTAIEX. In this study, the proposed method's performance is comparedwith some methods by using three different sets of the stock indextime series. The application results are given in the subsections.

4.1. IMKB application

The first time series is the data of Index 100 for the stocks and bondsexchangemarket of Istanbul (IMKB). Observations of IMKB are obtaineddaily between 03/October/2008 and 31/December/2008. A sequencechart of IMKB is given in Fig. 3. The time series has 59 observations.

Table 2Forecasting results for TAIFEX data set.

Date Test set Lee et al. (2007) Lee et al. (2008) Aladag et al. (2009) Hsu et al. (2010) Aladag (2013) Aladag et al. (2012) Proposed method

10.09.1998 6709.75 6621.43 6917.40 6850.00 6745.45 6750 6778 682611.09.1998 6726.50 6677.48 6852.23 6850.00 6757.89 6750 6778 6741.14.09.1998 6774.55 6709.63 6805.71 6850.00 6731.76 6850 6778 674115.09.1998 6762.00 6732.02 6762.37 6850.00 6722.54 6850 6778 674116.09.1998 6952.75 6753.38 6793.06 6850.00 6753.72 6850 6778 696317.09.1998 6906.00 6756.02 6784.40 6850.00 6761.54 6850 6856 696318.09.1998 6842.00 6804.26 6970.74 6850.00 6857.27 6850 6925 689419.09.1998 7039.00 6842.04 6977.22 6850.00 6898.97 6850 6856 689421.09.1998 6861.00 6839.01 6874.46 6850.00 6853.07 6950 6856 689422.09.1998 6926.00 6897.33 7126.05 6850.00 6951.95 6850 6856 689423.09.1998 6852.00 6896.83 6862.49 6850.00 6896.84 6850 6856 689424.09.1998 6890.00 6919.27 6944.36 6850.00 6919.94 6850 6856 689425.09.1998 6871.00 6903.36 683,188 6850.00 6884.99 6850 6856 689428.09.1998 6840.00 6895.95 6843.24 6850.00 6894.10 6850 6856 689429.09.1998 6806.00 6879.31 6858.45 6850.00 6866.17 6850 6856 682630.09.1998 6787.00 6878.34 6825.64 6850.00 6865.06 6750 6778 6926

RMSE 93.5 102.96 83.58 80.02 72.55 74.94 66.08MAPE 1.09% 1.14% 0.96% 0.87% 0.82% 0.75% 0.73%MAE 74.62 78.08 65.62 60.19 56.37 52.05 49.78

if Table 2 is examined, it is clear that the proposed method outperforms the other methods according to RMSE, MAPE and MAE criteria.

637E. Egrioglu / Economic Modelling 38 (2014) 633–639

The first 52 and the last 7 observations are used as the training and thetest sets, respectively.

In Yolcu et al. (2013), IMKB data set was forecasted by Song andChissom (1993b), Chen (1996), and Huarng (2001) distribution and av-erage based methods, and Huarng and Yu (2006), and Cheng et al.(2008) methods. The forecasts and RMSE, mean absolute percentageerror (MAPE) and mean absolute error (MAE) values of these methodsare given in Table 1. MAPE and MAE values are calculated by using Eqs.(15)–(16).

MAPE ¼ 1n

Xnt¼1

yt−ytyt

�������� ð15Þ

MAE ¼ 1n

Xnt¼1

yt−ytj j: ð16Þ

The best forecasts are obtained from thesemethods in the followingsituations: In Song and Chissom (1993b), the number of fuzzy sets is 12;in Chen (1996), length of interval is 1200; in Huarng and Yu (2006)ratio based method, ratio sample percentile is 0.5; in Cheng et al.(2008), the number of fuzzy sets is 5; in Yolcu et al. (2013) method,the number of fuzzy sets is 11 and the number of hidden layer neuronsis 5. In the Huarng (2001) distribution based method, length of intervalis 800; in average basedmethod, length of interval is 200.Moreover, the

5100

5600

6100

6600

7100

7600

TAIEX

Fig. 5. The sequence graph of TAIEX Data.

best result obtained from the proposedmethod is given in Table 1. Iffivefuzzy sets and secondordermodel are used in the proposedmethod, thebest forecast result can be obtained from IMKB data set. In this situation,it obtained the optimal R matrix given below.

R ¼

0;8278 0;7949 0;8168 0;5580 0;00130;2988 0;8823 0;2765 0;3085 0;00000;4846 0;7052 0;8618 0;0877 0;85600;0000 0;4821 0;5991 0;6784 0;50650;5778 0:2249 0;4929 0;4238 0;7642

266664

377775

If Table 1 is examined, it is clear that the proposed method is betterthan the others according to RMSE and MAPE criteria.

4.2. Taiwan future exchange application

Secondly, the proposed method is applied to Taiwan future ex-change (TAIFEX) data whose observations are between 03.08.1998and 30.09.1998. The time series has 47 observations. The first 31 andthe last 16 observations are used as the training and the test sets, re-spectively. The graph of TAIFEX is given in Fig. 4.

TAIFEX data is forecasted by the proposed method. TAIFEX data isalso forecasted by using methods proposed by Lee et al. (2007, 2008),Aladag et al. (2009), Hsu et al. (2010), Aladag (2013) and Aladag et al.(2012). The forecast results produced by the methods proposed inAladag et al. (2009), Hsu et al. (2010), Aladag (2013) and Aladag et al.(2012) were taken from corresponding papers. When the proposed

Table 3The results obtained from all methods.

Method RMSE

Song and Chissom (1993b) 77.86Chen (1996) 77.18Chen (2002) 71.98Huarng and Yu (2006) 63.57Huarng et al. (2007) 72.35Yu and Huarng (2008) 67.00Aladag et al. (2009) 69.80Chen and Chen (2011) 57.30Proposed method 51.14

638 E. Egrioglu / Economic Modelling 38 (2014) 633–639

method is applied to TAIFEX data, the best forecasts are obtained fromsecond order model and five fuzzy sets. All forecasted results are givenin Table 2.

4.3. Taiwan Stock Exchange CapitalizationWeighted Stock Index Application

Finally, the proposed method is applied to Taiwan Stock ExchangeCapitalization Weighted Stock Index (TAIEX) data between 01.01.2004and 31.12.2004. The sequence chart of the time series is shown inFig. 5. The first 205 observations are used as training set and the last45 observations are used as a test set.

The forecast results produced by Song and Chissom (1993b), Chen(1996, 2002), Huarng and Yu (2006), Huarng et al. (2007), Yu andHuarng (2008), Aladag et al. (2009) and Chen and Chen (2011)methods were taken from corresponding papers. When the proposedmethod is applied to TAIEX data, the best forecasts are obtained fromthe second ordermodel andwhen seven fuzzy sets are used. All forecastresults are given in Table 3.

Moreover, theMAPE value of the proposedmethod for TAIEX data is0.0069. It can be concluded that the proposed method outperforms theother method for TAIEX data according to RMSE criterion. Also, theMAPE value of the proposed method is very small. The sequence chartof forecasts and test data is given in Fig. 6.

5. Conclusion and discussions

Determination of the fuzzy relation stage in the fuzzy time seriesmethods is very important for forecast performance. Aladag et al.(2012) proposed a first order fuzzy time series method. In thispaper, this method is successfully improved for a high order fuzzytime series forecasting model. According to the application results,the proposed method has better forecasting performance thanmany other methods in the literature. Because the proposed methodis based on the high order fuzzy time series forecasting model, reallife time series can bewell forecasted. Moreover, the proposedmeth-od takes into consideration all membership vales. It should not beforgotten that the performance of the proposed method can changefor different data sets. It is not easy to say it will outperform othermethods for every data set. As a result of implementation, it can beseen that the proposed method can produce good forecasts for thethree stock exchange data sets. Although the proposedmethod is im-proved to a high order form, the order selection is an importantproblem for it. In future studies, order selection for the proposedmethod can be achieved by using optimization techniques. If somenew techniques applied in the fuzzification and defuzzificationstages, a better forecasting performance could be obtained from theproposed method. In the future, proposed method can be easilymodified for better forecasting performance and multivariate fuzzy

5600

5700

5800

5900

6000

6100

6200

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45

Proposed Method

TAIEX Test Set

Fig. 6. The sequence chart of TAIEX data and forecasts of proposed method.

time series models. Although fuzzy time series methods can producegood forecasts, the confidence intervals for forecasts cannot be ob-tained. It can be said that this is a very big challenge for non-probabilistic forecasting methods. Obtaining confidence intervals offorecasts for the proposed method will be considered in futurestudies.

References

Aladag, C.H., 2013. Using multiplicative neuron model to establish fuzzy logic relation-ships. Expert Syst. Appl. 40 (3), 850–853.

Aladag, C.H., Basaran, M.A., Egrioglu, E., Yolcu, U., Uslu, V.R., 2009. Forecasting in highorder fuzzy time series by using neural networks to define fuzzy relations. ExpertSyst. Appl. 36, 4228–4231.

Aladag, C.H., Yolcu, U., Egrioglu, E., Dalar, A.Z., 2012. A new time invariant fuzzy time se-ries forecasting method based on particle swarm optimization. Appl. Soft Comput. 12,3291–3299.

Bezdek, J.C., 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. PlenumPress, NY.

Bulut, E., 2014. Modeling seasonality using the fuzzy integrated logical forecasting (FILF)approach. Expert Syst. Appl. 41 (4 PART 2), 1806–1812.

Chen, S.M., 1996. Forecasting enrollments based on fuzzy time-series. Fuzzy Sets Syst. 81,311–319.

Chen, S.M., 2002. Forecasting enrollments based on high order fuzzy time series. Cybern.Syst. 33, 1–16.

Chen, M.Y., 2013. A high-order fuzzy time series forecastingmodel for Internet stock trad-ing. Futur. Gener. Comput. Syst. http://dx.doi.org/10.1016/j.future.2013.09.025.

Chen, S.M., Chen, C.D., 2011. TAIEX forecasting based on fuzzy time series and fuzzy var-iation groups. IEEE Trans. Fuzzy Syst. 19, 1–12.

Chen, M.Y., Chen, B.T., 2014. Online fuzzy time series analysis based on entro-py discretization and a fast fourier transform. Appl. Soft Comput. 14,156–166.

Chen, S.M., Chung, N.Y., 2006. Forecasting enrolments using high order fuzzy time seriesand genetic algorithms. Int. J. Intell. Syst. 21, 485–501.

Cheng, C.-H.,Wei, L.-Y., 2014. A novel time series model based on empirical mode decom-position for forecasting TAIEX. Econ. Model. 36, 136–141.

Cheng, C.-H., Cheng, G.-W., Wang, J.-W., 2008. Multi-attribute fuzzy time series methodbased on fuzzy clustering. Expert Syst. Appl. 34, 1235–1242.

Cheng, C.H., Wei, L.Y., Liu, J.W., Chen, T.L., 2013. OWA-based ANFIS Model for TAIEX fore-casting. Econ. Model. 30, 442–448.

Duru, O., Bulut, E., Yoshida, S., 2010. Bivariate long term fuzzy time series forecasting ofdry cargo freight rates. Asian J. Shipp. Logist. 26 (2), 205–223.

Egrioglu, E., 2012. A new time invariant fuzzy time series forecastingmethod based on ge-netic algorithm. Adv. Fuzzy Syst. 2012 (Article ID 785709, 6 pages).

Egrioglu, E., Aladag, C.H., Yolcu, U., Basaran, M.A., Uslu, V.R., 2009a. A new hybrid ap-proach based on SARIMA and partial high order bivariate fuzzy time series forecast-ing model. Expert Syst. Appl. 36, 7424–7434.

Egrioglu, E., Aladag, C.H., Yolcu, U., Uslu, V.R., Basaran, M.A., 2009b. A new approach basedon artificial neural networks for high order multivariate fuzzy time series. ExpertSyst. Appl. 36, 10589–10594.

Egrioglu, E., Aladag, C.H., Yolcu, U., Uslu, V.R., Basaran, M.A., 2010. Finding an opti-mal interval length in high order fuzzy time series. Expert Syst. Appl. 37,5052–5055.

Hsu, L.Y., Horng, S.J., Kao, T.W., Chen, Y.H., Run, R.S., Chen, R.J., Lai, J.L., Kuo, I.H., 2010. Tem-perature prediction and TAIFEX forecasting based on fuzzy relationships and MTPSOtechniques. Expert Syst. Appl. 37, 2756–2770.

Huarng, K., 2001. Effective length of intervals to improve forecasting in fuzzy time series.Fuzzy Sets Syst. 123, 387–394.

Huarng, K., Yu, T.H.-K., 2006. Ratio-based lengths of intervals to improve fuzzy time seriesforecasting. IEEE Trans. Syst. Man Cybern. B Cybern. 36, 328–340.

Huarng, K., Yu, T.H.K., Hsu, Y.W., 2007. Amultivariate heuristicmodel for fuzzy time seriesforecasting. IEEE Trans. Syst. Man Cybern. B 37, 836–846.

Jilani, T.A., Burney, S.M.A., 2008. A refined fuzzy time series model for stock market fore-casting. Physica A 387, 2857–2862.

Kenedy, J., Eberhart, R.C., 1995. Particle Swarm Optimization. IEEE International Confer-ence on Neural Network, 4, pp. 1942–1948.

Kuo, I.-H., Horng, S.-J., Kao, T.-W., Lin, T.-L., Lee, C.-L., Pan, Y., 2009. An improved methodfor forecasting enrollments based on fuzzy time series and particle swarm optimiza-tion. Expert Syst. Appl. 36, 6108–6117.

Kuo, I.-H., Horng, S.-J., Chen, Y.-H., Run, R.-S., Kao, T.-W., Chen, R.-J., Lai, J.-L., Lin, T.-L.,2010. Forecasting TAIFEX based on fuzzy time series and particle swarm optimiza-tion. Expert Syst. Appl. 37, 1494–1502.

Lee, L.W., Wang, L.H., Chen, S.M., 2007. Temperature prediction and TAIFEX forecastingbased on fuzzy logical relationships and genetic algorithms. Expert Syst. Appl. 33,539–550.

Lee, L.W., Wang, L.H., Chen, S.M., 2008. Temperature prediction and TAIFEX forecastingbased on high-order fuzzy logical relationships and genetic simulated annealing tech-niques. Expert Syst. Appl. 34, 328–336.

Lee, M.H., Sadaei, H.J., Suhartono, 2013. Introducing polynomial fuzzy time series. J. Intell.Fuzzy Syst. 25 (1), 117–128.

Ma, Y., Jiang, C., Hou, Z., Wang, C., 2006. The formulation of the optimal strategies for theelectricity producers based on the particle swarm optimization algorithm. IEEE Trans.Power Syst. 21 (4), 1663–1671.

639E. Egrioglu / Economic Modelling 38 (2014) 633–639

Park, J.-I., Lee, D.-J., Song, C.-K., Chun, M.-G., 2010. TAIFEX and KOSPI 200 forecastingbased on two factors high order fuzzy time series and particle swarm optimization.Expert Syst. Appl. 37, 959–967.

Qiu, W., Liu, X., Li, H., 2013. High-order fuzzy time series model based on generalizedfuzzy logical relationship. Math. Probl. Eng. http://dx.doi.org/10.1155/2013/927394.a (art. no. 927394).

Shi, Y., Eberhart, R.C., 1999. Empirical study of particle swarm optimization. Proc. IEEE Int.Congr. Evol. Comput. 3, 101–106.

Song, Q., Chissom, B.S., 1993a. Fuzzy time series and itsmodels. Fuzzy Sets Syst. 54, 269–277.Song, Q., Chissom, B.S., 1993b. Forecasting enrollments with fuzzy time series — Part I.

Fuzzy Sets Syst. 54, 1–10.Song, Q., Chissom, B.S., 1994. Forecasting enrollments with fuzzy time series - Part II.

Fuzzy Sets Syst 62 (62), 1–8.Uslu, V.R., Bas, E., Yolcu, U., Egrioglu, E., 2013. A fuzzy time series approach based on

weights determined by the number of recurrences of fuzzy relations. Swarm Evol.Comput. http://dx.doi.org/10.1016/j.swevo.2013.10.004.

Wei, L.Y., 2013. A hybrid model based on ANFIS and adaptive expectation genetic algo-rithm to forecast TAIEX. Econ. Model. 33, 893–899.

Yolcu, U., Aladag, C.H., Egrioglu, E., Uslu, V.R., 2013. Time series forecasting with a novelfuzzy time series approach: an example for Istanbul stock market. J. Stat. Comput.Simul. 83 (4), 597–610.

Yu, T.H.K., Huarng, K.H., 2008. A bivariate fuzzy time series model to forecast the TAIEX.Expert Syst. Appl. 34, 2945–2952.

Yu, T.H.-K., Huarng, K.-H., 2010. A neural network-based fuzzy time series model to im-prove forecasting. Expert Syst. Appl. 37, 3366–3372.


Recommended