Professional Documents
Culture Documents
Abstract—This paper presented the research of using issues and even psychological effects [3]. Computational
bootstrap methods for time-series prediction. Unlike the intelligence methods are one of the major techniques used
traditional single model (either neural network, support vector for the foreign currency exchange rate prediction.
machine, or any other types of learning algorithm) based time- In [3], J. Yao and C. Tan presented a case study of using
series prediction, we proposed to use bootstrap methods to
neural networks (NN) to predict the foreign currency
construct multiple learning models, and then use a combination
function to combine the output of each model for the final exchange rate between US Dollar and five major currencies.
predicted output. In this paper, we use the neural network Comparisons between neural network models and traditional
model as the base learning algorithm, and applied this auto-regressive integrated moving average (ARIMA) models
approach to the foreign currency exchange rate predictions. Six show that neural networks are more effective. Paper [1]
major foreign currency exchange rates, including Australia discussed the inherent difficulties and fundamental
Dollars (AUD), British Pounds (GBP), Canadian Dollars
limitations for using neural network model to handle the
(CAD), European Euros (EUR), Japanese Yen (JPY) and Swiss
Francs (CHF) are used for prediction (base currency is US noisy time series. Based on the analysis, a method based on
dollar). Simulations on the most recently available exchange a symbolic representation with self-organizing map and a
rate data (January 01, 2003 to December 27, 2006) on both grammatical inference with recurrent neural networks was
daily prediction and weekly prediction indicate that the proposed. Simulation results for 5 daily foreign exchange
proposed method can significantly improve the forecasting rate prediction shows the prediction error of direction of
performance compared to the traditional single neural network
change is around 47.1%, and this error rate can be further
based approach.
reduced to 40% when rejecting examples with low
Index Terms— Bootstrap algorithm, Time series prediction, confidence level. In [4], R. Ghazali et. al presented the
Foreign currency exchange rate, Neural networks application of Ridge polynomial neural networks for
financial time-series prediction. Simulation results on 3
foreign currency exchange rates forecasting illustrated the
I. INTRODUCTION effectiveness of the method. In [5][6], three neural network
models based on standard backpropagation (SBP), scaled
T IME series prediction is one of the most active research
areas in the computational intelligence society. Over the
past decade, many efforts have been reported in literatures
conjugate gradient (SCG) and backpropagation with Baysian
regularization (BPR) are studied to predict six different
focusing on different aspects of time-series predictions. currencies against Australian Dollar. Simulation results also
Financial forecasting is one of the most difficult one. This is indicate that neural network model can outperform ARIMA
due to the inherent characteristics of such time series, model based on five performance metrics. Paper [7]
including small sample size, huge amount of noise, non- investigated the using of support vector machine (SVM) for
stationary and non-linearity [1]. In this paper, we forecasting currency exchange rates. Effects of different
investigated foreign currency exchange rate prediction using kernel functions with related to the prediction error are
bootstrap mechanism based on neural network approach. analyzed.
The foreign currency exchange market is the largest and Recently, many research results have been reported in
most liquid financial market with an estimated trading of using of ensembling techniques to improve the
$1.5 trillion a day [2]. Therefore, understanding the classification/regression performance. Among the popular
relationship and predicting the trends of the major currency ensembling mechanisms, bootstrap aggregating (bagging)
exchange rates have attracted extensive efforts. However, and boosting are two of the most popular methods. Bagging
predicting such time-series is extremely difficult as it is was proposed by L. Breiman using a bootstrap ensembling
highly influenced by world economic situations, political method to get an aggregated predictor [8]. L. Breiman
pointed out that for unstable learning mechanisms, bagging
can significantly improve the prediction accuracy [8].
H. He is with the Center for Intelligent Networked Systems (iNetS),
Department of Electrical and Computer Engineering, Stevens Institute of Boosting is another way to reduce the prediction error of any
Technology, Hoboken, NJ 07030 USA (e-mail: hhe@stevens.edu). “weak” learning algorithms [9] [10]. In boosting, the
X. Shen is with the Department of Mathematics, Ohio University, Athens, training data points are given various distributions (more
OH 45701 USA (email: shen@math.ohiou.edu )
weights are given to the data points that are incorrectly
predicted). Both bagging and boosting takes advantage of
Proceedings of 2007 IEEE INNS Joint Conference on Neural Network, 1272-1277, August 2007, Orlando, FL, USA.
ensembling multiple classification/regression models. Paper Due to the big noise, non-stationary and non-linearity
[11] and [12] presented the study of different ensemble characteristics of such time series, the traditional ARIMA
methods. Some other interesting research results in this area method is not effective enough to predict its future trend.
including the stacked regressions [13], random forests [14], Recent research mainly focused on using the computational
and decision tree and forests [15][16]. intelligence methods, mainly neural networks to forecast its
In this paper, we investigated the using of bootstrap future exchange rate [1] [3-6]. All of these models are based
method for foreign currency exchange rate prediction based on training single neural network based model to predict the
on neural networks. While most of the existing future exchange rate. In situation when there are very
computational intelligence based time series prediction uses limited information available, single model may not be able
a single base regression model, for instance, neural to catch the trend in such change. Therefore, we proposed to
networks, SVMs, or ARIMA, we studied the ensembling of use the bootstrap method to create multiple neural network
multiple base regression models using bootstrap sampling models, and then combine their predicted results to improve
for such noisy time series prediction. In addition, unlike the prediction accuracy. In addition, we use the most recent
most of the literature results that are based on large training available data (January 02, 2003 to December 29 2006) for
data points to predict relatively short period of testing analysis to reflect the global economic changes in the most
points, we focused on a more challenging and difficult recent 4 years.
aspect for such problem: training on one year foreign
B. Bootstrap Based multiple neural network approach
currency rate to predict three year in the future. Simulation
results based on 6 major foreign currency exchange rates Fig. 1 illustrated an example of the foreign currency
illustrated the effectiveness of the proposed method. exchange rate prediction. As we can see here, two issues
The rest of this paper is organized in the following way. make this problem difficult:
Section II discussed the proposed bootstrap based multiple (1) Training period is much short (about 1/3) than the
neural network approach for time series prediction. Section testing period. This makes the model difficult to learn the
III presented the foreign currency data statistics and intrinsic tendency in such time series.
experimentation environment. In section IV, simulation (2) Training range is smaller than the testing range. This
results and its corresponding performance metrics are makes the prediction very difficult since the model is not
presented. Finally, a conclusion is given in Section V. trained wit inputs in the range of testing period.
B1 { X j , j 1,2,...l} , B 2 { X l j , j 1,2,...l} and analysis [19]. US Dollar (USD) is selected as the base
currency.
Bk { X ( k 1)l j , j 1,2,...l} , where k n / l . Then the
Both daily analysis and weekly analysis are performed in
blocked bootstrap is created by sampling (with replacement) this research. For daily analysis (trading day), we use the
of k blocks from {B , B ,...B } .
1 2 k
data from January 02, 2003 (Thursday) to December 31,
2003 (Wednesday) for training, and use the data from
(b) Overlapping block bootstrap. The overlapping block January 2, 2004 (Friday) to December 29, 2006 (Friday) for
bootstrap is similar to the non-overlapping block bootstrap testing. Therefore the training period contains the trading
except that the kth block consists of data points closing price of 251 data points and testing period contains
the trading closing price of 752 data points. In weekly
of Bk { X k 1 j , j 1,2,...l} . In this way, the blocks are
analysis, we use every Wednesday’s closing price as the
created in a way similar to the moving block (moving block target price. Similar to the daily analysis, training period is
bootstrap). Detailed discussions about the block size choice from January 01, 2003 (Wednesday) to December 31, 2003
and related issues can be refereed to paper [18]. (Wednesday), and testing period is from January 7, 2004
(Wednesday) to December 27, 2006 (Wednesday). This
corresponds to 53 points for training period and 156 points
for testing period. In both cases, the training period is about
1/3 of the testing period. Fig. 3 shows the daily currency
exchange rate for these 4 years and Table 1 is their statistics.
2
AUD
GBP
E x c hange rate
1.5 CAD
EUR
1 CHF
0.5
100 200 300 400 500 600 700 800 900 1000
Day
-3
x 10
JPY
9.5
E x c hange rate
1.9
exchange rate
1.85
1.8
1.75
1.7
0 100 200 300 400 500 600 700 800
Testing Day
(a)
CAD daily exchange rate prediction
0.95
True value
Predicted valye - Proposed bootstrap based multiple NN approach
0.9
0.85
exchange rates. Three lines are shown in Fig. 5, the blue line
is the actual daily exchange rates, black line is the predicted 0.75
approach. Fig. 6 (a) ~ (e) shows the predicted results of the 1.35
1.3
1.25
1.2
1.15
0 100 200 300 400 500 600 700 800
Testing day
(c)
Proceedings of 2007 IEEE INNS Joint Conference on Neural Network, 1272-1277, August 2007, Orlando, FL, USA.
-3
x 10 JPY exchane rate prediction
10
True value Testing NMSE
9.8 Predicted valye - Proposed bootstrap based multiple NN approach
9.6 0.35
9.4 0.3
Exchange rate
9.2
0.25
0.2
9
0.15
8.8
0.1
8.6
0.05
8.4
0
8.2
AUD GBP CAD EUR JPY CHF
0 100 200 300 400 500 600 700 800
Testing day
Single NN Proposed method
(d)
CHF exchange rate prediction Fig. 7 Daily testing NMSE performance for traditional single NN
0.9
True value approach and the proposed bootstrap based multiple NN approach.
Predicted valye - Proposed bootstrap based multiple NN approach
0.88
0.84
Exchange rate
80
0.82 70
60
0.8
50
0.78 40
0.76
30
20
0.74
0 100 200 300 400 500 600 700 800 10
Testing day
0
AUD GBP CAD EUR JPY CHF
(e)
Fig. 8: Daily NMSE error reduction (in percentage) of the proposed
Fig. 6. Prediction value for different foreign currency exchange rate for the
method compared to the single NN approach.
testing period (01/02/2004 ~ 12/29/2006)