簡易檢索 / 詳目顯示

研究生: 鄭瑞通
Jui-Tung Cheng
論文名稱: 整合多種特徵萃取於SVR的台灣加權指數預測
Integrating multiple feature extraction of SVR for TAIEX forecasting
指導教授: 范欽雄
Chin-Shyurng Fahn
徐演政
Yen-Tseng Hsu
口試委員: 林昌本
Chan-Ben Lin
葉治宏
Jerome Yeh
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 中文
論文頁數: 79
中文關鍵詞: 灰色理論小波理論基因演算法支援向量迴歸
外文關鍵詞: Grey Theory, Wavelet, Genetic Algorithms, Support Vector Regression
相關次數: 點閱:243下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 金融時間序列含有高頻(high-frequency)、不穩定性(non-stationary)、定態混沌(deterministically chaotic)及含有眾多雜訊((inherently noise)等性質,單純的只使用原始的股價資料未能提供令人滿意的預測的結果,因此利用灰色關聯分析(grey relational analysis)和離散小波框架轉換(discrete wavelet frame transform)進行特徵萃取,提取出隱含的資訊,提高預測的精準度。而不同的特徵所組出的預測模型表現出來的預測能力也會有所不同,因此在選擇特徵的組合,對於建立預測模型是極為關鍵的,利用基因演算法(genetic algorithms)進行特徵選擇(feature selection)將對於預測沒有幫助的特徵去除,篩選出最佳的特徵組合,最後利用支援向量迴歸 (support vector regression)進行訓練,建立預測模型,來預測台股收盤價。以五年的臺灣加權指數作為實驗對象改善預測精準度,且優於已有的兩個模型 (Chen’s 和Huarng & Yu’s 模型) 。


    The financial time series include high-frequency, non-stationary, deterministically chaotic and contains a lot of inherently noise. Simply use only the original stock price data failed to provide satisfactory prediction of performance. Therefore, this paper using Grey Relational Analysis (GRA) and Discrete Wavelet Frame Transform (DWFT) for feature extraction, extract hidden information, to improve forecast accuracy. But different feature set of prediction models for their predictive capacity may vary. Therefore, how to select the feature set is very important. This paper using Genetic Algorithms (GA) to select the better set, last using Support Vector Regression (SVR) for training, the establishment of prediction model to predict Taiwan weighted stock index (TAIEX) for increasing the forecasting accuracy. It is evident that the proposed approach gets the better result performance than that of the other methods.

    摘要 I ABSTRACT II 誌謝 III 目錄 IV 圖目錄 VI 表目錄 VIII 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的 2 1.3 研究方法 2 1.4 論文架構 2 第二章 文獻回顧 4 2.1 技術指標(Technical indicators) 6 2.1.1 隨機指標(KD) 6 2.1.2 心理線(PSY) 6 2.1.3 乖離率 (Bias) 7 2.1.4 指數差離指標 (MACD) 7 2.1.5 動量指標(MTM) 8 2.1.6 三重指數平滑移動平均指標TRIX 8 2.1.7 商品通道指標( CCI ) 9 2.2 灰色關聯度分析(Grey Relational Analysis, GRA) 10 2.3 小波轉換 12 2.3.1 連續小波轉換(Continuous Wavelet Transform) 15 2.3.2 離散小波轉換(Discrete Wavelet Transform) 18 2.3.3 Daubechies小波 27 2.3.4 離散小波框架(Discrete wavelet frame transform) 33 2.4 遺傳演算法 (Genetic Algorithms) 34 2.5 支援向量迴歸理論基礎與應用 40 2.5.1 支援向量迴歸 40 2.5.2 拉格朗日乘數 43 2.5.3 核函數 46 第三章 研究方法 48 3.1 研究樣本 48 3.2 研究流程與架構 50 3.3 資料選取及處理(Data Preprocess) 51 3.3.1 灰色關聯分析(Grey Relational Analysis) 52 3.3.2 離散小波框架(Discrete wavelet frame transform) 54 3.4 特徵選擇(Feature Selection) 58 3.4.1 基因演算法(Genetic Algorithms) 58 3.5 預測模型 (Forecast Model) 63 3.5.1 支援向量迴歸(Support Vector Regression , SVR) 63 第四章 實驗結果 67 4.1 基因演算法 67 4.2 SVR參數結果(C & gamma) 70 4.3 績效比較 73 第五章 結論與未來展望 77 5.1 結論 77 5.2 未來展望 77 參考文獻 79

    [1] Yaser, S., and Atiya, A. F., “Introduction to financial forecasting”, Applied Intelligence, Vol. 6, pp.205-213 (1996)
    [2] Hall, J. W. Trading on the edge: neural, genetic, and fuzzy systems for chaotic financial markets, Wiley, New York (1994)
    [3] Chen, S.-M., “Forecasting enrollments based on fuzzy time series”, Fuzzy Sets and Systems, Vol.81,No.3,pp. 311–319 (1996)
    [4] Chen, K.Y., “Integrating Genetic Algorithms and Support Vector Regression for TAIEX Forecasting” , Journal of Quantitative Management, vol. 3, no. 1, page 1~18 (2006)
    [5] Rao, R.M. and Bopardikar, A.S. Wavelet Transforms: Introduction to Theory and Applications, Addison Wesley, Boston, (1998).
    [6] Starck, J.L., Murtagh, F., and Bijaoui, A., “Image and Data Analysis: The Multiscale Approach” , Cambridge University Press, Cambridge, UK, (1998).
    [7] Unser, M., “Texture classification and segmentation using wavelet frames” , IEEE Transactions on Image Processing ,Vol.4,No.11,
    pp.1549–1560 (1995)
    [8] Shin, T., and Han, I., “Optimal signal multi-resolution by genetic algorithms to support artificial neural networks for exchange-rate forecasting” , Expert Systems with Applications , Vol.18,pp. 257–269 (2002)
    [9] Yousefi, S., Weinreich, I., and Reinarz, D., “Wavelet-based prediction of oil prices”, Solitons and Fractals ,Vol.25 ,No.2 ,pp. 265–275 (2005)
    [10] Zhang, B.L., Coggins, R., Jabri, M.A., Dersch. D., and Flower, B., “Multiresolution forecasting for futures trading using wavelet decompositions”, IEEE Transactions on Neural Networks , Vol.12 ,pp. 765–775 (2001)
    [11] Percival, D.B., and Walden, A.T., “Wavelet Methods for Time Series Analysis” , Cambridge University Press, Cambridge, UK (2000)
    [12] Chang, P.C., and Fan, C.Y., “A hybrid system integrating a wavelet and TSK fuzzy rules for stock price forecasting” , IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews Vol.38,No.6,pp. 802–815 (2008)
    [13] Kao , L. J., Chiu , C. C., Lu , C. J., and Chang, C. H., “A hybrid approach by integrating wavelet-based feature extraction with MARS and SVR for stock index forecasting “, Decision Support Systems ,Vol.54,pp.1228–1244 (2013)
    [14] Dai, W., and Lu, C. J., “Financial time series forecasting using a compound model based on wavelet frame and support vector regression” , Conference on Natural Computation, pp. 328–332. (2008)
    [15] Tsai, C.-F., ”Feature selection in bankruptcy prediction” Knowledge-Based Systems, Vol.22 ,No.2, pp. 120–127 (2009)
    [16] Tsai, C. F., and Hsiao, Y. C., “Combining multiple feature selection methods for stock prediction: union, intersection, and multi- intersection approaches” , Decision Support Systems ,Vol.50,No. 1,pp. 258–269 (2010)
    [17] Cherkassky, and Ma, Y., “Practical selection of SVM parameters and noise estimation for SVM regression” , Neural Networks , Vol.17 ,pp.113–126 (2004)
    [18] Tay, F.E.H., and Cao, L.J., “Application of support vector machines in financial time series forecasting” , Omega ,Vol.29 ,pp.309–317 (2001)
    [19] Tay, F.E.H., and Cao, L.J., “Support vector machine with adaptive parameters in financial time series forecasting”, IEEE Transactions on Neural Networks , Vol.14, pp.1506–1518 (2003)
    [20] Pai, P.F., Lin, C.S., “A hybrid ARIMA and support vector machines model in stock price forecasting”, Omega ,Vol.33 ,pp.497–505 (2005)
    [21] 喻欣凱,「運用支援向量機與文字探勘於股價漲跌趨勢之預測」,碩士論文,天主教輔仁大學,台北(2008)。
    [22] 辛永森,「台灣股價指數期貨預測-平滑支撐向量迴歸與灰預測之應用」,碩士論文,國立台灣科技大學,台北(2008)。
    [23] Lu, C. J., Lee, T. S., and Chiu, C. C., “Financial time series forecasting using independent component analysis and support vector regression”, Decision Support Systems ,Vol.47,No.2,pp.115–125 (2009)
    [24] Yu, L., Wang S., Lai K. K., “Mining Stock Market Tendency Using GA-Based Support Vector Machines”, Internet and Network Economics, Vol.3828, pp.336-345 (2005)
    [25] 鄭超文,點線賺錢術:技術分析詳解,財信出版(2008)。
    [26] 股市技術分析,http://www.angelibrary.com/economic/gsjs/。
    [27] 蔡鈞智,證券操盤穩勝秘笈(下冊),千翔文化事業(1999)。
    [28] 杜金龍,新技術指標在台灣股市應用的訣竅,財信出版社
    (2008)。
    [29] 卓慶衛,「技術分析對台指選擇權單一部位投資績效之探討-兩條移動平均線交叉法」,碩士論文,私立元智大學 (2007)。
    [30] 杜金龍,技術指標在台灣股市應用的訣竅,財訊出版社(2003)。
    [31] 黃文宏,「技術分析在台灣股票市場之實證研究」,國立雲林科技大學財務金融研究所碩士論文(2004)。
    [32] TRIX 三重指數平滑移動平均指標分析及運用,http://tw.myblog.yahoo.com/kingpohan/article?mid=-2&prev=298&l=a&fid=1。
    [33] 劉思峰,黨耀國,方志耕,灰色系統理論及其應用(第三版),科學出版社(1991)
    [34] 潘文超,「以灰色預測與類神經模糊推論系統預測台股加權指數之研究」,遠東學報第二十三卷第二期(2006)。
    [35] 鄧聚龍與郭洪,灰預測原理與應用,全華出版,(1996)。
    [36] 吳漢雄、鄧聚龍、溫坤禮,灰色分析入門,高立出版社,(1996)。
    [37] 鄧聚龍,灰色系統基本方法,華中理工大學出版社,大陸,(1989)。
    [38] 鄧聚龍,灰色系統理論教程,華中理工大學出版社,大陸,(1990)。
    [39] 溫坤禮、趙忠賢、張宏志、陳曉瑩、溫惠筑,灰色理論,五南圖書,台北(2009)。
    [40] Aldroubi , A., and User , M., Wavelets in Medicine and Biology , CRC Press Boca Raton,(1996)
    [41] Gonghui, Z., Starck, J.L., Campbell, J., and Murtagh, F., “The wavelet transform for filtering financial data streams” , Journal of Computational Intelligence in Finance , Vol. 12,pp. 18–35 (1999)
    [42] Alarcon-Aquino V., and Barria , J.A., “Multiresolution FIR neural-network-based learning algorithm applied to network traffic prediction”, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews ,Vol.36,No.2,pp.80–92 (2006)
    [43] Bjorn, V., “Multiresolution methods for financial time series prediction” , IEEE/IAFE on Computational Intelligence for Financial Engineering, pp. 97 ( 1995)
    [44] Martin V., Cormac H., “Wavelets and Filter Banks: Theory and Design” , IEEE Transactions on Signal Processing , Vol. 40, NO 9, pp. 2207-2227 (1992)
    [45] Daubechies I., Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Pennsylvania, USA (1992)
    [46] Mallat, S.G., “A theory for multiresolution signal decomposition: the wavelet representation”, IEEE Transactions on Pattern Analysis and Machine Intelligence , Vol.11,No.7,pp. 674–693 (1989)
    [47] Matlab Wavlet
    http://www.mathworks.com/products/wavelet/examples.html。
    [48] Holland, J. H., Adaptation in natural and artificial, Cambridge, MA, (1975)
    [49] 蘇木春、張孝德,機器學習:類神經網路、模糊系統以及基因演算法則,全華科技圖書股份有限公司(2006)。
    [50] 余尚武、郭至軒,「運用基因演算法與模糊理論於台股指數期貨投資策略之研究」,中華管理評論國際學報(2004)。
    [51] 鄧紹勳,「遺傳演算法於股市擇時策略之研究」,碩士論文,國立中央大學,桃園(1999)。
    [52] 許大鈞,「應用案例式推論與基因演算法於信用評等決策輔助系統」,碩士論文,國立中央大學,桃園(2002)。
    [53] Goldberg, G. E., Genetic algorithms in search, optimization and machine learning, Addison Wesley, NY (1989)
    [54] Z. Michalewicz, genetic algorithms + data structures = evolution program, New York, USA (1999)
    [55] Tang, K. S., Man, K. F., Kwong , S. and He, Q., “Genetic algorithms and their applications” , IEEE Signal Processing Magazine, Vol.13, pp.22-37 (1996)
    [56] Vapnik, V. N., Golowich, S., and Smola, A., “Support vector method for function approximation, regression estimation and signal processing” , Advantage Neural Information Proceedings System Cambridge, pp.281-287 (1997)
    [57] Vapnik, V.N., The Nature of Statistical Learning Theory, Springer, New York, (2000)
    [58] 林維謙,「植基於支援向量機之人臉偵測與人臉辨識」,碩士論文,世新大學,台北(2006)。
    [59] 喻欣凱,「運用支援向量機與文字探勘於股價漲跌趨勢之預測」,碩士論文,天主教輔仁大學,台北(2008)。
    [60] 辛永森,「台灣股價指數期貨預測-平滑支撐向量迴歸與灰預測之應用」,碩士論文,國立台灣科技大學,台北(2008)。
    [61] Tsai, D.M., and Chiang, C.H., “Automatic band selection for wavelet reconstruction in the application of defect detection” , Image and Vision Computing ,Vol.21,pp.413–431 (2003)
    [62] Tsai, D.M., and Chiang, C.H., “Automatic band selection for wavelet reconstruction in the application of defect detection” , Image and Vision Computing ,Vol.21,pp.413–431 (2003)
    [63] Chen , X. N., “The Mutation Arithmetic of GA” , Journal of maiming college ,Vol.14 , No.1 (2004)
    [64] Chtioui, Y., Bertrand, D., and Barba, D., “Feature selection by a genetic algorithm application to seed discrimination by artificial vision” , Journal of Science Food Agric, Vol. 76, pp.77-86 (1998)
    [65] Cristianini, N., Shawe-Taylor, J . An Introduction to Support Vector Machines, Cambridge University Press, Cambridge, UK (2000)
    [66] Kecman, V, Learning and Soft Computing, Cambridge, MA (2001)
    [67] Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Moor, B., and Vandewalle, J., Least Squares Support Vector Machines, World Scientific, Singapore ( 2002)
    [68] Platt, J.C., “A Fast Algorithm for Training Support Vector Machines, Advances in Kernel Methods – Support Vector Learning” , MIT Press,pp.185-208 (1998)
    [69] Platt, J.C., “Fast Training of Support Vector Machines using Sequential Minimal Optimization” , Microsoft Research Technical Report, USA, (1998).
    [70] Bahrammirzaee, A., “A comparative survey of artificial intelligence applications in finance: artificial neural networks, expert system and hybrid intelligent systems” , Neural Computing & Applications , Vol.19,No.8,pp.1165–1195 (2010)
    [71] Cheng, W., Wanger, L., and Lin, C. H., “Forecasting the 30-year US treasury bond with a system of neural networks” , Journal of Computational Intelligence in Finance, Vol. 4, pp.10-16 (1996)
    [72] Lin, C.J., Hsu, C.W., and Chang, C.C., “A practical guide to support vector classification” , National Taiwan University, Taipei, 2003
    [73] Chang, C.-C., Lin, C.-J., LIBSVM—A library for support vector machines, National Taiwan University (2011)
    [74] Huarng, K., Yu, T. H.-K., and Hsu, Y.W., “A multivariate heuristic model for fuzzy time series forecasting”. IEEE Transactions on Systems, Man, and Cybernetics Part B, Vol.37,No.4,pp. 836–846 (2007)
    [75] Huarng KH, and Yu THK., “A neural network-based fuzzy time series model to improve forecasting”. Expert Systems with Applications, Vol.37,pp.3366–3372 (2010)

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