Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computing
Kazi Shah Nawaz Ripon1, S. A. Ahsan Rajon2
1
Department of Computer and Information Science, Norwegian University of Science and Technology, Norway
1
Computer Science and Engineering Discipline, Khulna University, Bangladesh
2
Department of Computer Science, Khulna Public College, Bangladesh
Email: 1ksripon@idi.ntnu.no, 2rajon@kpcbd.org
Abstract Stock markets represent complex, nonlinear, everchanging, trading systems where traders (investors) are competing
for profit. In recent years, stock market forecasting has attracted
special attention among researchers. However, the irregular
nature and the complex behavior of stock data transform
forecasting into a very challenging task, and forecasting stock
indices has proven to be difficult. Recently bio-inspired algorithms
have emerged as an extremely useful tool for forecasting dynamic
systems like the stock market. Though considerable research has
already been done on various stock markets, relatively less
attention has been given to the Dhaka Stock Exchange (DSE) in
Bangladesh. This work presents a stock market forecasting system
based on hybridized bio-inspired algorithms for the DSE.
Experimental results show that the proposed system is useful for
forecasting stock market prices. This paper also presents a review
of the literature on applications of bio-inspired algorithms for
stock market forecasting.
Keywords Stock Market Forecasting; Dhaka Stock Exchange
(DSE); Bio-Inspired Algorithms; Genetic Algorithms.
I.
Introduction
II. Background
A high profit within the shortest possible time by investing
on a specific stock is the target of every stock market investor.
At the same time, their investments are not completely risk-free.
The selection of stock in which an investor would invest
depends on two-faced elements of a company profile: (1) the
perceived possibility of good future (short or long term future)
of the company in practical, and (2) sequence of thought and
reaction by the investors towards making profit without little
regard on the actual company status or success.
The predictability of the market is a widely discussed issue
among stock-market researchers. Efficient Market Hypothesis
(EMH) [13] is a well-known related hypothesis in finance. It
states that the current market price fully reflects all available
information, and each time that new information arises the
market corrects itself and absorbs it leaving no way for
prediction. Since news occur randomly and cannot be
forecasted, stock market prediction is very difficult. More
specifically the EMH has got three forms [13]:
Weak: Future stock prices cannot be predicted on the
basis of past stock prices.
Semi-Strong: Published information cannot be utilized to
predict future prices.
Strong: The market cannot be predicted, no matter what
information is available.
There are a number of existing works aiming to contribute
in stock market forecasting. Those can be divided into two
broad categories: (1) econometric models, and (2) bio-inspired
models
Econometric models are basically statistical based
approaches which intend to predict stock prices through Linear
Regression, Auto-regression and Auto-regression Moving
Average (ARMA), Autoregressive integrated moving average
(ARIMA), Autoregressive Conditional Heteroscedasticity
(ARCH),
Generalized
Autoregressive
Conditional
Heteroscedasticity (GARCH), and the like. The details of these
approaches are available in [14, 15]. Statistical methods are
simple and easier to implement. However, it can handle only
linear data. In addition, they are unable to follow the highly
noisy, irregular, random, non-linear, non-seasonal and chaotic
financial series. Since, real world stock data is highly nonlinear, irregular and random in nature, econometric approaches
often fails to predict the stock market properly.
Bio-inspired models are inspired by biologically inspired
computing which is a major subset of natural computation.
Because of their inherent capability of handling non-linear
complex data; bio-inspired models are more appropriate for
handling stock market data. It has been found that bio-inspired
Aboueldahab and Fakhreldin [19] proposed another GAPSO based model with perturbation term inspired by the passive
congregation of biological mechanism. Their goal was to
improve the prediction accuracy and to overcome the problem
of local search restriction which was observed in the standard
hybrid GA-PSO based models. Their method was able to
perform the global search in the whole search space to find new
regions with better performance.
Neighborhood Replicators
Initial
Fluctuation
Function
Discretize Input
Features
Crossover
Training
Data
Optimized Thresholds
Fitness Function
Mutation
Evaluation
Crossover
Mutation
Genetic Algorithm
Price Forecast
Stock Price
17
15
13
11
9
7
5
ACTUAL DATA
PREDICTED DATA
GA
Fig. 2. Actual and Forecasted Last Traded Price Value for BANK ASIA
16.5
16
15.5
15
14.5
14
13.5
13
12.5
12
ACTUAL VALUE
PREDICTED VALUE
GA
Fig. 3. Actual and Forecasted Last Traded Price for ALARAFAH BANK
45
2350
43
2300
41
2250
39
2200
37
ACTUAL VALUE
Predicted
GA
GENETIC
14-08-2015
MAXIMUM
09-08-2015
10-07-2015
25
04-08-2015
2000
27
30-07-2015
2050
29
25-07-2015
2100
31
20-07-2015
2150
33
15-07-2015
35
PREDICTED
45
24
40
22
35
20
18
30
16
14
25
12
20
10
29/04
30/04
04/05
05/05
06/05
07/05
10/05
11/05
12/05
13/05
14/05
17/05
18/05
19/05
20/05
21/05
24/05
25/05
26/05
27/05
28/05
31/05
01/06
02/06
04/06
07/06
08/06
15
ACTUAL
PREDICTED
HIGHEST
GA
PREDICTED
GENETIC
60
55
50
45
40
HIGHEST
PREDICTED
GENETIC
11
215
10
210
205
200
195
HIGHEST
PREDICTED
GENETIC
12-07-2015
09-07-2015
08-07-2015
07-07-2015
06-07-2015
05-07-2015
02-07-2015
180
30-06-2015
185
5
29-06-2015
190
6
28-06-2015
HIGHEST
PREDICTED
GENETIC
400
230
350
210
300
190
250
170
200
150
01-Jan-14
11-Jan-14
21-Jan-14
31-Jan-14
10-Feb-14
20-Feb-14
02-Mar-14
12-Mar-14
22-Mar-14
01-Apr-14
11-Apr-14
21-Apr-14
01-May-14
11-May-14
21-May-14
31-May-14
10-Jun-14
20-Jun-14
30-Jun-14
10-Jul-14
20-Jul-14
30-Jul-14
09-Aug-14
19-Aug-14
29-Aug-14
08-Sep-14
18-Sep-14
28-Sep-14
08-Oct-14
18-Oct-14
28-Oct-14
07-Nov-14
17-Nov-14
27-Nov-14
07-Dec-14
17-Dec-14
27-Dec-14
150
100
50
LTP
PREDICTED
GENETIC
Predicted
GA
Fig. 11. Minimum Price Forecasting of a Fiscal Year for Padma Oil
50
45
40
35
30
25
20
15
10
5
0
LOW
predicted
GA
2
1
18
16
14
12
10
8
DE
6
4
GAFD
Proposed
2
0
Lowest Price
predicted
GA
Fig. 13. Minimum Price Prediction of a Fiscal Year for Al-Arafah Bank
V. Conclusion
The applications of hybridized bio-inspired algorithms have
demonstrated excellent performance than competing
approaches in many cases. Therefore, it is not surprising that
recently a number of hybridized bio-inspired algorithms have
been applied to stock market forecasting. However, such
approaches are extremely rare for the Dhaka Stock Exchange
(DSE) in Bangladesh. In this paper, a hybridized bio-inspired
scheme for the DSE has been presented. To demonstrate the
efficiency of the proposed approach, we analyzed the 24
months stock data for the DSE main index, as well as 10
different companies listed in the DSE. Experimental results
show that the proposed approach performs better than the
existing schemes in terms of the last traded price, the close
price, and the maximum/minimum price with regard to various
statistical measures. An overview on the bio-inspired
algorithms for stock market forecasting has also been
incorporated in this paper.
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
References
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[19]
[20]
[21]
[22]
[23]
[24]
[25]