| 研究生: |
郭淑靜 Kuo, Shu-Ching |
|---|---|
| 論文名稱: |
基於模糊語意樣式之長期時間序列預測法 A Fuzzy Linguistic Pattern-based Approach to Long-term Time Series Forecasting |
| 指導教授: |
李昇暾
Li, Sheng-Tun |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
管理學院 - 工業與資訊管理學系 Department of Industrial and Information Management |
| 論文出版年: | 2010 |
| 畢業學年度: | 98 |
| 語文別: | 中文 |
| 論文頁數: | 81 |
| 中文關鍵詞: | 長期時間預測 、純量長期預測 、向量長期預測 、模糊語意樣式 |
| 外文關鍵詞: | Long-term time series forecasting, Scalar long-term forecasting, Vector long-term forecasting, Fuzzy linguistic pattern, Time series forecasting. |
| 相關次數: | 點閱:89 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在今日電子化的時代,隨著時間的演進,各行各業的電子資料庫裡,累積了大量的時間序列資料,如何有系統歸納與分析資料,以萃取出隱藏於其中的重要資訊作為管理者進行決策參考或預測未來之依據,是一件具挑戰且重要的工作,其中時間序列的預測更是決策者於決策過程中不可或缺的重要工作,因而許多有關時間序列預測的相關理論與方法紛紛被提出,如傳統統計時間序列預測法、類神經網路時間序列預測法與模糊時間序列預測法等。然而此大部分的研究多侷限於短期時間序列的預測,對於長期時間序列預測之研究相對地不多,探究其主因在於長期時間序列預測必須以當前的預測值當成輸入值,反覆地進行預測,易導致誤差累積的情況產生,可能導致預測準確度過低的缺失,因此長期時間序列預測是困難且具挑戰的。另一方面,在實務應用上,若能即時預測出每週的股市變動、整個月的電力使用量、或一季的股市變動等,如此之長期時間序列預測,將使決策者更有充裕的時間預做準備。目前已有少數學者對於長期時間序列進行研究,然其研究方法大多使用定量時間序列預測模型進行預測,且所收集的資料往往存在些不確定性,若僅以定量時間序列預測模型進行預測或忽略資料的不確定性,將容易造成誤導的預測。為解決此問題,本研究導入模糊理論的概念與結合模糊時間序列預測法,提供一個以「模糊語意樣式」為基礎的長期時間序列預測模式,以期能提供更適合的長期時間序列預測模型。為強化長期時間序列模型預測的功能性,我們提出結合法則式預測法與向量量化法的整合性模型,使其得以兼具純量長期時間序列預測與向量長期時間序列預測的能力。為驗證本研究模式的效能,我們以兩個資料集進行研究,並透過蒙地卡羅實驗與傳統統計時間序列法(ARIMA)、類神經網路時間序列預測法(BPN)與模糊時間序列預測法(FTS)進行比較,實驗結果驗證本研究所提之模型能有效進行純量與向量長期時間序列預測並且提高預測準確度。
With the fast growth of the temporal data evolving over time, a great many varieties of time series forecasting techniques have been studied for providing precise results efficiently, which include traditional statistics, artificial neural networks and fuzzy methods. However, the forecasting capabilities of most of the aforementioned techniques are limited to short-term time spans in which a single future value is forecasted in one step. Nevertheless, there is an increasing need for long-term forecasting going many time steps in advance. For instance, when forecasting the monthly energy consumption of households, it would be more useful to predict the long-term trend and all monthly values for one season in a single step. Long-term forecasting is a task that is difficult to achieve because information is unavailable for the unknown future time steps. Although there have been long-term forecasting models proposed in the recent years, they mainly deal with numeric historical data. However, in practice uncertainties, such as incompleteness, impreciseness and ambiguousness are likely to be widespread in real-world data, and hinder forecasting accuracy, thus limiting the applicability of these models. To deal with such uncertainties, in this study we propose a fuzzy pattern linguistics based long-term time series forecasting model, which is designed for vector long term time series forecasting by combining the concepts of both fuzzy set theory and time series forecasting technique.
In the proposed method, we incorporate the well-recognized sliding-window scheme to extract features of interest in a time series. Fuzzy c-means (FCM) clustering is then used to handle interval partitioning, in which we take the density and uncertainty of data points into account, and unequal-size intervals are constructed. In this work, the temporal relationships in a fuzzy time series are deterministically extracted and represented as certain transition rules to facilitate the forecasting. In the case when no historical certain rules are available for the unseen time series, the forecasting is enhanced by applying vector quantization (VQ). Finally, due to the uncertainties of the initially assigned membership degrees in FCM clustering, Monte Carlo simulation is utilized to verify the reliability of the proposed model. To validate the effectiveness of the proposed method, we conduct real-world experiments on monthly accumulated rainfall and daily temperature in Taiwan. The results indicate that the proposed method provides better forecasting ability than traditional statistics (ARIMA), artificial neural networks (BPN) and fuzzy methods (Deterministic Fuzzy Time Series).
[1] A. Abhyankar, L.S. Copeland, and W. Wong, "Uncovering nonlinear structure in real-time stock-market indexes: the S&P 500, the DAX, the Nikkei 225, and the FTSE-100," Journal of business & economic statistics, vol.15, pp. 1-14, 1997.
[2] G. Armano, M. Marchesi, and A. Murru, "A hybrid genetic-neural architecture for stock indexes forecasting," Information sciences, vol.170, no.1, pp. 3-33, 2005.
[3] J.C. Bezdek, "Pattern recognition with fuzzy objective function algorithms," Plenum Press, New York, pp. 582, 1981.
[4] S.F. Bocklisch, and M. Pässler, "Fuzzy time series analysis," In: Hampel R, Wagenknecht M, Chaker N, editors. Advances in soft computing fuzzy control. Heidelberg: Physica-Verlag, pp. 331-345, 2000.
[5] T. Bollerslev, "Generalized autoregressive conditional heteroskedasticity," Journal of Econometrics, vol.31, pp. 307-327, 1986.
[6] G.E.P. Box, and G.M. Jenkins, "Time series analysis: forecasting and control," San Francisco: Holden Day, 1976.
[7] W. Brock, J. Lakonishok, and B. LeBaron, "Simple technical trading rules and the stochastic properties of stock returns," Journal of Finance, vol.47, pp. 1731-1764, 1992.
[8] A.S. Chen, M.T. Leung, and H. Daouk, "Application of neural networks to an emerging financial market: forecasting and trading the Taiwan Stock Index," Computers & Operations Research, vol.30, pp. 901-923, 2003.
[9] S.-M. Chen, and C.-C. Hsu, "A new method to forecast enrollments using fuzzy time series," International journal of applied science and engineering, vol.2, no.3, pp. 234-244, 2004.
[10] S.M. Chen, "Forecasting enrollments based on fuzzy time series," Fuzzy Sets and Systems, vol.81, pp. 311-319, 1996.
[11] S.M. Chen, "Forecasting enrollments based on high-order fuzzy time series," Cybernetics and Systems: An International Journal, vol.33, pp. 1-16, 2002.
[12] G. Das, K. Lin, H. Mannila, G. Renganathan, and P. Smyth, "Rule discovery from time series," The fourth international conference on knowledge discovery and data mining, pp. 16-22, 1998.
[13] A. Dharia, and H. Adeli, "Neural Network Model for Rapid Forecasting of Freeway Link Travel Time," Engineering Applications of Artificial Intelligence, vol.16, pp. 607-613, 2003.
[14] J.C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters," Journal of Cybernetics, vol.3, pp. 32-57, 1973.
[15] V.S. Ediger, and S. Akar, "ARIMA forecasting of primary energy demand by fuel in Turkey," Energy Policy, vol.35, pp. 1701-1708, 2007.
[16] R.F. Engle, "Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation," Econometrical, vol.50, pp. 987-1008, 1982.
[17] T.C. Fu, F.L. Chung, V. Ng, and R. Luk, "Pattern discovery from stock time series using self-organizing maps," KDD 2001 Workshop on Temporal Data Mining, San Francisco, pp. 27-37, 2001.
[18] R. Gencay, "The predictability of security returns with simple technical trading rules," Journal of Empirical Finance, vol.5, pp. 347-359, 1998.
[19] D. Hareter, "Time series analysis with non-precise data-part 1," in Ninth Joint Specialty Conference on Probabilistic Mechanics and Structural Reliability Albuquerque, 2004.
[20] L.J. Herrera, H. Pomares, I. Rojas, A. Guillen, A. Prieto, and O. Valenzuela, "Recursive prediction for long term time series forecasting using advanced models," Neurocomputing, vol.70, pp. 2870-2880, 2007.
[21] S.L. Ho, M. Xie, and T.N. Goh, "A comparative study of neural network and Box-Jenkins ARIMA modeling in time series," Computers and Industrial Engineering, vol.42, pp. 371-375, 2002.
[22] K. Huarng, "Effective lengths of intervals to improve forecasting in fuzzy time series," Fuzzy Sets and Systems, vol.123, pp.387-394, 2001.
[23] K. Huarng, "Heuristic models of fuzzy time series for forecasting," Fuzzy Sets and Systems, vol.123, pp. 369-386, 2001.
[24] K. Huarng, and T.H.K. Yu, "Ratio-based lengths of intervals to improve fuzzy time series forecasting," IEEE Transactions on Systems, Man, and Cybernetics-Part B : Cybernetics, vol.36, pp.328-340, 2006.
[25] S. Ishak, and C. Alecsandru, "Optimizing Traffic Prediction Performance of Neural Networks under Various Topological, Input, and Traffic Conditions Setting," Journal of Transportation Engineering Applications of Artificial Intelligence, vol.130, no.4, pp. 452-465, 2004.
[26] Y. Ji, J. Hao, N. Reyhani, and A. Lendasse, "Direct and recursive prediction of time series using mutual information selection," IWANN 2005, in: Lecture Notes in Computer Science, vol.3512, pp. 1010-1034, 2005.
[27] Y. Juliana, "A Comparison of Neural Networks with Time Series Models for Forecasting Returns on a Stock Market Index," Lecture Notes in Computer Science, pp. 25-35, 2002.
[28] T. Jung, L.J. Herrera, and B. Schoelkopf, "Long term prediction of product quality in a glass manufacturing process using a kernel based approach," Lecture notes in computer science, Springer (IWANN'2005), vol.3512, pp. 960-967, 2005.
[29] 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, pp. 539-550, 2007.
[30] A. Lendasse, D. Francois, V. Wertz, and M. Verleysen, "Vector quantization: A weighted version for time-series forecasting," Future Generation Computer Systems, vol.21, pp. 1056-1067, 2005.
[31] S.-T. Li, and Y.-P. Chen, "Natural partitioning-based forecasting model for fuzzy time series," IEEE International Conference on Fuzzy Systems, Budapest, Hungary, pp.25-29, July, 2004.
[32] S.T. Li, and Y.C. Cheng, "Deterministic fuzzy time series model for forecasting enrollments," Computers and Mathematics with Applications, vol.53, pp. 1904-1920, 2007.
[33] S.T. Li, and S.C. Kuo, "Knowledge Discovery in Financial Investment for Forecasting and Trading Strategy through Wavelet-based SOM Networks," Expert systems with applications, vol.34, no.4, pp. 935-951, 2008.
[34] C. Lim, and M. McAleer, "Time series forecasts of international tourism demand for Australia", Tourism Management, vol.23, pp. 389-396, 2002.
[35] F. Liu, P. Du, F. Weng, and J. Qu, "Use clustering to improve neural network in financial time series prediction," In third International conference on Natural Computation, 2007.
[36] Y. Liu, and X. Yao, "Evolving neural networks for Hang Seng Stock Index Forecast," Proceedings of the 2001 Congress on Evolutionary Computation, Piscataway, NJ, IEEE Press, USA, pp. 256-260, 2001.
[37] L. Ljung, "System Identification Theory for User," Prentice-Hall, Englewood Cliffs, NJ, 1987.
[38] B. Möller, and U. Reuter, "Prediction of uncertain structural responses using fuzzy time series," Computers and Structures, vol.86, pp. 1123-1139, 2008.
[39] M. Mohandes, T. O. Halawani, and S. Rehman, "Support vector machine for wind speed prediction," International Journal of Renewable Energy, vol.29, pp. 939-947, 2004.
[40] P.F. Pai, and C.S. Lin, "Using support vector machines in forecasting production values of machinery industry in Taiwan," International Journal of Advanced Manufacturing technology, vol.27, pp. 205-210, 2005.
[41] D.B. Parker, "Learning-logic," Technical Report TR-47, T, Center for Comp. Research in Economics and Management Sci., MIT, 1985.
[42] G. Simon, J.A. Lee, M. Cottrell, and M. Verleysen, "Forecasting the CATS benchmark with the double vector quantization method," Neurocomputing, vol.70, pp. 2400-2409, 2007.
[43] G. Simon, A. Lendasse, M. Cottrell, J.C. Fort, and M. Verleysen, "Time series forecasting long term trends with self-organizing maps," Pattern Recognition Letters, vol.26, pp. 1795-1808, 2005.
[44] Q. Song, and B.S. Chissom, "Forecasting enrollments with fuzzy time series-part I," Fuzzy Sets and Systems, vol.54, pp. 1-10, 1993.
[45] Q. Song, and B.S. Chissom, "Fuzzy time series and its models," Fuzzy Sets and Systems, vol.54, pp. 269-277, 1993.
[46] Q. Song, and B.S. Chissom, "Forecasting enrollments with fuzzy time series-part II," Fuzzy Sets and Systems, vol.62, pp. 1-8, 1994.
[47] A. Sorjamaa, J. Hao, N. Reyhani, Y. Ji, and A. Lendasse, "Methodology for long-term prediction of time series," Neurocomputing, vol.70, pp. 2861-2869, 2007.
[48] Y.F. Wang, "Predicting stock price using fuzzy grey prediction system," Expert systems with applications, vol.22, no.1, pp. 33-39, 2002.
[49] A. Weigend, and N. Gershenfeld, "Times series prediction: forecasting the future and understanding the past," Addison-Wesley, Reading, MA, 1994.
[50] P.J. Werbos, "Beyond regression: New tools for prediction and analysis in the behavioral sciences," Ph.D., Harvard University, Cambridge, MA. , 1974.
[51] D. Wood, and B. Dasgupta, "Classifying trend movements in the MCSI U.S.A. capital index–A comparison of regression, ARIMA and Neural Network method," Computer and Operations Research, vol.23, pp. 611-622, 1996.
[52] L.A. Zadeh, "Fuzzy sets," Information and Control, vol.8, pp. 338-353, 1965.
[53] D. Zhang, Q. Jiang, and X. Li, "Application of neural networks in financial data mining," World Academy of Science, Engineering and Technology, vol.1, pp. 136-139, 2005.
[54] G. Zhang, B.E. Patuwo, and M.Y. Hu, "Forecasting with artificial neural networks: the state of the art," International Journal of forecasting, vol.14, pp. 35-62, 1998.
[55] 阮亨中、吳柏林,模糊數學與統計應用,俊傑書局股份有限公司,2000。
[56] 林茂文,時間數列分析與預測,台灣省台北市:華泰出版,1992。
[57] 林楓淳,結合ARIMA於支援向量迴歸於財物時間序列預測模式之建構-以新加坡交易日經225指數期貨為例,私立輔仁大學管理學研究所碩士論文,2007。
[58] 張斐章、張麗秋,類神經網路,台北:東華書局,1995。
[59] 楊踐為、李家豪、類惠貞,應用時間序列分析法建構台灣證券市場之預測交易模型,中華管理評論國際學報,第十卷,第三期,頁1-20,2007。