Abstract
Considerable research outcomes on stock index time-series prediction using classical (type-1) fuzzy sets are available in the literature. However, type-1 fuzzy sets cannot fully capture the uncertainty involved in prediction because of its limited representation capability. This paper fills the void. Here, we propose four chronologically improved methods of time-series prediction using interval type-2 fuzzy sets. The first method is concerned with prediction of the (main factor) variation time-series using interval type-2 fuzzy reasoning. The second method considers secondary factor variation as an additional condition in the antecedent of the rules used for prediction. Another important aspect of the first and the second methods is non-uniform partitioning of the dynamic range of the time-series using evolutionary algorithm, so as to ensure that each partition includes at least one data point. The third method considers uniform partitioning without imposing any restriction on the number of data points in a partition. The partitions are here modeled by type-1 fuzzy sets, if there exists a single block of contiguous data, and by interval type-2 fuzzy sets, if there exists two or more blocks of contiguous data in a partition. The fourth method keeps provision for tuning of membership functions using recent data from the given time-series to influence the prediction results with the current trends. Experiments undertaken confirm that the fourth technique outperforms the first three techniques and also the existing techniques with respect to root-mean-square error metric.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Askaria S, Montazerina N, Zarandi MHF (2015) A clustering based forecasting algorithm for multivariable fuzzy time series using linear combinations of independent variables. Appl Soft Comput 35:151–160
Bajestani NS, Zare A (2011) Forecasting TAIEX using improved type 2 fuzzy time series. Expert Syst Appl 38(5):5816–5821
Barnea O, Solow AR, Stonea L (2006) On fitting a model to a population time series with missing values. Isr J Ecol Evol 52:1–10
Bhattacharya D, Konar A, Das P (2016) Secondary factor induced stock index time-series prediction using self-adaptive interval type-2 fuzzy sets. Neurocomputing 171:551–568
Cai Q, Zhang D, Zheng W, Leung SCH (2015) A new fuzzy time series forecasting model combined with ant colony optimization and auto-regression. Knowl Based Syst 74:61–61
Chakraborty S, Konar A, Ralescu A, Pal NR (2015) A fast algorithm to compute precise type-2 centroids for real-time control applications. IEEE Trans Cybern 45(2):340–353
Chen SM (1996) Forecasting enrollments based on fuzzy time series. Fuzzy Sets Syst 81(3):311–319
Chen M-Y (2014) A high-order fuzzy time series forecasting model for internet stock trading. Future Gener Comput Syst 37:461–467
Chen SM, Chang YC (2010) Multi-variable fuzzy forecasting based on fuzzy clustering and fuzzy rule interpolation techniques. Inf Sci 180(24):4772–4783
Chen SM, Chen CD (2011) Handling forecasting problems based on high-order fuzzy logical relationships. Expert Syst Appl 38(4):3857–3864
Chen SM, Chen CD (2011) TAIEX forecasting based on fuzzy time series and fuzzy variation groups. IEEE Trans Fuzzy Syst 19(1):1–12
Chen SM, Hwang JR (2000) Temperature prediction using fuzzy time series. IEEE Trans Syst Man Cybern B Cybern 30(2):263–275
Chen SM, Kao P-Y (2013) TAIEX forecasting based on time series, particle swarm optimization techniques and support vector machines. Inf Sci 247:62–71
Chen SM, Tanuwijaya K (2011) Multivariate fuzzy forecasting based on fuzzy time series and automatic clustering clustering techniques. Expert Syst Appl 38(8):10594–10605
Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437
Chen TL, Cheng CH, Teoh HJ (2007) Fuzzy time-series based on Fibonacci sequence for stock price forecasting. Phys A 380:377–390
Chen TL, Cheng CH, Teoh HJ (2008) High-order fuzzy time-series based on multi-period adaptation model for forecasting stock markets. Phys A 387:876–888
Chen SM, Chu HP, Sheu TW (2012) TAIEX forecasting using fuzzy time series and automatically generated weights of multiple factors. IEEE Trans Syst Man Cybern A Syst Hum 42(6):1485–1495
Cheng CH, Chen TL, Teoh HJ, Chiang CH (2008) Fuzzy time-series based on adaptive expectation model for TAIEX forecasting. Expert Syst Appl 34:1126–1132
Das S et al (2008) Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives. Stud Comput Intell SCI 116:1–38
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553
Edwards RP, Magee J, Bassetti WHC (2007) Technical analysis of stock trends, 9th edn. Amacom, New York
Garibaldi JM (2010) Alternative forms of non-standard fuzzy sets: a discussion paper. In: Proceedings of type-2 fuzzy logic: state of the art and future directions, London
Halder A, Konar A, Mandal R, Chakraborty A, Bhowmik P, Pal NR, Nagar AK (2013) General and interval type-2 fuzzy face-space approach to emotion recognition. IEEE Trans Syst Man Cybern Syst 43(3):587–605
Huarng K, Yu HK (2005) A type 2 fuzzy time series model for stock index forecasting. Phys A 353:445–462
Huarng K, Yu THK (2006) The application of neural networks to forecast fuzzy time series. Phys A 363(2):481–491
Huarng K, Yu HK, Hsu YW (2007) A multivariate heuristic model for fuzzy time-series forecasting. IEEE Trans Syst Man Cybern B Cybern 37(4):836–846
Hwang JR, Chen SM, Lee CH (1998) Handling forecasting problems using fuzzy time series. Fuzzy Sets Syst 100(1–3):217–228
Jalil A, Idrees M (2013) Modeling the impact of education on the economic growth: evidence from aggregated and disaggregated time series data of Pakistan. Econ Modell 31:383–388
Jansen BH, Bourne BH, Ward JW (1981) Autoregressive estimation of short segment spectra for computerized EEG analysis. IEEE Trans Biomed Eng 28(9):630–638
Karnik NN, Mendel JM (1999) Applications of type-2 fuzzy logic systems to forecasting of time-series. Inf Sci 120:89–111
Konar A, Bhattacharya D (2017) Time-series prediction and applications. Springer, Berlin
Kuo IH, Horng SJ, Kao TW, Lin TL, Lee CL, Pan Y (2009) An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization. Expert Syst Appl 36(3):6108–6117
Lee LW, Wang LH, Chen SM (2007) Temperature prediction and TAIFEX forecasting based on fuzzy logical relationships and genetic algorithms. Expert Syst Appl 33(3):539–550
Lu W, Yang J, Liu X, Pedrycz W (2014) The modeling and prediction of time-series based on synergy of high order fuzzy cognitive map and fuzzy c-means clustering. Knowl Based Syst 70:242–255
Mendel JM, Wu D (2010) Perceptual computing: aiding people in making subjective judgements. IEEE-Wiley press, Hoboken
Mendel JM, Hagras H, Tan WW, Melek WW, Ying H (2014) Introduction to type-2 fuzzy logic control: theory and applications. IEEE-Wiley Press, Hoboken
Price KV, Storn RM, Lampinen JA (eds) (2005) Differential evolution: a practical approach. Springer, New York
Song Q (2003) A note on fuzzy time series model selection with sample autocorrelation functions. Cybern Syst 34(2):93–107
Song Q, Chissom BS (1993) Fuzzy time series and its model. Fuzzy Sets Syst 54(3):269–277
Song Q, Chissom BS (1993) Forecasting enrollments with fuzzy time series—part I. Fuzzy Sets Syst 54(1):1–9
Song Q, Chissom BS (1994) Forecasting enrollments with fuzzy time series—part II. Fuzzy Sets Syst 62(1):1–8
Storn R, Price KG (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359
Sun BQ, Guo H, Karimi HR, Ge Y, Xiong S (2015) Prediction of stock index futures prices based on fuzzy sets and multivariate fuzzy time series. Neurocomputing 151:1528–1536
Wong HL, Tu YH, Wang CC (2009) An evaluation comparison between multivariate fuzzy time series with traditional time series model for forecasting Taiwan export. In: Proceedings of the world congress on computer science and engineering, pp 462–467
Wong WK, Bai E, Chu AWC (2010) Adaptive time-variant models for fuzzy-time-series forecasting. IEEE Trans Syst Man Cybern B Cybern 40(6):1531–1542
Wu D (2011) A constraint representation theorem for interval type-2 fuzzy sets using convex and normal embedded type-1 fuzzy sets, and its application to centroid computation. In: Proceedings of the world conference on soft computing, San Francisco, CA
Wu CL, Chau KW (2013) Prediction of rainfall time series using modular soft computing methods. Eng Appl Artif Intell 26:997–1007
Wu CL, Chau KW, Fan C (2010) Prediction of rainfall time series using modular artificial neural networks coupled with data-preprocessing techniques. J Hydrol 389(1–2):146–167
Yu THK, Huarng KH (2008) A bivariate fuzzy time series model to forecast the TAIEX. Expert Syst Appl 34(4):2945–2952
Yu THK, Huarng KH (2010) A neural network-based fuzzy time series model to improve forecasting. Expert Syst Appl 37(4):3366–3372
Yu THK, Huarng KH (2010) Corrigendum to “A bivariate fuzzy time series model to forecast the TAIEX”. Expert Syst Appl 37(7):5529
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Acknowledgements
The authors gratefully acknowledge the funding by UGC-Sponsored UPE-II program in Cognitive Science and also the research grant funded by AICTE sponsored Quality Improvement Program of to the first author.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Informed consent
Yes done.
Additional information
Communicated by V. Loia.
Appendix
Appendix
1.1 Differential evolution algorithm
The classical differential evolution (DE) algorithm (Halder et al. 2013; Das and Suganthan 2011; Das et al. 2009; Price et al. 2005) comprises four basic steps: (i) initialization of trial solutions, represented by parameter vectors, (ii) mutation, (iii) crossover or recombination and (iii) selection. The steps are briefly outlined below.
-
(I)
Initialization Initialize the generation number \(t= 0\), and randomly initialize a population of NP trial solutions \(P_{t} = \{ x_{1}(t), x_{2}(t), \ldots ,x_\mathrm{NP}\;(t)\}\) where \(x_{i}\,(t) =\{x_{i,1} (t), x_{i,2} (t),\ldots ,x_{i,D}\; (t)\}\) is a d-dimensional parameter vector having the j-th component lying in a range: [\(x_{i,j-\min }, x_{i,j-\max }\)], for integer \(i= [1, \hbox {NP}]\) and integer \(j= [1, D]\).
-
(II)
While the stopping criterion is not reached, do Begin For \(i=1\) to NP do Begin
-
(a)
Mutation For each target vector \(x_{i}(t)\) obtain a donor vector \(V(t)=\{v_{{i,1}}(t), v_{{i,2}}(t),\ldots ,v_{{i, D}(t)}\}\) using the following transformation: \(V_{i}(t)=x_{r1}(t)+F(x_{r2}(t)-x_{r3}(t))\) where \(r1, r2\text { and }r3\) are randomly chosen distinct integers in [1, NP] and F is a scale factor in (0, 2).
-
(b)
Crossover Obtain a trial vector \(U_{i}(t)=\{u_{{i,1}}(t), u_{\mathrm{i,2}}\,(t),\ldots ,u_{{i,D}}\,(t)\}\) corresponding to the i-th target vector \(x_{i}(t)\) by binomial crossover, using the following conditions:
$$\begin{aligned} u_{i,j}(t)=v_{i,j} (t)\,\textit{if rand}\,\,(0,1)< cr, \text {a fixed crossover} \end{aligned}$$rate
$$\begin{aligned} \qquad =x_{i,j}\,(t)\, { otherwise}. \end{aligned}$$where rand (0, 1) is a random number in (0, 1).
-
(c)
Selection If \(f(U_{i}(t))<f(x_{i}(t))\), Then \(x_{i}(t+1)=U_{i}(t)\)
End if;
End for;
-
(d)
Increase t =t + 1.
End while;
-
(a)
Two controlling parameters, crossover rate \(C_{\mathrm{r}}\) and scale factor F, are introduced in the above algorithm. They are initialized once at the beginning of the algorithm. Here, \(C_{\mathrm{r}}\) that lies in (0, 2) has been set as 1.2 in the program. Similarly, to satisfy stability criteria for convergence, F usually lies in (0, 2) and is fixed as 0.7 in our program.
The stopping criterion in DE is defined in many alternative ways. A few commonly used techniques are (i) setting the upper bound of the program iterations, (ii) fixing an error bound to the best-fit member/average fitness over each iterations in the population, (iii) any one of (i) and (ii) which occurs earlier (Konar and Bhattacharya 2017).
Rights and permissions
About this article
Cite this article
Bhattacharya, D., Konar, A. Self-adaptive type-1/type-2 hybrid fuzzy reasoning techniques for two-factored stock index time-series prediction. Soft Comput 22, 6229–6246 (2018). https://doi.org/10.1007/s00500-017-2763-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2763-8