Forecasting shanghai composite index based on fuzzy time series and improved C-fuzzy decision trees

Followed with Song and Chissom's fuzzy time series model, many fuzzy time series models have been proposed for forecasting combined with some technologies or theories. This study presents a new forecast model on basis of fuzzy time series and improved C-fuzzy decision trees for forecasting stock index which is one of the most interesting issues for researchers. There are two main improvements for C-fuzzy decision trees in this paper. The first one is that a new stop condition is introduced to reduce the computational cost. The other one is fuzzy clustering with weight distance computed with information gain. And then weighted C-fuzzy decision tree (WCDT), a novel forecast model armed with k nearest neighbors, has been proposed and experimented on Shanghai Composite Index over a ten-year period, from 1997 to 2006. The empirical analysis not only demonstrates the forecasting procedure and the way to obtain the suitable parameters, but also shows that the proposed model significantly outperforms the conventional counterparts.

[1]  Shyi-Ming Chen,et al.  Forecasting enrollments based on fuzzy time series , 1996, Fuzzy Sets Syst..

[2]  Vilém Novák,et al.  Fuzzy Set , 2009, Encyclopedia of Database Systems.

[3]  Shyi-Ming Chen,et al.  Handling forecasting problems based on two-factors high-order fuzzy time series , 2006, IEEE Trans. Fuzzy Syst..

[4]  Shyi-Ming Chen,et al.  Temperature prediction and TAIFEX forecasting based on high-order fuzzy logical relationships and genetic simulated annealing techniques , 2008, Expert Syst. Appl..

[5]  Shie-Jue Lee,et al.  Improved C-Fuzzy Decision Trees , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[6]  Hui-Kuang Yu.  Weighted fuzzy time series models for TAIEX forecasting , 2005 .

[7]  Ching-Hsue Cheng,et al.  Multi-attribute fuzzy time series method based on fuzzy clustering , 2008, Expert Syst. Appl..

[8]  Shiueng-Bien Yang.  C-fuzzy variable-branch decision tree with storage and classification error rate constraints , 2009, J. Electronic Imaging.

[9]  Sheng-Tun Li,et al.  AN ENHANCED DETERMINISTIC FUZZY TIME SERIES FORECASTING MODEL , 2009, Cybern. Syst..

[10]  Shyi-Ming Chen,et al.  Temperature prediction using fuzzy time series , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[11]  B. Chissom,et al.  Forecasting enrollments with fuzzy time series—part II , 1993 .

[12]  Shi-Jinn Horng,et al.  Forecasting TAIFEX based on fuzzy time series and particle swarm optimization , 2010, Expert Syst. Appl..

[13]  Kunhuang Huarng,et al.  A dynamic approach to adjusting lengths of intervals in fuzzy time series forecasting , 2004, Intell. Data Anal..

[14]  Levent Ertoz,et al.  A New Shared Nearest Neighbor Clustering Algorithm and its Applications , 2002 .

[15]  Shivraj R. Singh,et al.  A simple method of forecasting based on fuzzy time series , 2007, Appl. Math. Comput..

[16]  Da Ruan,et al.  Mathematics of FuzzinessBasic Issues , 2009 .

[17]  B. Chissom,et al.  Fuzzy time series and its models , 1993 .

[18]  Shyi-Ming Chen,et al.  Forecasting enrollments of students by using fuzzy time series and genetic algorithms , 2006 .

[19]  Çagdas Hakan Aladag,et al.  Finding an optimal interval length in high order fuzzy time series , 2010, Expert Syst. Appl..

[20]  M. Shaw,et al.  Induction of fuzzy decision trees , 1995 .

[21]  C. Los,et al.  Persistence Characteristics of the Chinese Stock Markets , 2005 .

[22]  Ching-Hsue Cheng,et al.  Trend-Weighted Fuzzy Time-Series Model for TAIEX Forecasting , 2006, ICONIP.

[23]  Witold Pedrycz,et al.  C-fuzzy decision trees , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Shyi-Ming Chen,et al.  Forecasting enrollments using high‐order fuzzy time series and genetic algorithms , 2006, Int. J. Intell. Syst..

[25]  Shivraj R. Singh,et al.  A robust method of forecasting based on fuzzy time series , 2007, Appl. Math. Comput..

[26]  Shiva Raj Singh,et al.  A computational method of forecasting based on high-order fuzzy time series , 2009, Expert Syst. Appl..

[27]  Shyi-Ming Chen,et al.  FORECASTING ENROLLMENTS BASED ON HIGH-ORDER FUZZY TIME SERIES , 2002, Cybern. Syst..

[28]  K. Huarng,et al.  A Type 2 fuzzy time series model for stock index forecasting , 2005 .

[29]  Shyi-Ming Chen,et al.  Forecasting enrollments using high-order fuzzy time series and genetic algorithms: Research Articles , 2006 .

[30]  Zuhaimy Ismail,et al.  Modified Weighted for Enrollment Forecasting Based on Fuzzy Time Series , 2009 .

[31]  Ching-Hsue Cheng,et al.  Frequency-Weighted Fuzzy Time-Series Based on Fibonacci Sequence for TAIEX Forecasting , 2007, PAKDD Workshops.

[32]  Richard Weber,et al.  Fuzzy-ID3: A class of methods for automatic knowledge acquisition , 1992 .

[33]  Young-Ho Sohn,et al.  Multi-level Thresholding Using Entropy-Based Weighted FCM Algorithm in Color Image , 2005, ISVC.

[34]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[35]  Manoj Kumar Tiwari,et al.  Soft decision trees: A genetically optimized cluster oriented approach , 2009, Expert Syst. Appl..

[36]  Witold Pedrycz,et al.  Designing decision trees with the use of fuzzy granulation , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[37]  Lutgarde M. C. Buydens,et al.  KNN-kernel density-based clustering for high-dimensional multivariate data , 2006, Comput. Stat. Data Anal..

[38]  Kunhuang Huarng,et al.  Effective lengths of intervals to improve forecasting in fuzzy time series , 2001, Fuzzy Sets Syst..

[39]  Çagdas Hakan Aladag,et al.  A new approach for determining the length of intervals for fuzzy time series , 2009, Appl. Soft Comput..

[40]  Çagdas Hakan Aladag,et al.  Forecasting in high order fuzzy times series by using neural networks to define fuzzy relations , 2009, Expert Syst. Appl..

[41]  Hui-Kuang Yu.  A refined fuzzy time-series model for forecasting , 2005 .

[42]  Mohammad Hossein Fazel Zarandi,et al.  A type-2 fuzzy rule-based expert system model for stock price analysis , 2009, Expert Syst. Appl..

[43]  Kun-Huang Huarng,et al.  A bivariate fuzzy time series model to forecast the TAIEX , 2008, Expert Syst. Appl..

[44]  Etienne E. Kerre,et al.  Mathematics of Fuzziness - Basic Issues , 2009, Studies in Fuzziness and Soft Computing.

[45]  Shyi-Ming Chen,et al.  Temperature prediction and TAIFEX forecasting based on automatic clustering techniques and two-factors high-order fuzzy time series , 2009, Expert Syst. Appl..