Mathematical Problems in Engineering

Volume 2013 (2013), Article ID 927394, 11 pages

http://dx.doi.org/10.1155/2013/927394

Research Article

High-Order Fuzzy Time Series Model Based on Generalized Fuzzy Logical Relationship

Wangren Qiu,1,2 Xiaodong Liu,² and Hailin Li³

¹Department of Information Engineering, Jingdezhen Ceramic Institute, Jingdezhen 333001, China

²Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China

³Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China

Received 22 July 2013; Accepted 17 August 2013

Academic Editor: Zhongmei Zhou

Copyright © 2013 Wangren Qiu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In view of techniques for constructing high-order fuzzy time series models, there are three methods which are based on advanced algorithms, computational methods, and grouping the fuzzy logical relationships, respectively. The last kind model has been widely applied and researched for the reason that it is easy to be understood by the decision makers. To improve the fuzzy time series forecasting model, this paper presents a novel high-order fuzzy time series models denoted as GTS(M,N) on the basis of generalized fuzzy logical relationships. Firstly, the paper introduces some concepts of the generalized fuzzy logical relationship and an operation for combining the generalized relationships. Then, the proposed model is implemented in forecasting enrollments of the University of Alabama. As an example of in-depth research, the proposed approach is also applied to forecast the close price of Shanghai Stock Exchange Composite Index. Finally, the effects of the number of orders and hierarchies of fuzzy logical relationships on the forecasting results are discussed.

1. Introduction

In the last two decades, fuzzy time series approach [1–3] has been widely used for its power of dealing with imprecise knowledge variables in decision making. Many studies have been made to propose new methods or improve forecasting accuracy for fuzzy time series forecasting. For simplifying the computational process, Chen [4] improved Song’s methods and presented a simplified forecasting model in 1996. Since the lengths of intervals greatly affect forecasting accuracy in fuzzy time series, Yu and many others [5–10] adjusted the lengths of intervals by the distribution or the optimization technique. In view of higher accuracy of forecasting results, the weighted models concerned with the various recurrences and on chronological order had also been improved [11–15]. In addition, many models based on the conventional fuzzy time series were combined with novel algorithms or technologies. For example, Singh [16–18] proposed some methods to forecast the crop production based on computational method with different parameters. Lee et al. [19–22] presented several models based on the fuzzy time series, genetic algorithm, simulated annealing algorithm, and type-2 fuzzy set to forecast temperature and TAIFEX. Kuo [23–25] firstly introduced the particle swarm optimization (PSO) into the fuzzy time series models for forecasting TAIFEX. Song’s [3] and Aladag’s models [26, 27] gained more accurate forecasts by employing artificial neural network to determine fuzzy relationships.

Although the first-order fuzzy time series models have a simple structure, they are easy to encounter trouble on explaining more complex relationships. And the first-order models are not able to meet the demand of forecasting involved in multifactors or longterm time series. As compared with the alternative forecasting models, such as ARIMA, Hidden Markov, and ARCH models, there is still much room for higher forecasting accuracy in applying fuzzy time series models. For these reasons, Chen et al. [28–32] proposed some new methods which applied a high-order fuzzy time series model to forecast enrolments. Aladag et al. [9, 26] introduced a high-order model based on feed-forward neural network. Lee et al. [20, 33] also presented some high-order models based on two-factor and genetic-simulated annealing techniques. Most of time series researchers [18, 22, 34–37] had showed their, respectively, interest in high-order fuzzy time series forecasting models.

In process of forecasting with fuzzy time series models, Fuzzy Logical Relationship (FLR) is one of the most critical factors that influence the forecasting accuracy. To obtain high forecasting accuracy, a lot of efforts have been put into mining the FLRs from fuzzy time series. In view of techniques for partitioning the universe of discourse and constructing the fuzzy logic relationships effectively, the above high-order models consist of three parts. The first one is mining the FLRs by applying some advanced algorithms or theories such as genetic algorithms, rough set, neural networks, type-2 fuzzy set, and simulated annealing algorithm [20, 22, 26, 27, 30, 32, 34, 35]. The second one is the class represented by Singh [16–18] whose models are on the basis of computational method with difference parameters. The last but not least one is the kind of models based on grouping the FLRs represented by [9, 28, 29, 31, 33, 36, 37]. In general, the first kind of hybrid models can get higher forecasting accuracy than the other two. However, the forecasting process of these algorithms is not easy to be understood. Unlike the fuzzy set theory, its procedure and forecasts are not understandable and accountable for most of decision makers. Although the second kind of models has been implemented on a real-life problem of crop production and rice production as well as enrolment forecasts, the models have little, if anything, to do with FLRs in the procedures of forecasting. The model obtains high forecasting accuracy by dividing the intervals to produce accurate localizations of the forecasting values. With regard to the third kind of models, the procedures of mining FLRs and forecasting principles are based solely on the FLRs sets. The forecasting procedure and principles are obvious and clear to fuzzy time series researchers and easy to be understood by the decision makers.

For these reasons, this paper proposes a high-order fuzzy time series model based on generalized fuzzy logical relationships [38]. The process of creating relationships’ matrices and finding out the patterns of time series fluctuations is carried out on the basis of understandable fuzzy rules. Of the above three kinds of models, the proposed belongs to the third. There are three reasons for Hwang’s [28] and Chen’s models [29, 31] to be chosen as the counterparts for comparing the single-factor forecasting results with determinate length of interval. The first reason is that the models of Chen’s [29] and Li’s [36] are similar in finding the most appropriate forecasting principle with state-transition analysis and backtracking scheme. The second is that the models of Li et al. [36] and Lee et al. [33] aim at multifactor forecasting problems, and the last is because models [9, 37] are improved by finding an optimal interval length. As regards the experiment data sets, two data sets were used for the empirical analysis: the enrolments of the University of Alabama and the close price of Shanghai Stock Exchange Composite Index (SSECI). In view of the three criteria of evaluations, the root mean squared error, mean absolute error, and mean absolute percentage error, the proposed method gets more satisfactory forecasts than the counterparts.

The rest of this paper is organized as follows. In Section 2, we briefly review the concepts of fuzzy time series. In Section 3, a new model based on high-order generalized fuzzy logical relationships is implemented on the procedure of forecasting enrolments. In Section 4, we compare the average forecasting accuracy rates of the proposed method with the methods presented in [28, 29, 31]. The effects of parameters on forecasting accuracy are also discussed in this section. Conclusions and future works are given in Section 5.

2. Preliminaries

In view of making our exposition self-contained, this section reviews some definitions and the framework of fuzzy time series forecasting models. Followed with some related definitions of generalized fuzzy logical relationship, the framework [1–3] is summarized in this section.

Definition 1 (see [39, 40]). A fuzzy set A of the universe of discourse  , , is defined as follows:

where   is the membership function of the fuzzy set , denotes the membership degrees in the fuzzy set , .

Definition 2. Let be the universe of discourse in which fuzzy sets are defined. Let be a collection of . Then, is called a fuzzy time series on .

Definition 3. Let be a fuzzy time series. If is caused by , then the fuzzy logical relationship is represented by and it is called the th-order fuzzy time series forecasting model.

Definition 4. Let and . The relationship between two consecutive observations, and , is referred to as a fuzzy logical relationship (FLR) and denoted by , where is called the left-hand side (LHS) and the right-hand side (RHS) of the FLR.

Definition 5. Let  . If andare the maximum values of and , respectively, then let be called the -order first principal fuzzy relationship, noted as (generalized fuzzy logical relationship). If is the th maximum value of , then e called the th-order th-principal fuzzy logical relationship noted as.

From Definition 5, the fuzzy logical relationship is more general than that of conventional fuzzy time series model. In fact, the logical relationship is that of conventional models when , and the forecasting rules are obtained from grouping these relationships. We then named it generalized fuzzy logical relationship. According to Definition 4, all fuzzy logical relationships in the training data set can be further grouped together into different fuzzy logical relationship groups according to the same left-hand sides of the fuzzy logical relationship. For given and , the fuzzy logical relationships can be grouped into matrices denoted as with the group method proposed by Lee et al. [13]. Here, , the element of matrix , is the number of fuzzy logical relationships .

Then, there are fuzzy logical relationships matrices for a given training data set. To forecast time series with these generalized fuzzy logical relationship matrices, we defined the intersection operation as follows.

Definition 6. Let represent the LHSs of FLRG in the -orderth-principal fuzzy logical relationship at time . Let be the number of FLRG in the th-order th-principal fuzzy logical relationship,. To compute the logical relationships between FLRGs, the intersection operator is defined as

Based on the above definitions, this paper presents a high-order fuzzy time series model in the following section.

3. Proposed Model

3.1. Procedure of

In this section, we present a new forecasting method based on high-order and generalized fuzzy logical relationships. Since the proposed model is related to the number of orders denoted by and hierarchies of principal fuzzy relationship denoted by , we name the proposed model . In other words, means an -order fuzzy time series model based on -principal fuzzy logical relationships.

Step 1. Define the universe of discourse and intervals for rules of extraction. The universe of discourse can be defined as= [starting, ending]. According to equal length of intervals,is partitioned into several intervals equally. For example,, is the midpoint of whose corresponding fuzzy set is .

Step 2. Define fuzzy sets based on the universe of discourse and fuzzify the historical data. The fuzzy set would be expressed as where , which indicates the membership degree of in . The historical and observed data are fuzzified according to the definition of fuzzy sets. For example, a datum is fuzzified to , when the maximal membership degree of the datum is the th number. In other words, if  , then the data at time should be classified into the th class. In this paper, the fuzzy sets are defined with triangular fuzzy function showed by formula (3).

Consider

The membership degree of the value at time in    is defined by formula (4). Consider

where is the observed value at time and is the length of interval.

Step 3. Establish the fuzzy logical relationships based on the orders and hierarchies of principal fuzzy logical relationship. Given the sample data set and the definition of fuzzy sets, all fuzzy logical relationships between two consecutive data can be created. To forecast the time series, the fuzzy logical relationship matrix must be created in this step based on the fuzzy logical relationships.

Among many different methods, the method proposed by Lee in [13] is chosen in this paper. For example, the fuzzy logical relationships of a model can be grouped into relationship matrices denoted by .

Step 4. Forecasting model. Let , and let be the th max membership degree, respectively. By Definition 6, we have the intersection fuzzy logical relationship , and then the th forecasts is conducted by formula (5). Consider

where “” is a composition operation for forecasting with the following principles:

(1)if the sum of equals to 0, then the forecasted value is , and the midpoint of the interval corresponding to ;(2)otherwise, the forecasted value is the weighting aggregate of .

Then, for a given , there are forecasts for time . The conclusive forecasting value for time can be obtained by the following formula:

where is the adjustment parameter for the th forecast; the parameter also can be obtained by minimizing the RMSE or other criteria of evaluations for the training data set.

3.2. Computation ofon Forecasting Enrollments

Since most of the conventional models have been presented for forecasting the historical enrolments of the University of Alabama, in this section, we present stepwise procedures of the proposed method for forecasting the time series data with and . The historical enrolments of the University of Alabama from 1971 to 1992 are shown in Table 1.

Table 1: Membership degrees of enrollment with respect to fuzzy sets.

Year
Value

Fuzzified

1971
13055
1.0000
0.2775
0
0
0
0
0
;

1972
13563
0.9685
0.5315
0.0315
0
0
0
0
;

1973
13867
0.8165
0.6835
0.1835
0
0
0
0
;

1974
14696
0.4020
0.9020
0.5980
0.0980
0
0
0
;

1975
15460
0.0200
0.5200
0.9800
0.4800
0
0
0
;

1976
15311
0.0945
0.5945
0.9055
0.4055
0
0
0
;

1977
15603
0
0.4485
0.9485
0.5515
0.0515
0
0
;

1978
15861
0
0.3195
0.8195
0.6805
0.1805
0
0
;

1979
16807
0
0
0.3465
0.8465
0.6535
0.1535
0
;

1980
16919
0
0
0.2905
0.7905
0.7095
0.2095
0
;

1981
16388
0
0.0560
0.5560
0.9440
0.4440
0
0
;

1982
15433
0.0335
0.5335
0.9665
0.4665
0
0
0
;

1983
15497
0.0015
0.5015
0.9985
0.4985
0
0
0
;

1984
15145
0.1775
0.6775
0.8225
0.3225
0
0
0
;

1985
15163
0.1685
0.6685
0.8315
0.3315
0
0
0
;

1986
15984
0
0.2580
0.7580
0.7420
0.2420
0
0
;

1987
16859
0
0
0.3205
0.8205
0.6795
0.1795
0
;

1988
18150
0
0
0
0.1750
0.6750
0.8250
0.3250
;

1989
18970
0
0
0
0
0.2650
0.7650
0.7350
;

1990
19328
0
0
0
0
0.0860
0.5860
0.9140
;

1991
19337
0
0
0
0
0.0815
0.5815
0.9185
;

1992
18876
0
0
0
0
0.3120
0.8120
0.6880
;

Step 1. Partitioning the universe of discourse into seven intervals: , where , , , , , , and ; their midpoints are 13500, 14500, 15500, 16500, 17500, 18500, and 19500, respectively.

Step 2. Let = “not many,” = “not too many,” = “many,” = “many many,” = “very many,” = “too many,” and = “too many many.” are fuzzy sets corresponding to linguistic values for “enrolments.”

With triangular-shaped membership function defined by formula (4), the fuzzy sets and all observations are defined by the last column of Table 1 by formula (3). Thus, the fuzzy logical relationships corresponding to given and are listed in Table 2.

Table 2: Fuzzy logical relationships with and .

Year
fuzzified

;
;
;

1971
;

1972
;
;

1973
;
;
;

1974
;
;
;
;

1975
;
;
;
;

1976
;
;
;
;

1977
;
;
;
;

1978
;
;
;
;

1979
;
;
;
;

1980
;
;
;
;

1981
;
;
;
;

1982
;
;
;
;

1983
;
;
;
;

1984
;
;
;
;

1985
;
;
;
;

1986
;
;
;
;

1987
;
;
;
;

1988
;
;
;
;

1989
;
;
;
;

1990
;
;
;
;

1991
;
;
;
;

1992
;
;
;
;

Step 3. Divide the derived fuzzy logical relationships into groups based on the states of the enrollments of fuzzy logical relationships.

In this paper, we use the method of Lee [13] to construct the fuzzy logical relationships matrix. For example, letand. The set of fuzzy logical relationships is listed as

 , , , , , , , , , , , , , , , , , , , , , which are all of FLRGs in the third column of Table 2.

And they would be grouped and weighted by the recurrent fuzzy relationships as follows:

Group 1: with weight 2, with weight 1;Group 2:with weight 1;Group 3: with weight 7, with weight 2;Group 4: with weight 2, with weight 1; with weight 1,Group 5: with weight 1, with weight 1;Group 6: with weight 1, with weight 1.

The fuzzy logical relationship matrix then is . Based on the fourth, fifth, sixth, seventh, and eighth column of Table 2, ,, , and can also be obtained in the similar way. These six fuzzy logical relationship matrices have been listed as follows:

Step 4. Calculate the forecasts. To carry out the calculations by the proposed principles, we illustrate the forecasting process of enrolment of 1976 as follows. From Table 1, the fuzzy set of enrolment of 1975 is (0.02, 0.52, 0.98, 0.48, 0, 0, 0). The two maximum membership attributes are the third and the second. Then, , the third row of is (0, 0, 7, 2, 0, 0, 0) and the second row of is (2, 1, 6, 0, 0, 0, 0) from (7). According to Definition 6, we have .

According to the second principle listed in Section 3.1, then is , that is, 15500, which is the middle point of .

When, the fuzzy set of 1974s is (0.402, 0.902, 0.598, 0.098, 0, 0, 0) shown in Table 1. The two maximum membership attributes are the second and the third. The second row of then is (0, 0, 1, 0, 0, 0, 0) and the third row of is (0, 0, 2, 0, 0, 0, 0) from (8). With Definition 6, we have . By the first principle listed in Section 3.1, also is 15500.

In the similar way, from Table 1 and with , we can see that the fuzzy set of 1973s is (0.8165, 0.6835, 0.1835, 0, 0, 0, 0). The two maximum membership attributes are the first and second ones. The first row of is (0, 1, 2, 0, 0, 0, 0) and the second row of is (0, 1, 5, 2, 0, 0, 0) from (9). With Definition 6, we have . With the second principle listed in Section 3.1 in mind, equals to .

At last, the forecasted value of 1976, that is, , is 15590 which equals to . Also is the regress result of the enrolment data. Table 3 shows the actual and the forecasted enrolments of the data set.

Table 3: Forecasts of enrollment year actual data.

Year
Value

1971
13055
—
—
—
—
—
—

1972
13563
13901
13902
—
—
—
—

1973
13867
13901
13902
13980
13968
—
—

1974
14696
13901
13902
13980
13968
14062
13990

1975
15460
15576
15576
15491
15510
15533
15511

1976
15311
15799
15576
15792
15590
15760
15590

1977
15603
15799
15576
15858
15604
15812
15608

1978
15861
15799
16246
15858
16221
15915
16228

1979
16807
15799
16246
15858
16342
15915
16347

1980
16919
16832
17251
16790
17267
16821
17272

1981
16388
16832
17251
16823
17240
16832
17245

1982
15433
16832
15576
16823
15698
16821
15719

1983
15497
15799
15576
15891
15590
15915
15614

1984
15145
15799
15576
15858
15604
15904
15608

1985
15163
15799
15576
15858
15604
15915
15620

1986
15984
15799
15576
15858
15604
15915
15620

1987
16859
15799
16246
15858
16221
15915
16228

1988
18150
16832
17251
16790
17267
16821
17260

1989
18970
19093
18591
18863
18473
18816
18463

1990
19328
19093
19596
19161
19614
18900
19581

1991
19337
19093
19094
19161
19151
19132
19163

1992
18876
19093
19094
19061
19070
19101
19070

MAE
473.365
372.0021
471.3957
375.308
501.1709
390.2802

RMSE
625.4334
447.4897
631.6806
448.8908
643.2859
459.7683

MAPE
0.0293
0.0227
0.0291
0.0227
0.0307
0.0236

4. Empirical Analysis

4.1. Data Description

To demonstrate the effectiveness of the proposed models, amounts of data are needed. Here, the enrolments and SSECI are used as the illustration data sets for the empirical analysis.

There are some causes for the two time series to be the subjects in our experiment. There are two causes for the choice of enrolment data at the University of Alabama. The first one is that most of the fuzzy time series studies have taken this well-known time series as their experiments. Thus, there are a lot of studies that can be used for our reference. The other is that it is simple and easy to display the process of the proposed model. Since time series models have been used to make predictions in the areas of stock price forecasting for many years, the daily SSECI covering the period from 1997 to 2006 is adopted for further experiment.

For the first data, the determined length of the seven intervals is 1000. All of the forecasting results, from one order to ten orders, are compared with those of the conventional fuzzy time series models based on fuzzy logical relationships.

To discuss the effects of parameters and, the order number and hierarchies of fuzzy logical relationships, on the forecasting results, the ten-order (time-lag periods), from one order to ten orders, models are performed on the second data set with ten different lengths of intervals, that is, . The forecasting results obtained by all of the high-order models are compared in terms of three evaluation criteria reviewed in following subsection.

4.2. Criteria of Evaluation

In statistics, the root mean squared error (RMSE), mean absolute error (MAE), and mean absolute percentage error (MAPE) are three typical ways to quantify the difference between values implied by an estimator and the actual values of the quantity being estimated. MSE is a risk function for measuring the average of the squares of the difference. For an unbiased estimator, the MSE is the variance, and the RMSE is the square root of the variance known as the standard error. Furthermore, RMSE is superior to MSE for the reason that its scale is the same as the forecasts. Thus, we take RMSE as the first representative of the size of an average error. As an average of the absolute percent errors, MAPE serves as a criterion for the comparisons of forecasting results in the paper. Some comparisons of accuracy in the forecasted values of our proposed models with other models are made on the basis of the three criteria.

4.3. Performance Evaluation

In Table 4, this study compares the RMSE, MAE, and MAPE forecasting value of the proposed method and the counterparts [28, 29, 31] on the enrolment experiment. Table 4 shows that the proposed method gets smaller RMSE, MAE, and MAPE than Hwang’s model [28], and also smaller than Chen’s model [31] of 2011 in most cases. Although there is a fly in the ointment, that is, the proposed model not always gets a higher average forecasting accuracy rate than the model [29] of 2002, these results are improving as the orders increase. In summary, the results suggest that the proposed model obtains better forecasts as the orders and hierarchies increase. Unlike this point, this is not the trend in the three counterparts.

Table 4: Comparison of forecasting enrollment.

Model

RMSE

625
632
643
641
658
575
562
289
203
191

447
449
460
436
448
456
437
413
391
284

447
449
460
436
448
456
406
382
365
225

447
449
460
434
445
453
423
415
397
253

447
449
460
434
445
453
423
415
397
253

[28]
588
588
578
608
602
620
632
575
554
498

[29]
292
298
294
299
307
313
323
320
321
311

[31]
543
543
522
420
456
443
452
463
480
498

MAE

473
471
501
484
501
366
411
212
326
140

372
375
390
365
383
394
406
364
292
218

372
375
390
365
383
393
374
336
333
176

372
375
390
367
384
393
402
386
333
195

372
375
390
367
384
393
402
386
333
195

[28]
494
494
473
526
527
556
582
506
483
424

[29]
252
262
256
259
272
277
289
284
282
271

[31]
441
441
412
316
347
337
340
346
368
390

MAPE

0.0293
0.0291
0.0307
0.0294
0.0305
0.0221
0.0246
0.0127
0.0103
0.0087

0.0227
0.0227
0.0236
0.0216
0.0227
0.0232
0.0239
0.0216
0.0195
0.0125

0.0227
0.0227
0.0236
0.0216
0.0227
0.0232
0.0220
0.0200
0.0176
0.0101

0.0227
0.0227
0.0236
0.0217
0.0227
0.0231
0.0236
0.0228
0.0198
0.0111

0.0227
0.0227
0.0236
0.0217
0.0227
0.0231
0.0236
0.0228
0.0198
0.0111

[28]
0.0299
0.0299
0.0283
0.0317
0.0313
0.0329
0.0345
0.0299
0.0285
0.0253

[29]
0.0153
0.0159
0.0153
0.0154
0.0162
0.0164
0.0170
0.0166
0.0165
0.0158

[31]
0.0268
0.0268
0.0248
0.0188
0.0203
0.0195
0.0196
0.0198
0.0211
0.0223

The bold data means the minimum error of the models with the same order.

Moreover, we also apply the proposed method to handle forecasting the close price of Shanghai stock index of 2003 with = 60. The comparison of the three criteria is listed in Table 5. From this table, we can see that the proposed gets the best forecasts of the three counterparts when and as well as its better performance than those of Hwang’s and Chen’s model [28, 29] in all cases, and the shortcoming shown in Table 4 is gone. On the whole, there is a “law” that forecasting errors will be reduced when or is increased in the proposed model. However, this trend is not evident for the three counterparts by Tables 4 and 5. In Table 4, the three evaluation criteria of Hwang’s and Chen’s models [28, 31] are decreasing while those of model [29] are increasing. In contrast, it is obvious that the three evaluation criteria of Hwang’s and Chen’s model are increasing while those of Chen’s model [29] are decreasing from Table 5. The use of different data sets seems to be the best reason to account for this contradiction. From these discussions, we get a conclusion that the proposed model’s performance is more reasonable and robust than the three counterparts.

Table 5: Comparison of forecasting SSECI.

Model

RMSE

22.74
21.64
21.21
20.92
20.86
20.71
20.66
20.66
20.25
20.10

18.32
19.04
17.90
17.92
17.69
17.56
17.54
17.55
16.95
16.88

18.37
18.06
17.89
17.93
17.67
17.54
17.56
17.56
16.98
16.83

18.37
18.06
17.89
17.93
17.67
17.54
17.56
17.56
16.98
16.83

18.37
18.06
17.89
17.93
17.67
17.54
17.56
17.56
16.98
16.83

[28]
18.41
18.41
19.42
19.43
19.51
19.39
20.05
19.71
20.00
20.26

[29]
21.07
21.02
20.87
20.73
20.08
19.88
19.79
19.69
18.18
18.21

[31]
17.56
17.56
17.81
17.78
18.38
18.31
18.67
19.25
19.47
19.60

MAE

18.61
17.10
16.61
16.12
16.09
16.08
16.07
16.11
15.75
15.50

14.08
13.89
13.88
13.91
13.73
13.53
13.45
13.46
13.16
13.17

14.17
13.87
13.81
13.85
13.67
13.45
13.46
13.45
13.13
13.06

14.17
13.87
13.81
13.85
13.67
13.45
13.46
13.45
13.13
13.06

14.17
13.87
13.81
13.85
13.67
13.45
13.46
13.45
13.13
13.06

[28]
13.92
13.92
14.78
15.02
15.22
15.18
15.41
15.38
15.62
15.90

[29]
17.31
17.26
17.15
17.04
16.77
16.63
16.56
16.47
16.04
16.07

[31]
12.81
12.81
13.29
13.06
13.57
13.38
14.19
14.37
14.42
15.51

MAPE

0.0127
0.0117
0.0113
0.0110
0.0110
0.0110
0.0109
0.0110
0.0107
0.0105

0.0096
0.0095
0.0095
0.0095
0.0094
0.0092
0.0092
0.0092
0.0090
0.0090

0.0097
0.0095
0.0094
0.0094
0.0093
0.0092
0.0092
0.0091
0.0089
0.0089

0.0097
0.0095
0.0094
0.0094
0.0093
0.0092
0.0092
0.0091
0.0089
0.0089

0.0097
0.0095
0.0094
0.0094
0.0093
0.0092
0.0092
0.0091
0.0089
0.0089

[28]
0.0095
0.0095
0.0101
0.0102
0.0104
0.0103
0.0105
0.0105
0.0106
0.0108

[29]
0.0118
0.0118
0.0117
0.0116
0.0114
0.0113
0.0113
0.0112
0.0109
0.0109

[31]
0.0087
0.0087
0.0091
0.0089
0.0092
0.0091
0.0097
0.0098
0.0098
0.0099

The bold data means the minimum error of the models with the same order.

Tables 4 and 5 depict that , , and have the same results, although larger or is more easy to obtain the smaller forecasting errors. In fact, this trend is affected by the definitions of fuzzy sets and membership function. As an in-depth analysis, Figure 1 shows three triangular membership functions. The RMSEs of forecasts of 2003 by with and the three membership functions are listed in Table 6. The table tells us that the more intervals that are concerned in the membership function, the more different forecasting accuracy obtained. It is more obvious when is increasing. There is still another conclusion that the forecasts of the third membership function are not always better than those of the first function.

Table 6: Effects of membership function.

Model

Fun 1
Fun 2
Fun 3
Fun 1
Fun 2
Fun 3
Fun 1
Fun 2
Fun 3

17.5133
17.3290
17.3755
17.1512
16.9790
17.0653
16.4968
16.2923
16.4014

15.8071
15.7476
15.9365
15.4880
15.4686
15.7182
14.7028
14.6918
14.7719

15.8071
15.6926
15.8736
15.4880
15.3137
15.4631
14.7028
14.5116
14.4828

15.8071
15.6902
15.8670
15.4880
15.3119
15.4813
14.7028
14.5218
14.4558

15.8071
15.6902
15.9157
15.4880
15.3119
15.5422
14.7028
14.5218
14.5082

15.8071
15.6902
15.9157
15.4880
15.3119
15.5424
14.7028
14.5218
14.5068

15.8071
15.6902
15.9157
15.4880
15.3119
15.5424
14.7028
14.5218
14.5068

15.8071
15.6902
15.9157
15.4880
15.3119
15.5424
14.7028
14.5218
14.5068

The bold data means the minimum error of the models with the same order.

(a)

(b)

(c)

Figure 1: Three membership functions for forecasting SHI of 2003.

To further investigate the relation between the parameters and the length of interval, the proposed model has been applied to forecasting stock index close prices covering ten years from 1997 to 2006 with and . Since it has been affirmed by Tables 4 and 5 that the characters of MAE, and MAPE are similar to those of RMSE, MAE and MAPE, we will only list the RMSE comparison of these experiments as follows.

Some examples of actual values and forecasts of 2003 are depicted in Figures 2 and 3. Figure 2 shows us that has a better performance than in the same length of intervals, that is, . Figure 3 illustrates that gets the better forecasts when the lengths of intervals are small. Furthermore, some properties will be further described in Figures 4 and 5 which depict the mean forecasting errors of the ten years. Figure 4 shows the relation between the RMSEs and lengths of intervals with different orders, and Figure 5 shows the relation between the RMSEs and orders with different lengths of intervals.

Figure 2: Actual values and forecasts of 2003 with the same.

Figure 3: Actual values and forecasts of 2003 with different.

Figure 4: Comparison of RMSEs with different lengths of intervals.

Figure 5: Comparison of RMSEs with different orders of the model.

From Figure 4, it is clear that the longer the interval, the bigger the RMSE, and the higher order models are better than the lowers. This conclusion also was testified by Figure 5 which shows us another important message that the shorter length of intervals can result in robuster forecasts. Overall, these conclusions are important for the proposed mode to be applied on other data set or area.

5. Conclusion

After discussing the high-order fuzzy time series models and presenting the definition and operation for generalized fuzzy logical relationship, we have proposed a novel high-order fuzzy time series models based on the new relationship. The work is driven by the three main reasons. Firstly, it is urged to generalize the fuzzy logical relationship by the advanced fuzzy time series models. Secondly, it is to abstract the relationships matrices among time series and find out the patterns of time series fluctuations based on understandable fuzzy rules. The last one is to make the fuzzy time series model explain more complex relationships.

By using the enrolment of the University of Alabama and close price of Shanghai Stock Exchange Composite Index as data sets for evaluating the models, the experimental results give two conclusions: the performance ofis more reasonable than the three conventional fuzzy time series models proposed earlier by Hwang et al. [28] and Chen and Chen [29, 31]; the number of orders and principal fuzzy logical relationship affect the forecasting result slightly. The higher the order, the better the forecasting results, the more hierarchy principal fuzzy logical relationships, the less forecasts error but not infinite decreasing.

In the future research, some suggestions are provided to improve this paper. The relation between the principal fuzzy relationships and the conventional fuzzy relationships needs to be further discussed. For example, what's the effect brought by exchange the definition of membership function and the operations of principal fuzzy logical relationship? How great this kind of effect? Since the proposed model is on the basis of fuzzy logical relationship, a generalized fuzzy relationship, study work is worth devoting into improvement of the model hybridized with some advanced algorithms.

Acknowledgments

This work was partially supported by the National Nature Science Foundation of China (nos. 31260273, 61261027), the Key Project of Chinese Ministry of Education (no. 210116), the Natural Science Foundation of Jiangxi Province, China (nos. 2010GQS0127, 20114BAB211013, 20122BAB211033, 20122BAB201044, 20122BAB2010), and the JiangXi Provincial Foundation for Leaders of Disciplines in Science (20113BCB22008).

References

Q. Song and B. S. Chissom, “Fuzzy time series and its models,” Fuzzy Sets and Systems, vol. 54, no. 3, pp. 269–277, 1993.

Q. Song and B. S. Chissom, “Forecasting enrollments with fuzzy time series. Part I,” Fuzzy Sets and Systems, vol. 54, no. 1, pp. 1–9, 1993.

Q. Song and B. S. Chissom, “Forecasting enrollments with fuzzy time series. Part II,” Fuzzy Sets and Systems, vol. 62, no. 1, pp. 1–8, 1994.

S. M. Chen, “Forecasting enrollments based on fuzzy time series,” Fuzzy Sets and Systems, vol. 81, pp. 311–319, 1996.

K. H. Huarng, “Effective lengths of intervals to improve forecasting in fuzzy time series,” Fuzzy Sets and Systems, vol. 123, no. 3, pp. 387–394, 2001.

K. H. Huarng and H. K. Yu, “A dynamic approach to adjusting lengths of intervals in fuzzy time series forecasting,” Intelligent Data Analysis, vol. 8, no. 1, pp. 3–27, 2004.

K. H. Huarng, “Ratio-based lengths of intervals to improve fuzzy time series forecasting,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 36, no. 2, pp. 328–340, 2006.

Y. H. Leu, C. P. Lee, and Y. Z. Jou, “A distance-based fuzzy time series model for exchange rates forecasting,” Expert Systems with Applications, vol. 36, no. 4, pp. 8107–8114, 2009.

E. Egrioglu, Ç. H. Aladag, U. Yolcu, V. R. Uslu, and M. A. Basaran, “Finding an optimal interval length in high order fuzzy time series,” Expert Systems with Applications, vol. 37, pp. 5052–5055, 2010.

U. Yolcu, E. Egrioglu, V. R. Uslu, M. A. Basaran, and Ç. H. Aladag, “A new approach for determining the length of intervals for fuzzy time series,” Applied Soft Computing, vol. 9, no. 2, pp. 647–651, 2009.

H. K. Yu, “Weighted fuzzy time series model for TAIEX forecasting,” Physica A, vol. 349, no. 3–4, pp. 609–624, 2005.

C. H. Cheng, T. L. Chen, and C. H. Chiang, “Trend-weighted fuzzy timeseries model for TAIEX forecasting,” Lecture Notes in Computer Science, vol. 4234, no. 3, pp. 469–477, 2006.

M. H. Lee, E. Riswan, and I. Zuhaimy, “Modified weighted for enrollment forecasting based on fuzzy time series,” Matematika, vol. 25, no. 1, pp. 67–78, 2009.

W. R. Qiu, X. D. Liu, and H. L. Li, “A generalized method for forecasting based on fuzzy time series,” Expert Systems with Applications, vol. 38, no. 8, pp. 10446–10453, 2011.

W. R. Qiu, X. D. Liu, and L. D. Wang, “Forecasting Shanghai composite index based on fuzzy time series and improved C-fuzzy decision trees,” Expert Systems with Applications, vol. 39, no. 9, pp. 7680–7689, 2012.

S. R. Singh, “A robust method of forecasting based on fuzzy time series,” Applied Mathematics and Computation, vol. 188, no. 1, pp. 472–484, 2007.

S. R. Singh, “A simple method of forecasting based on fuzzy time series,” Applied Mathematics and Computation, vol. 186, no. 1, pp. 330–339, 2007.

S. R. Singh, “A computational method of forecasting based on high-order fuzzy time series,” Expert Systems with Applications, vol. 36, pp. 10551–10559, 2009.

L. W. Lee, L. H. Wang, and S. M. Chen, “Temperature prediction and TAIFEX forecasting based on fuzzy logical relationships and genetic algorithms,” Expert Systems with Applications, vol. 33, pp. 539–550, 2007.

L. W. Lee, L. H. Wang, and S. M. Chen, “Temperature prediction and TAIFEX forecasting based on high-order fuzzy logical relationships and genetic simulated annealing techniques,” Expert Systems with Applications, vol. 34, pp. 328–336, 2008.

K. H. Huarng and H. K. Yu, “A type 2 fuzzy time series model for stock index forecasting,” Physica A, vol. 353, no. 1–4, pp. 445–462, 2005.

L. Youdthachai, Y. J. Yang, and R. John, “High-order type-2 fuzzy time series,” in Proceedings of the International Conference on Soft Computing and Pattern Recognition (SoCPaR '10), pp. 363–368, Cergy Pontoise, France, 2010.

I. H. Kuo, S. J. Horng, T. W. Kao, T. L. Lin, C. L. Lee, and Y. Pan, “An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization,” Expert Systems with Applications, vol. 36, no. 3, part 2, pp. 6108–6117, 2009.

I. H. Kuo, S. J. Horng, T. W. Kao, et al., “An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model,” Expert Systems with Applications, vol. 36, no. 3, part 2, pp. 7027–7032, 2009.

I. H. Kuo, S. J. Horng, and Y. H. Chen, “Forecasting TAIFEX based on fuzzy time series and particle swarm optimization,” Expert Systems with Applications, vol. 37, pp. 1494–1502, 2010.

C. H. Aladag, E. Egrioglu, M. A. Basaran, U. Yolcu, and V. R. Uslu, “Forecasting in high order fuzzy times series by using neural networks to define fuzzy relations,” Expert Systems with Applications, vol. 36, pp. 4228–4231, 2009.

E. Egrioglu, Ç. H. Aladag, U. Yolcu, V. R. Uslu, and M. A. Basaran, “A new approach based on artificial neural networks for high order multivariate fuzzy time series,” Expert Systems with Applications, vol. 36, pp. 10589–10594, 2009.

J. R. Hwang, S. M. Chen, and C. H. Lee, “Handling forecasting problems using fuzzy time series,” Fuzzy Sets and Systems, vol. 100, pp. 217–228, 1998.

S. M. Chen, “Forecasting enrollements based on high-order fuzzy time series,” Cybernetics and Systems, vol. 33, pp. 1–16, 2002.

S. M. Chen and N. Y. Chung, “Forecasting enrollments using high-order fuzzy time series and genetic algorithms,” International Journal of Intelligent Systems, vol. 21, no. 5, pp. 484–501, 2006.

S. M. Chen and C. D. Chen, “Handling forecasting problems based on high-order fuzzy logical relationships,” Expert Systems with Applications, vol. 38, pp. 3857–3864, 2011.

C. H. Cheng, H. J. Teoh, and T. L. Chen, “High-order fuzzy time series based on rough set for forecasting TAIEX,” in Proceedings of the 6th International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1354–1358, Hong Kong, China, 2007.

L. W. Lee, L. H. Wang, S. M. Chen, and Y. H. Leu, “Handling forecasting problems based on two-factors high-order fuzzy time series,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 3, pp. 468–477, 2006.

J. I. Park, D. J. Lee, C. K. Song, and M. G. Chun, “TAIFEX and KOSPI 200 forecasting based on two-factors high-order fuzzy time series and particle swarm optimization,” Expert Systems with Applications, vol. 37, pp. 959–967, 2010.

H. J. Teoh, T. L. Chen, C. H. Cheng, and H. H. Chu, “A hybrid multi-order fuzzy time series for forecasting stock markets,” Expert Systems with Applications, vol. 36, pp. 7888–7897, 2009.

S. T. Li and Y. C. Cheng, “An enhanced deterministic fuzzy time series forecasting model,” Cybernetics and Systems, vol. 40, no. 3, pp. 211–235, 2009.

N. Y. Wang and S. M. Chen, “Temperature prediction and TAIFEX forecasting based on automatic clustering techniques and two-factors high-order fuzzy time series,” Expert Systems with Applications, vol. 36, pp. 2143–2154, 2009.

W. R. Qiu, X. D. Liu, and L. D. Wang, “Forecasting in time series based on generalized fuzzy logical relationship,” ICIC Express Letters A, vol. 4, no. 5, pp. 1431–1438, 2010.

L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, pp. 338–353, 1965.

L. A. Zadeh, “The concept of a linguistic variable and its application to approximate reasoning—I,” Information Sciences, vol. 8, pp. 199–249, 1975.