全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A New Method for Short Multivariate Fuzzy Time Series Based on Genetic Algorithm and Fuzzy Clustering

DOI: 10.1155/2013/494239

Full-Text   Cite this paper   Add to My Lib

Abstract:

Forecasting activities play an important role in our daily life. In recent years, fuzzy time series (FTS) methods were developed to deal with forecasting problems. FTS attracted researchers because of its ability to predict the future values in some critical situations where most standard forecasting models are doubtfully applicable or produce bad fittings. However, some critical issues in FTS are still open; these issues are often subjective and affect the accuracy of forecasting. In this paper, we focus on improving the accuracy of FTS forecasting methods. The new method integrates the fuzzy clustering and genetic algorithm with FTS to reduce subjectivity and improve its accuracy. In the new method, the genetic algorithm is responsible for selecting the proper model. Also, the fuzzy clustering algorithm is responsible for fuzzifying the historical data, based on its membership degrees to each cluster, and using these memberships to defuzzify the results. This method provides better forecasting accuracy when compared with other extant researches. 1. Introduction Time series are widely observed in many aspects of our lives; therefore, the prediction of future values based on the past and present information is very useful. In practice, there are several emergent domains that require dealing with short multivariate time series. As a consequence, the prediction of such time series arises in many situations. There are many existing techniques that are well proven in forecasting with multivariate time series data, but they put constraints on the minimum number of observations and require distribution assumptions to be made regarding the observed time series. Fuzzy time series (FTS) models have become increasingly popular in recent years because of their ability to deal with time series data without the need for validating any theoretical assumptions. However, how to select the proper model, how to partition the universe of discourse and determine effective lengths of intervals objectively to fuzzify the numerical data, and how to defuzzify the results are still open critical issues. These issues are very important and affect the model accuracy. The paper probes into these three questions in the modeling of FTS. The new method incorporates the fuzzy clustering and genetic algorithms (GA) with FTS to reduce its subjectivity and improve its accuracy. More specifically, the new method uses the integer genetic algorithm to search for the optimal model that fits the available data. (In this paper, to solve integer optimization problems, we used the MI-LXPM

References

[1]  K. Deep, K. P. Singh, M. L. Kansal, and C. Mohan, “A real coded genetic algorithm for solving integer and mixed integer optimization problems,” Applied Mathematics and Computation, vol. 212, no. 2, pp. 505–518, 2009.
[2]  S.-M. Chen and N.-Y. Chung, “Forecasting enrollments using high-order fuzzy time series and genetic algorithms,” International Journal of Intelligent Systems, vol. 21, no. 5, pp. 485–501, 2006.
[3]  L.-W. Lee, L.-H. Wang, and S.-M. Chen, “Temperature prediction and TAIFEX forecasting based on fuzzy logical relationships and genetic algorithms,” Expert Systems with Applications, vol. 33, no. 3, pp. 539–550, 2007.
[4]  H. I. Kang, “A fuzzy time series prediction method using the evolutionary algorithm,” in Advances in Intelligent Computing, vol. 3645 of Lecture Notes in Computer Science, pp. 530–537, 2005.
[5]  E. Egrioglu, “A new time-invariant fuzzy time series forecasting method based on genetic algorithm,” Advances in Fuzzy Systems, vol. 2012, Article ID 785709, 6 pages, 2012.
[6]  C.-H. Cheng, G.-W. Cheng, and J.-W. Wang, “Multi-attribute fuzzy time series method based on fuzzy clustering,” Expert Systems with Applications, vol. 34, no. 2, pp. 1235–1242, 2008.
[7]  S.-T. Li, Y.-C. Cheng, and S.-Y. Lin, “A FCM-based deterministic forecasting model for fuzzy time series,” Computers and Mathematics with Applications, vol. 56, no. 12, pp. 3052–3063, 2008.
[8]  U. Yolcu, “The forecasting of Istanbul stock market with a high order multivariate fuzzy time series forecasting model,” An Official Journal of Turkish Fuzzy Systems Association, vol. 3, no. 2, pp. 118–135, 2012.
[9]  Q. Song and B. S. Chissom, “Forecasting enrollments with fuzzy time series—part I,” Fuzzy Sets and Systems, vol. 54, no. 1, pp. 1–9, 1993.
[10]  Q. Song and B. S. Chissom, “Fuzzy time series and its models,” Fuzzy Sets and Systems, vol. 54, no. 3, pp. 269–277, 1993.
[11]  L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
[12]  E. H. Mamdani, “Application of fuzzy logic to approximate reasoning using linguistic synpaper,” IEEE Transactions on Computers, vol. C-26, no. 12, pp. 1182–1191, 1977.
[13]  E. Egrioglu, C. H. Aladag, U. Yolcu, V. R. Uslu, and M. A. Basaran, “A new approach based on artificial neural networks for high order multivariate fuzzy time series,” Expert Systems with Applications, vol. 36, no. 7, pp. 10589–10594, 2009.
[14]  T. A. Jilani and S. M. A. Burney, “Multivariate stochastic fuzzy forecasting models,” Expert Systems with Applications, vol. 35, no. 3, pp. 691–700, 2008.
[15]  I.-H. Kuo, S.-J. Horng, T.-W. Kao, T.-L. Lin, C.-L. Lee, and Y. Pan, “An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization,” Expert Systems with Applications, vol. 36, no. 3, pp. 6108–6117, 2009.
[16]  Q. Song and B. S. Chissom, “Forecasting enrollments with fuzzy time series—part II,” Fuzzy Sets and Systems, vol. 62, no. 1, pp. 1–8, 1994.
[17]  S.-M. Chen and J.-R. Hwang, “Temperature prediction using fuzzy time series,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 30, no. 2, pp. 263–275, 2000.
[18]  T. H.-K. Yu and K.-H. Huarng, “A bivariate fuzzy time series model to forecast the TAIEX,” Expert Systems with Applications, vol. 34, no. 4, pp. 2945–2952, 2008.
[19]  M. A. T. LAB, Global Optimization Toolbox User’s Guide, The Math Works, Natick, Mass, USA, 2011.
[20]  K. Huarng, “Heuristic models of fuzzy time series for forecasting,” Fuzzy Sets and Systems, vol. 123, no. 3, pp. 369–386, 2001.
[21]  J. C. Bezdek, R. Ehrlich, and W. Full, “FCM: the fuzzy c-means clustering algorithm,” Computers and Geosciences, vol. 10, no. 2-3, pp. 191–203, 1984.
[22]  M. Hibon and S. Makridakis, Evaluating Accuracy (or Error) Measures, INSEAD, Fontainebleau, France, 1995.
[23]  K. Deb, Multi-objective optimization using evolutionary algorithms, John Wiley & Sons, New York, NY, USA, 2001.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133