Beruflich Dokumente
Kultur Dokumente
1 , ,
and the middle point of interval is calculated as
follows:
(1)
, , (2)
, (3)
I. INTRODUCTION
Some fuzzy forecasting methods have been presented
[1]-[18], [20]-[22] based on fuzzy time series [17]-[19].
However, the forecasting accuracy rates of the existing
methods [2], [3], [6], [8], [10], [11], [21], [22] are not good
enough.
.
Fuzzify each historical datum of the TAIEX into a fuzzy set
[1].
Step 2: Based on [1], construct FLRs, where the repeated FLRs
are counted only once. Assume that totally FLRs are
constructed, where 1 1 and h is the number of
trading days of the historical training data of the TAIEX.
Step 3: Based on the K-means clustering algorithm [14],
cluster the FLRs obtained in Step 2 according to the subscripts
of the fuzzy sets appearing in the current states of the FLRs
into clusters and divide the obtained FLRs into fuzzy logical
relationship groups (FLRGs). For example, assume that we
obtain the following FLRs in Step 2: , ,
, , , , and
. Because the fuzzy sets appearing in the current states
of the above FLRs are , , , , , ,
and , respectively, by applying the K-means clustering
algorithm, we can cluster the subscripts , , , , ,
, , and of these fuzzy sets into clusters.
Assume that after applying the K-means clustering algorithm,
we get clusters, i.e., Cluster 1 , , Cluster 2
, , , , and Cluster , , where the
cluster centers of Cluster 1, Cluster 2, , and Cluster are
, , ,
, , , and , respectively,
and . For example, because Cluster 1 contains
2250
(4)
.
Because the subscript of the fuzzy set of the fuzzified
historical testing datum of the TAIEX on trading day is ,
based on the maximum value and the minimum value
of the subscripts of the fuzzy sets appearing in the
current states of the FLRs in FLRG Group , where
1 , calculate the degree of similarity , between
the subscript of the fuzzy set of the fuzzified historical
testing datum of the TAIEX on trading day and the subscript
of the fuzzy set appearing in the current state of the
th FLR in the chosen FLRG Group , where 1 and
1 , shown as follows:
, 1
(5)
(6)
.
Then, the historical training data of the TAIEX are fuzzified
into the above defined fuzzy sets. For example, because the
historical training datum 6041.56 of the TAIEX on January
2, 2004, belongs to the interval 6037.50, 6052.25 and
the fuzzy set whose maximum membership value occurs
2251
2252
44, 47, 46, 39, 33, 35, 37, 37, 33, 32, 35, 34, 34, 32, 38, 38, 32,
33, 38, 37, 38, 43, 43, 39, 41, 36, 39, 45, 44, 41, 38, 35, 37, 44,
53, 53, 52, 55, 55, 54, 47, 45, 37, 36, 34 and 33, respectively.
Therefore, based on the subscripts of the fuzzy sets appearing
in the current states of the FLRs shown in the FLRG Group
, we can get the maximum value and the minimum
value of the subscripts of these fuzzy sets, respectively,
where 69 and 32. In the same way, the
fuzzy sets appearing in the current states of the FLRs of the
FLRG Group are , , , , , , ,
, , , , , , , , , , ,
, , , , , , , , , ,
, , , , , , , , , ,
, , , , , , , , , , ,
, , , , , , , , and ,
respectively, where the subscripts of these fuzzy sets are 74,
74, 73, 70, 72, 79, 81, 79, 78, 85, 86, 89, 89, 94, 93, 93, 88, 92,
95, 99, 108, 114, 111, 118, 112, 109, 114, 107, 108, 102, 91,
88, 87, 101, 103, 72, 80, 81, 83, 83, 85, 94, 91, 92, 94, 90, 101,
102, 108, 98, 103, 102, 103, 98, 99, 96, 92, 87 and 75,
respectively. Therefore, based on the subscripts of the fuzzy
sets appearing in the current states of the FLRs shown in the
FLRG Group , we can get the maximum value and
the minimum value of the subscripts of these fuzzy sets,
respectively, where 118 and 70.
[Step 4] Based on Eq. (4), we can calculate the distances ,
and between the subscript of the fuzzy set of
the fuzzified historical testing datum of the TAIEX on trading
day and the cluster centers , and of the clusters
Cluster 1, Cluster 2 and Cluster 3 obtained in Step 3,
respectively. For example, assume that we want to forecast the
value of the TAIEX on November 2, 2004. We can see that the
fuzzified historical testing datum of the TAIEX on November
1, 2004, is , where the subscript of the fuzzy set is 25.
Based on Eq. (4) and the cluster center 16.22 of
Cluster 1 obtained in Step 3, we can calculate the distance
between the subscript 25 of the fuzzy set of the
fuzzified historical testing datum of the TAIEX on November
1, 2004, and the cluster center 16.22 of Cluster 1, where
2516.22 8.78. In the same way, based on Eq. (4)
and the cluster center 46.15 of Cluster 2 obtained in
Step 3, we can calculate the distance between the subscript
25 of the fuzzy set of the fuzzified historical testing
datum of the TAIEX on November 1, 2004, and the cluster
center 46.15 of Cluster 2, where 2546.15
21.15. In the same way, based on Eq. (4) and the cluster center
92.63 of Cluster 3 obtained in Step 3, we can calculate
the distance between the subscript 25 of the fuzzy set
of the fuzzified historical testing datum of the TAIEX on
November 1, 2004, and the cluster center 92.63 of
Cluster 3, where 25 92.63 67.63. Because the
minimum value among the values , and is , we
choose the FLRs appearing in the FLRG Group to forecast
the value of the TAIEX on November 2, 2004.
[Step 5] Because the maximum value and the minimum
value of the subscripts of the fuzzy sets appearing in the
current states of the FLRs shown in the FLRG Group
obtained in Step 3 are 31 and 2, respectively, i.e., 31
and 2, based on Eq. (5), we can calculate the degree
1 0.41
0.59.
In the same way, we can calculate the degrees of similarity
between the subscript 25 of the fuzzy set of the
fuzzified historical testing datum of the TAIEX on November
1, 2004, and the subscripts of the fuzzy sets appearing in the
current states of the other FLRs in the FLRG Group ,
respectively.
[Step 6]
1) We can see that the current state and the next state of the
first FLR in the FLRG Group are
and , respectively, where the subscripts of the fuzzy
sets and are 13 and 18, respectively, i.e.,
13 and 18. Moreover, we can see that the degree of
similarity 25, 13 between the subscript 25 of the
fuzzy set of the fuzzified historical testing datum of
the TAIEX on November 1, 2004, and the subscript 13
of the fuzzy sets appearing in the current state
of the first FLR shown in the FLRG Group
is 0.59, i.e., 25, 13 0.59.
51) We can see that the current state and the next state of the
51st FLR in the FLRG Group are
and , respectively, where the subscripts of the fuzzy
sets and are 27 and 28, respectively, i.e.,
27 and 28. Moreover, we can see that the degree of
similarity 25, 27 between the subscript 25 of the
fuzzy set of the fuzzified historical testing datum of
the TAIEX on November 1, 2004, and the subscript 27 of
the fuzzy sets appearing in the current state of
the 51st FLR in the FLRG Group is
0.93, i.e., 25, 27 0.93.
Because 14.75 and because the fuzzified historical
testing datum of the TAIEX on November 1, 2004, is ,
where the fuzzy set whose maximum membership value
occurs at the interval 5654, 5668.75 and the middle
5661.38
14.7
5682.33.
III. EXPERIMENTAL RESULTS
For forecasting the TAIEX, the data from January to
October of each year are used as the training data and the data
from November to December of each year are used as the
2253
(7)
TABLE I. THE RMSES AND THE AVERAGE RMSE OF THE PROPOSED METHOD FOR FORECASTING THE TAIEX FROM 1999 TO 2004
Method
1999
2000
2001
2002
2003
2004
Average
RMSE
101.09
126.84
116.90
65.14
54.06
55.99
86.67
TABLE II. THE RMSES AND THE AVERAGE RMSE OF THE PROPOSED METHOD FOR FORECASTING THE TAIEX FROM 1990 TO 1999
Method
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
Average
RMSE
184.83
41.91
43.90
107.22
78.39
55.75
51.24
132.61
117.65
101.09
91.46
IV. CONCLUSIONS
We have proposed a method to forecast the TAIEX using
fuzzy time series, FLRs, the K-means clustering algorithm, and
similarity measures. From Table I and Table II, we can see that
the proposed method outperforms the existing methods [2], [3],
[6], [8], [10], [11], [21], [22] for forecasting the TAIEX.
ACKNOWLEDGMENTS
This work was supported in part by the Chienkuo
Technology University, Changhua, Taiwan, under Grant
CTU-103-RP-KH-001-019-A, and was supported in part by
Ministry of Science and Technology, Republic of China, under
Grant MOST 103-2221-E-011-108-MY2.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
2254