簡易檢索 / 詳目顯示

研究生: 林玉堂
Yu-Tung Lin
論文名稱: 基於改良式灰色傅立葉和模糊時間序列的新穎支援向量機預測系統
A Novel Support-Vector-Machine-Based Prediction System with Modified Grey Fourier Series and Fuzzy Time Series
指導教授: 范欽雄
Chin-Shyurng Fahn
徐演政
Yen-Tseng Hsu
口試委員: 馮輝文
Huei-Wen Ferng
譚旦旭
Tan-Hsu Tan
葉治宏
Jerome Yeh
黃永發
Yung-Fa Huang
簡福榮
Fu-Rong Jean
學位類別: 博士
Doctor
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 127
中文關鍵詞: 灰色模型初始值指數平滑法傅立葉級數模糊時間序列隱馬可夫模型支援向量機
外文關鍵詞: Grey Model, Initial Condition, Exponential Smooth Technique, Fourier Series, Fuzzy time series, Hidden Markov Model, SVM
相關次數: 點閱:332下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文主要目的是改善灰色理論在非平滑時間序列的表現,設計不論是在趨勢或非趨勢皆能預測出精準的股價值,特別是針對台灣加權股價指數。趨勢方面利用改良式GM(1,1)進行預測,將背景初始值偏重在近期資料,並利用傅立葉級數與指數平滑法進行一次及二次殘差修正;非趨勢方面,主要利用指標固定區間特色,找出高相關度技術指標,經由模糊時間序列之反模糊化重心法,算出預測的技術指標落點值,並反轉股價取得預測值,再透過隱馬可夫預測出非趨勢區段股價預測值。

    利用趨勢與非趨勢系統過往表現,整合兩系統特點,經由支援向量機SVM(Support Vector Machine)分析決策,得到能不論趨勢或非趨勢,皆能獲得良好預測效果系統,最後利用馬可夫模型,找出未來股價可能落在漲跌區間,進而修正出最後的股價預測值,獲得本研究系統預測值。

    研究證實,使用改良式GM(1,1)能有效提高傳統GM(1,1)預測,面對市場反轉及隨機性,能獲得顯著提升與改善,而使用技術指標進行模糊時間序列,搭配隱馬可夫模型,則能有效找到非趨勢市場轉折點。整合兩套系統進行判別,能達到無論是趨勢或非趨勢皆能穩定預測。


    The main purpose of this study is to improve the performance of grey theory in non-smooth time series, so that after modification, the theory can predict stock value more accurate both in the trend or non-trend, especially Taiwan’s weighted share price index. In the trend, we use the modified GM (1,1) in which the initial value of the background is set in the near-term data, and use the Fourier series and exponential smoothing method to perform primary and secondary residual correction. In the non-trend, we mainly use the fixed range characteristics to find out the technical index of high relevance. Through the predicted technical index placement value predicted by the fuzzy time series of defuzzification center of gravity method, we reverse the stock value. Finally, through the hidden Markov forecast non-trend segment value, we predict actual forecast stocks.

    Through analysis and decision-making process provided by the support vector machine, grey theory integrated the advantages of both trend and non-trend system and will be able to work effectively in terms of stock value prediction. The use of Markov model helps to find out in which section stock prices may fall, correct the real final stock price forecast, and obtain the value of system prediction.

    It is proved that the modified GM (1,1) can effectively improve the traditional GM (1,1) prediction when faced with market reversal and randomness. Combined with the hidden Markov model, the use of technical index conducting fuzzy time series can effectively find non-trend market turning point. The integration of modified GM (1,1) and technical index systems makes more accurate predictions in both trend and non-trend.

    ABSTRACT Table of Contents List of Figures List of Tables Chapter 1 Introduction 1.1 Research Motivation 1.2 Research Purpose 1.3 Research Methods 1.4 Research Organization Chapter 2 Literature Review 2.1 Spot Market Introduction to Spot Market 2.2 Technology Index Method Moving Average (MA) Stochastic Oscillator (KD) Bias Ratio (Bias) Exponential Moving Average(EMA) Relative Strength Index (RSI) Psychological Line (PSY) William Indicator (WMS) 2.3 Fuzzy Theory Introduction to Fuzzy Sets Attribution Function Fuzzy Time Series Defuzzification 2.4 Hidden Markov Model Markov Chain Hidden Markov Model 2.5 Grey Theory Grey Theory Introduction GM(1,1) Grey Fourier 2.6 Support Vector Machine Classification Support Vector Machine Chapter 3 Research Methods 3.1 Process 3.2 Data Selection and Processing K Index days selected D Index days selected WMS Index days selected 3.3 Fuzzy Time Series Algorithm Fuzzy Defuzzification 3.4 Anti-Stock K index reverse stock price D index reverse stock price WMS index reverse stock price 3.5 Monte Carlo method and Roulette-wheel selection 3.6 Constructing Hidden Markov Model State Division and Construct HMM Smoothing and Prediction 3.7 Constructing EFGMM(1,1) 3.8 Constructing SVM 3.9 Markov Model Chapter 4 Experimental Results 4.1 FTS Technical Index Prediction 4.2 Anti-stock Price 4.3 Constructing Hidden Markov Model 4.4 GM (1,1) Prediction 4.5 Grey Fourier Exponential Smoothing Method 4.6 Constructing SVM Prediction 4.7 Markov Residual Correction 4.8 Model Comparison Results Chapter 5 Conclusions and Future Prospects 5.1 Conclusions 5.2 Future Prospects References

    [1] A.Monin and G. Salut. “ARMA lattice identification: a new hereditary algorithm,” IEEE Transactions on Signal Processing, 44:360-370(1996).
    [2] M. Ture and I. Kurt. “Comparison of four different time series methods to forecast hepatitis A virus infection,” Expert Systems with Applications, 31:41-46(2006).
    [3] H.M. Valenzuela and A.S. Jabbi. “2-D recursive bilinear model for nonlinear signal,” IEEE Transactions On Circuits and Systems II: Analog and Digital Signal Processing, 40:241-250(1993).
    [4] C. Alippi and V. Piuri. “Experimental neural networks for prediction and identification,” IEEE Transactions on Instrumentation and Measurement, 45:670-676(1996).
    [5] N. Baba and M. Kozaki. “An intelligent forecasting system of stock price using neural networks,” Proceedings of IJCNN, 1:371-377(1992).
    [6] G.S. Jang, F.P. Lai, B.W. Wang and T.M. Parng. “Intelligent stock trading system with price trend prediction and reversal recognition using dual module neural network,” Journal of Applied Intelligence, 3:225-248(1993).
    [7] Y.T. Hsu, C.S. Cheng and C.C. Wu. “Grey modeling using neural network,” The Journal of Grey System, 9:219-232(1997).
    [8] S.C. Chi, H.P. Chen and C.H. Chend, “A forecasting approach for stock index future using grey theory and neural networks,” Proceedings of the IJCNN, 6:3850-3855(1999).
    [9] Y.T. Hsu, C.B. Lin and H.C. Cheng. “Grey model selections based on fuzzy trend prediction,” Journal of Fuzzy Mathematics, 7:897-905(1999).
    [10] F.M. Tseng and G.H. Tzeng, “A fuzzy seasonal ARIMA model for forecasting,” Fuzzy Sets and Systems, 126:367-376(2002).
    [11] C.B. Lin, S.F. Su and Y.C. Hsu, “High precision forecast using grey models,” International Journal of Systems Science, 32:609-619(2001).
    [12] T.L. Tien. “A research on the deterministic grey dynamic model with multiple inputs DGDMMI(1,1,1),” Applied Mathematics and Computation, 139:401-416(2003).
    [13] T.Y. Liu, J. Yeh, C.M. Chen and Y.T. Hsu. “A grey ART system for grey information processing,” Neurocomputing, 56:407-414(2004).
    [14] Y.H. Lin and P.C. Lee. “Novel high-precision grey forecasting model,” Automation in Construction, 16:771-777(2007).
    [15] J. Zhou, R. Fang, Y. Li, Y. Zhang and B. Peng. “Parameter optimization of nonlinear grey Bernoulli model using particle swarm optimization,” Applied Mathematics and Computation, 207:292-299(2009).
    [16] L. Bingqian. “The grey modelling for central symmetry sequence,” The Journal of Grey System, 2:95-103(1990).
    [17] C.L. Tan and S.P. Chang. “Residual correction method of Fourier series to GM (1, 1) model,” Proceedings of the First National Conference on Grey Theory and Applications, Kaohsiung, Taiwan, 93-101(1996).
    [18] C.L. Tan and B.F. Lu, “Grey Markov chain forecasting model,” Proceedings of the First National Conference on Grey Theory and Applications, Kaohsiung, Taiwan,1996, 157-162.
    [19] C.K. Chen, T.L. Tien, “The indirect measurement of tensile strength by the deterministic grey dynamic model DGDM(1,1,1),” International Journal of Systems Science, 1997, 28:683-690.
    [20] C.S. Cheng, Y.T. Hsu and C.C. Wu. “Grey modeling using neural network,” The Journal of Grey System, 1997, 3:219-232.
    [21] 陳進忠,股票基礎分析操作寶典,臺灣實業文化(2004)。
    [22] 尹宏,股票投資10大技術指標圖典,漢湘文化(2011)。
    [23] 黃韋中,技術指標與波浪理論(第二版),大億出版(2013)。
    [24] 楊明龍,「技術指標精講︰從入門到精通」,化學工業出版社(2012)。
    [25] 李允中、王小璠、蘇木春,模糊理論及其應用,全華圖書(2012)。
    [26] 馮國臣、趙忠賢、張宏志、溫坤禮,模糊理論基礎與應用,新文京(2007)。
    [27] 盧郁頻,「應用模糊理論於台股指數選擇權之交易策略設計」,碩士論文,國立台灣科技大學,台北(2011)。
    [28] P.G. Hoel, S.C. Port and C.J. Stone, “Introduction to Stochastic Processes,” Prospect Heights, IL: Waveland Press, Inc.(1987).
    [29] L.R. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” In Proceedings of the IEEE, Vol. 77, No. 2, pp. 257-286(1989).
    [30] J. Hu, M.K. Brown and W. Turin,“HMM Based On-line Handwriting Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence(1996).
    [31] A.V. Nefian and M.H. Hayes, Ⅲ,“Hidden Markov Models for Face Recognition,” Proceeding of the IEEE, Acoustics, Speech, and Signal Process, Vol. 5, pp. 2721-2724(1998).
    [32] Richard Durbin, “Biological sequence analysis,” Cambridge University press (2002).
    [33] 邱奕漢,「以隱藏式馬可夫模型預測網路消費者之購買意願」,碩士論文,國立中正大學,嘉義(2005)。
    [34] J.F. Deng, “The least parameters controller of decentralized control system,” Acta Automatica Sinica, 1: 49-54(1982).
    [35] J.F. Deng, “Relational Space of Grey systems,” Fuzzy Mathematics, 2:1-10(1985).
    [36] J.F. Deng, “Grey Information Space,” The Journal of Grey System, 1 (4): 103-117(1989).
    [37] J.F. Deng, “Introduction to Grey System Theory,” The Journal of Grey System, 1:l-24(1989).
    [38] J.L. Deng, “Control problems of grey systems,” System and Control Letters, 5, 288-294(1982).
    [39] Y.C. Hu, R.S. Chen, Y.T. Hsu, G.H. Tzeng, “Grey self-organizing feature maps,” Neurocomputing, 48:863-877(2002).
    [40] C.B. Lin, S.F. Su, Y.T. Hsu, “High precision forecast using Grey models,” International Journal of Systems Science, 32 (5):609-619(2001).
    [41] T.Y. Liu, J. Yeh, C.M. Chen, Y.T. Hsu, “A GreyART system for Grey information processing,” Neurocomputing, 56:407-414(2004).
    [42] J. Yeh, Y. T. Hsu, “A G2LA Vector Quantization for Image Data Coding,” Expert Systems with Applications,36: 5660-5665(2009).
    [43] Y.T. Hsu, H.F. Hung, J. Yeh, M.C. Liu, “Profit refiner of futures trading using clustering algorithm,” Expert Systems with Applications, 36:6192-6198(2009).
    [44] Y.T., Hsu, H.F. Hung, J. Yeh, M.C. Liu, “Forecast of Financial Time Series based on Grey Self-Organizing Maps,” International Journal of Innovative Computing, Information & Control, 6 (2) :475-486(2010).
    [45] J. Gu , N. Vichare, B. Ayyub, M. Pecht, “Application of Grey Prediction Model for Failure Prognostics of Electronics,” International Journal of Performability Engineering, 6(5) :435-442(2010).
    [46] E. Kayacan, B. Ulutas, O. Kaynak, “Grey system theory-based models in time series prediction,” Expert Systems with Applications, 37: 1784-1789(2010).
    [47] C.S. Shih, Y.T. Hsu, J. Yeh, P.C. Lee, “Grey number prediction using the grey modification model with progression technique,” Applied MathematicalModelling, 35.1314-1321(2011).
    [48] C.F. Tsai, “The Application of Grey Theory to Taiwan Pollution Prediction,” Proceedings of the World Congress on Engineering, 731-736(2012).
    [49] Y.H. Lin, C.C. Chiu, P.C. Lee, Y.J. Lin, “Applying Fuzzy Grey Modification Model on Inflow Forecasting,” Engineering Applications of Artificial Intelligence, 25:734-743(2012).
    [50] Y.H. Lin, C.C. Chiu, Y.J. Lin, P.C. Lee, “Rainfall prediction using innovative grey model with the dynamic index,” Journal of Marine Science and Technology, 21 (1): 63-75(2013).
    [51] J.L. Deng, “Introduction to Grey System Theory,” Journal of Grey System, Vol. 1, pp. 1-24(1989).
    [52] 曹軍、胡萬義,灰色系統理論與方法,東北林業大學出版社(1993)
    [53] H. Jimin, “The application of grey prediction to population of Jingxi province,” Journal of Grey System, Vol. 5, No. 3, pp. 213-220(1985).
    [54] Y.P. Cheng, “Grey analysis of irrigating basin,” Journal of Grey System, Vol. 7, No. 3, pp. 225-235(1995).
    [55] Y.T. Hsu and J. Yeh, “A Novel Lossless Image Compression Based on GM,” Journal of Grey System, Vol. 12, No. 3, pp. 263-274(2000).
    [56] 徐世修,「灰色模型在醫院設施維護費用預測之應用」,碩士論文,國立台灣科技大學,台北(2009)。
    [57] 余尚武、賴佩君,「灰色系統、模糊理論與約略集理論於權變投資組合保險策略之應用」,中華管理評論國際學報,第十卷,第四期(2007)。
    [58] C. Cortes and V. Vapnik, “Support vector networks,” Machine Learning, Vol. 20, pp. 273-297(1995).
    [59] T. Joachims, “Text Categorization with Support Vector Machines: Learning with Many Relevant Features,” Proceedings of the European Conference on Machine Learning (1998).
    [60] 林維謙,「植基於支援向量機之人臉偵測與人臉辨識」,碩士論文,世新大學,台北(2006)。
    [61] 陳威棋,「結合隱藏式馬可夫模型與支援向量機於異常偵測系統之研究」,碩士論文,國立中央大學,桃園(2006)。
    [62] 喻欣凱,「運用支援向量機與文字探勘於股價漲跌趨勢之預測」,碩士論文,天主教輔仁大學,台北(2008)。
    [63] 洪永祥、江柏儒,「應用IG 特徵選取改善SVM 多類別分類績效」,第17屆模糊理論及其應用研討會(2009)。
    [64] S.R. Gunn, “Support Vector Machines for Classification and Regression: Technical Report,” University of Southampton(1998).
    [65] C.Lee, C.T. Lin and L.H. Chen, "Accuracy analysis of the grey Markov forecasting model,” Journal of Statistics and Management Systems, vol. 7, no. 3, pp. 567-580(2004).
    [66] S.H. Cheng, and P.Y. Kao, “TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines,” Information Sciences, pp.247. 62-71(2013).
    [67] Q. Ca, D. Zhang, W. Zheng and S.C.H. Leung, ”A new fuzzy time series forecasting model combined with ant colony optimization and auto-regression,” Knowledge-Based Systems, pp.74.61–68(2015).
    [68] S.H. Cheng, S.M Chen, W.S. Jian, “Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures,” Information Sciences, pp.327.272-287(2016).
    [69] Y.T. Lin, C.S. Fahn, P.L. Yeh, H.F. Hung, P.C. Lee and Y.T. Hsu, “Hybrid Grey Modification Model with a Fourier Series and Exponential Smoothing Optimization Technique,” Journal of Grey System, Vol. 26, No. 4, pp. 108-121(2014).

    無法下載圖示 全文公開日期 2022/08/17 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE