簡易檢索 / 詳目顯示

研究生: Kha Thi Nguyen
Kha Thi Nguyen
論文名稱: Optimized Machine Learning Regression System for Efficient Forecast of Construction Corporate Stock Price
Optimized Machine Learning Regression System for Efficient Forecast of Construction Corporate Stock Price
指導教授: 周瑞生
Jui-Sheng Chou
口試委員: Wan-Shan Tsai
Wan-Shan Tsai
Min-Chih Liao
Min-Chih Liao
Yu-Ming Hsieh
Yu-Ming Hsieh
學位類別: 碩士
Master
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 90
中文關鍵詞: sliding-windowswarm intelligence and metaheuristic optimizationprediction systemstock price forecastingtime seriesconstruction company
外文關鍵詞: sliding-window, swarm intelligence and metaheuristic optimization, prediction system, stock price forecasting, time series, construction company
相關次數: 點閱:354下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

Time series forecasting has been widely used to determine the future prices of stock, and the analysis and modeling of finance time series importantly guide investor’s decisions and trades. In addition, in a dynamic environment such as the stock market, the non-linearity of the time series is pronounced, immediately affecting the efficacy of stock price forecasts. Thus, this work proposes an intelligent time series prediction system that uses sliding-window metaheuristic optimization for the purpose of predicting the stock prices of Taiwan construction companies one step ahead. It may be of great interest to home brokers who do not possess sufficient knowledge to invest in such companies. The system has a graphical user interface and functions as a stand-alone application. The proposed approach exploits a sliding-window metaheuristic-optimized machine learning regression technique. To illustrate the approach as well as to train and test it, it is applied to historical data of eight stock indices over six years from 2011 to 2017. The performance of the system was evaluated by calculating Mean Absolute Error (MAE), Mean Absolute Percentage Error (MAPE), Root Mean Square Error (RMSE), Mean Square Error (MSE), Correlation Coefficient (R) and Non-linear Regression Multiple Correlation Coefficient (R2). The proposed hybrid prediction model exhibited outstanding prediction performance and it improves overall profit for investment performance. The proposed model is a promising predictive technique for highly non-linear time series, whose patterns are difficult to capture by traditional models.


Time series forecasting has been widely used to determine the future prices of stock, and the analysis and modeling of finance time series importantly guide investor’s decisions and trades. In addition, in a dynamic environment such as the stock market, the non-linearity of the time series is pronounced, immediately affecting the efficacy of stock price forecasts. Thus, this work proposes an intelligent time series prediction system that uses sliding-window metaheuristic optimization for the purpose of predicting the stock prices of Taiwan construction companies one step ahead. It may be of great interest to home brokers who do not possess sufficient knowledge to invest in such companies. The system has a graphical user interface and functions as a stand-alone application. The proposed approach exploits a sliding-window metaheuristic-optimized machine learning regression technique. To illustrate the approach as well as to train and test it, it is applied to historical data of eight stock indices over six years from 2011 to 2017. The performance of the system was evaluated by calculating Mean Absolute Error (MAE), Mean Absolute Percentage Error (MAPE), Root Mean Square Error (RMSE), Mean Square Error (MSE), Correlation Coefficient (R) and Non-linear Regression Multiple Correlation Coefficient (R2). The proposed hybrid prediction model exhibited outstanding prediction performance and it improves overall profit for investment performance. The proposed model is a promising predictive technique for highly non-linear time series, whose patterns are difficult to capture by traditional models.

ABSTRACT I LIST OF FIGURES VII LIST OF TABLES VIII ABBREVIATIONS AND SYMBOLS IX Chapter 1 Introduction 1 1.1 Research background 1 1.2 Research objective 5 1.3 Research outline 5 Chapter 2 Literature review 6 2.1 Application of artificial intelligence to forecasting financial time series 6 2.2 Metaheuristic optimization algorithms for parameter tuning 7 2.3 Expert system for financial time series forecasting 10 Chapter 3 Methodology 13 3.1 Time series modeling and forecasting 13 3.1.1 Sliding-window time series analysis 13 3.1.2 Phase space reconstruction 14 3.2 Metaheuristic optimization in machine learning technique 16 3.2.1 Regression model: Least squares support vector regression 16 3.2.2 Tuning hyperparameters: swarm and metaheuristic optimization algorithm 19 3.2.3 Intelligent time series prediction system using sliding-window metaheuristic optimization 25 3.3 Benchmarking and performance evaluation methods 28 3.3.1 Optimization algorithm benchmarking 28 3.3.2 Performance evaluation methods 30 3.4 Hypothesis testing 31 Chapter 4 Time-series forecast system architecture and implementation 33 4.1 System architecture 33 4.2 System requirements and implementation 37 Chapter 5 System applications 42 5.1 Data collection 42 5.2 Input setup 42 5.3 Experimental result analysis 43 5.2.1 Results of proposed hybrid prediction model 43 5.2.2 Further tests of hybrid prediction model 55 5.2.3 Comparison of profit 57 Chapter 6 Conclusions and recommendations 59 References 61 APPENDICES 66 APPENDIX A. System screenshots 66 APPENDIX B. Tutorial for use of system 67 APPENDIX C. Figure for actual and predicted values of the last validation 73 APPENDIX D. Trading results of stock for 300 days by using the proposed system 79

Akerkar, R. (2013). Big Data Computing, Chapman and Hall/CRC
Anish, C. M., and Majhi, B. (2016). "Hybrid nonlinear adaptive scheme for stock market prediction using feedback FLANN and factor analysis." Journal of the Korean Statistical Society, 45(1), 64-76.
Arafah, A. A., and Mukhlash, I. (2015). "The Application of Fuzzy Association Rule on Co-movement Analyze of Indonesian Stock Price." Procedia Computer Science, 59, 235-243.
Bao, Y., Lu, Y., and Zhang, J. (2004). "Forecasting Stock Price by SVMs Regression." Artificial Intelligence: Methodology, Systems, and Applications, C. Bussler, and D. Fensel, eds., Springer Berlin Heidelberg, Berlin, Heidelberg, 295-303.
Behbood, V., Lu, J., and Zhang, G. Q. (2014). "Fuzzy Refinement Domain Adaptation for Long Term Prediction in Banking Ecosystem." IEEE Trans. Ind. Inform., 10(2), 1637-1646.
Bhattacharya, D., Konar, A., and Das, P. (2016). "Secondary factor induced stock index time-series prediction using Self-Adaptive Interval Type-2 Fuzzy Sets." Neurocomputing, 171, 551-568.
Biem, A., Feng, H., Riabov, A. V., and Turaga, D. S. (2013). "Real-time analysis and management of big time-series data." IBM Journal of Research and Development, 57(3/4), 8:1-8:12.
Braverman, V., Ostrovsky, R., and Zaniolo, C. (2012). "Optimal sampling from sliding windows." Journal of Computer and System Sciences, 78(1), 260-272.
Chapelle, O., Vapnik, V., Bousquet, O., and Mukherjee, S. (2002). "Choosing Multiple Parameters for Support Vector Machines." Machine Learning, 46(1), 131-159.
Chen, A. p., and Hsu, Y. c. (2010). "Dynamic Physical Behavior Analysis for Financial Trading Decision Support [Application Notes]." IEEE Computational Intelligence Magazine, 5(4), 19-23.
Chou, J.-S., Chong, W. K., and Bui, D.-K. (2016). "Nature-Inspired Metaheuristic Regression System: Programming and Implementation for Civil Engineering Applications." Journal of Computing in Civil Engineering, 30(5), 04016007.
Chou, J.-S., and Ngo, N.-T. (2016). "Time series analytics using sliding window metaheuristic optimization-based machine learning system for identifying building energy consumption patterns." Applied Energy, 177, 751-770.
Chou, J.-S., and Pham, A.-D. (2015). "Smart Artificial Firefly Colony Algorithm-Based Support Vector Regression for Enhanced Forecasting in Civil Engineering." Computer-Aided Civil and Infrastructure Engineering, 30(9), 715-732.
Chou, J.-S., Yang, K.-H., Pampang, J. P., and Pham, A.-D. (2015). "Evolutionary metaheuristic intelligence to simulate tensile loads in reinforcement for geosynthetic-reinforced soil structures." Computers and Geotechnics, 66, 1-15.
Chou, J. S., and Pham, A. D. (2013). "Enhanced artificial intelligence for ensemble approach to predicting high performance concrete compressive strength." Constr. Build. Mater., 49, 554-563.
D’Souza, D. F., and Wills, A. C. (1999). Objects, components, and frameworks with UML: The catalysis approach, Addison-Wesley Longman Publishing, Boston.
Dash, R., and Dash, P. (2016). "Efficient stock price prediction using a Self Evolving Recurrent Neuro-Fuzzy Inference System optimized through a Modified Differential Harmony Search Technique." Expert Systems with Applications, 52, 75-90.
Deng, S.-G., and Yeh, T.-H. (2011). "Using least squares support vector machines to the product cost estimation." Journal of Chung Cheng Institute of Technology, 40(1), 1-16.
Duan, K., Keerthi, S. S., and Poo, A. N. (2003). "Evaluation of simple performance measures for tuning SVM hyperparameters." Neurocomputing, 51, 41-59.
Fister, I., Fister Jr, I., Yang, X.-S., and Brest, J. (2013). "A comprehensive review of firefly algorithms." Swarm and Evolutionary Computation, 13, 34-46.
Gan, L., Zhang, S., and Liu, H. (2014). "Ensemble incremental least squares support vector machines for both classification and regression." Journal of Computational Information Systems, 10(14), 6171-6178.
Gandomi, A. H., Yang, X. S., and Alavi, A. H. (2011). "Mixed variable structural optimization using Firefly Algorithm." Computers and Structures, 89(23-24), 2325-2336.
Geisel, T., Nierwetberg, J., and Zacherl, A. (1985). "Accelerated Diffusion in Josephson Junctions and Related Chaotic Systems." Physical Review Letters, 54(7), 616-619.
Göçken, M., Özçalıcı, M., Boru, A., and Dosdoğru, A. T. (2016). "Integrating metaheuristics and Artificial Neural Networks for improved stock price prediction." Expert Systems with Applications, 44, 320-331.
Hadavandi, E., Shavandi, H., and Ghanbari, A. (2010). "Integration of genetic fuzzy systems and artificial neural networks for stock price forecasting." Knowledge-Based Systems, 23(8), 800-808.
Hafezi, R., Shahrabi, J., and Hadavandi, E. (2015). "A bat-neural network multi-agent system (BNNMAS) for stock price prediction: Case study of DAX stock price." Applied Soft Computing, 29, 196-210.
Haifeng, W., and Dejin, H. "Comparison of SVM and LS-SVM for Regression." Proc., 2005 International Conference on Neural Networks and Brain, IEEE, 279-283.
Hao, W., and Yu, S. (2006). "Support Vector Regression for Financial Time Series Forecasting." Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management, K. Wang, G. L. Kovacs, M. Wozny, and M. Fang, eds., Springer US, Boston, MA, 825-830.
He, D., He, C., Jiang, L.-g., Zhu, H.-w., and Hu, G.-r. (2001). "Chaotic characteristics of a one-dimensional iterative map with infinite collapses." IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 48(7), 900 - 906.
He, J. P., Cai, L., Cheng, P., and Fan, J. L. (2015). "Optimal Investment for Retail Company in Electricity Market." IEEE Trans. Ind. Inform., 11(5), 1210-1219.
Hoang, N.-D., A.-D. Pham, and Cao, a. M.-T. (2014). "A Novel Time Series Prediction Approach Based on a Hybridization of Least Squares Support Vector Regression and Swarm Intelligence." Applied Computational Intelligence and Soft Computing, 2014(2014), 8.
Hong, W.-C., Dong, Y., Chen, L.-Y., and Wei, S.-Y. (2011). "SVR with hybrid chaotic genetic algorithms for tourism demand forecasting." Applied Soft Computing, 11(2), 1881-1890.
Hsieh, H.-I., T.-P. Lee, and Lee, T.-S. (2011). "A Hybrid Particle Swarm Optimization and Support Vector Regression Model for Financial Time Series Forecasting." International Journal of Business Administration, 2, 48-56.
Huang, S. D., Cao, G. Z., He, Z. Y., Pan, J. F., Duan, J. A., and Qian, Q. Q. (2015). "Nonlinear Modeling of the Inverse Force Function for the Planar Switched Reluctance Motor Using Sparse Least Squares Support Vector Machines." IEEE Trans. Ind. Inform., 11(3), 591-600.
Huang, W., Nakamori, Y., and Wang, S.-Y. (2005). "Forecasting stock market movement direction with support vector machine." Computers & Operations Research, 32(10), 2513-2522.
Ilya, P. (2007). "Cooling down Lévy flights." Journal of Physics A: Mathematical and Theoretical, 40(41), 12299.
Jamil, M., and Yang, X.-S. (2013). "A Literature Survey of Benchmark Functions For Global Optimization Problems." Int. Journal of Mathematical Modelling and Numerical Optimisation, 4, 150-194.
Jianzhou, W., Shiqiang, J., Shanshan, Q., and Haiyan, J. (2014). "Swarm Intelligence-Based Hybrid Models for Short-TermPower Load Prediction." Mathematical Problems in Engineering, 2014, 17.
Jindal, A., Dua, A., Kaur, K., Singh, M., Kumar, N., and Mishra, S. (2016). "Decision Tree and SVM-Based Data Analytics for Theft Detection in Smart Grid." IEEE Trans. Ind. Inform., 12(3), 1005-1016.
Kao, L.-J., Chiu, C.-C., Lu, C.-J., and Chang, C.-H. (2013). "A hybrid approach by integrating wavelet-based feature extraction with MARS and SVR for stock index forecasting." Decision Support Systems, 54(3), 1228-1244.
Kavousi-Fard, A., Samet, H., and Marzbani, F. (2014). "A new hybrid Modified Firefly Algorithm and Support Vector Regression model for accurate Short Term Load Forecasting." Expert Systems with Applications, 41(13), 6047-6056.
Kaytez, F., Taplamacioglu, M. C., Cam, E., and Hardalac, F. (2015). "Forecasting electricity consumption: A comparison of regression analysis, neural networks and least squares support vector machines." International Journal of Electrical Power and Energy Systems, 67, 431-438.
Kazem, A., Sharifi, E., Hussain, F. K., Saberi, M., and Hussain, O. K. (2013). "Support vector regression with chaos-based firefly algorithm for stock market price forecasting." Applied Soft Computing, 13(2), 947-958.
Khemchandani, R., Jayadeva, and Chandra, S. (2009). "Regularized least squares fuzzy support vector regression for financial time series forecasting." Expert Systems with Applications, 36(1), 132-138.
Laboissiere, L. A., Fernandes, R. A. S., and Lage, G. G. (2015). "Maximum and minimum stock price forecasting of Brazilian power distribution companies based on artificial neural networks." Applied Soft Computing, 35, 66-74.
Lahiri, S. K., and Ghanta, K. C. (2008). "The Support Vector Regression with the parameter tuning assisted by a differential evolution technique: Study of the critical velocity of a slurry flow in a pipeline." Chemical Industry and Chemical Engineering Quarterly, 14(3), 191-203.
Lee, R. S. T. (2004). "iJADE stock advisor: An intelligent agent based stock prediction system using hybrid RBF recurrent network." IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans., 34(3), 421-427.
Liao, S. H., Chu, P. H., and Hsiao, P. Y. (2012). "Data mining techniques and applications - A decade review from 2000 to 2011." Expert Systems with Applications, 39(12), 11303-11311.
Lin, C.-S., Chiu, S.-H., and Lin, T.-Y. (2012). "Empirical mode decomposition–based least squares support vector regression for foreign exchange rate forecasting." Economic Modelling, 29(6), 2583-2590.
Lu, C.-J., Lee, T.-S., and Chiu, C.-C. (2009). "Financial time series forecasting using independent component analysis and support vector regression." Decision Support Systems, 47(2), 115-125.
Min, J. H., and Lee, Y.-C. (2005). "Bankruptcy prediction using support vector machine with optimal choice of kernel function parameters." Expert Systems with Applications, 28(4), 603-614.
Min, S.-H., Lee, J., and Han, I. (2006). "Hybrid genetic algorithms and support vector machines for bankruptcy prediction." Expert Systems with Applications, 31(3), 652-660.
Nhu, H. N., Nitsuwat, S., and Sodanil, M. "Prediction of stock price using an adaptive Neuro-Fuzzy Inference System trained by Firefly Algorithm." Proc., 2013 17th International Computer Science and Engineering Conference, ICSEC 2013, IEEE Computer Society, 302-307.
Ozkan, M. B., and Karagoz, P. (2015). "A Novel Wind Power Forecast Model: Statistical Hybrid Wind Power Forecast Technique (SHWIP)." IEEE Trans. Ind. Inform., 11(2), 375-387.
Oztekin, A., Kizilaslan, R., Freund, S., and Iseri, A. (2016). "A data analytic approach to forecasting daily stock returns in an emerging market." European Journal of Operational Research, 253(3), 697-710.
Perwej, Y., Perwej, A., and (2012). "Prediction of the Bombay Stock Exchange (BSE) market returns using artificial neural network and genetic algorithm." Journal of Intelligent Learning Systems and Applications, 4, 108-119.
Rout, A. K., Bisoi, R., and Dash, P. K. "A low complexity evolutionary computationally efficient recurrent Functional link Neural Network for time series forecasting." Proc., IEEE Power, Communication and Information Technology Conference, PCITC 2015, Institute of Electrical and Electronics Engineers Inc., 576-582.
Saini, D., Saxena, A., and Bansal, R. C. "Electricity price forecasting by linear regression and SVM." Proc., 2016 International Conference on Recent Advances and Innovations in Engineering (ICRAIE), IEEE, 1-7.
Shamshirband, S., Mohammadi, K., Yee, P. L., Petković, D., and Mostafaeipour, A. (2015). "A comparative evaluation for identifying the suitability of extreme learning machine to predict horizontal global solar radiation." Renewable and Sustainable Energy Reviews, 52, 1031-1042.
Shunrong Shen, Haomiao Jiang, and Zhang, T. (2015). "Stock Market Forecasting Using Machine Learning Algorithms." IEEE Transactions on Neural Networks, 84(4), 21.
Singh, P., and Borah, B. (2013). "High-order fuzzy-neuro expert system for time series forecasting." Knowledge-Based Systems, 46, 12-21.
Song, H., Gao, B. Z., and Lin, V. S. (2013). "Combining statistical and judgmental forecasts via a web-based tourism demand forecasting system." International Journal of Forecasting, 29(2), 295-310.
Su, S., Zhang, W., and Zhao, S. (2014). "Fault prediction for nonlinear system using sliding ARMA combined with online LS-SVR." Mathematical Problems in Engineering, 2014(2014), 9.
Su, S., Zhang, W., and Zhao, S. "Online fault prediction for nonlinear system based on sliding ARMA combined with online LS-SVR." Proc., Control Conference (CCC), 2014 33rd Chinese, 3287-3291.
Sundareswaran, K., Vigneshkumar, V., Sankar, P., Simon, S. P., Nayak, P. S. R., and Palani, S. (2016). "Development of an Improved P&O Algorithm Assisted Through a Colony of Foraging Ants for MPPT in PV System." IEEE Trans. Ind. Inform., 12(1), 187-200.
Surjanovic, S., and Bingham, D. (2013). "Virtual library of simulation experiments: test functions and datasets." <http://www.sfu.ca/~ssurjano/optimization.html>. (May 8, 2016).
Suykens, J. A. K. "Nonlinear modelling and support vector machines." Proc., Instrumentation and Measurement Technology Conferenc. Proceedings of the 18th IEEE, 287-294.
Suykens, J. A. K., Gestel, T. V., Brabanter, J. D., Moor, B. D., and Vandewalle, J. (2002). Least squares support vector machines, World Scientific, Singapore.
Terciyanli, E., Demirci, T., Kucuk, D., Sarac, M., Cadirci, I., and Ermis, M. (2014). "Enhanced Nationwide Wind-Electric Power Monitoring and Forecast System." IEEE Trans. Ind. Inform., 10(2), 1171-1184.
Van Gestel, T., Suykens, J. A. K., Baesens, B., Viaene, S., Vanthienen, J., Dedene, G., de Moor, B., and Vandewalle, J. (2004). "Benchmarking least squares support vector machine classifiers." Machine Learning, 54(1), 5-32.
Vapnik, V. N. (1995). The nature of statistical learning theory, Springer-Verlag New York, Inc.
Vapnik, V. N. (1995). The nature of statistical learning theory, New York: Springer-Verlag.
Wang, J., Hou, R., Wang, C., and Shen, L. (2016). "Improved v -Support vector regression model based on variable selection and brain storm optimization for stock price forecasting." Applied Soft Computing, 49, 164-178.
Wu, C.-H., Tzeng, G.-H., Goo, Y.-J., and Fang, W.-C. (2007). "A real-valued genetic algorithm to optimize the parameters of support vector machine for predicting bankruptcy." Expert Systems with Applications, 32(2), 397-408.
Xiong, T., Bao, Y., and Hu, Z. (2014). "Multiple-output support vector regression with a firefly algorithm for interval-valued stock price index forecasting." Knowledge-Based Systems, 55, 87-100.
Yang, J., Rivard, H., and Zmeureanu, R. (2005). "On-line building energy prediction using adaptive artificial neural networks." Energy and Buildings, 37(12), 1250-1259.
Yang, X.-S. (2008). Nature-Inspired Metaheuristic Algorithms, Luniver Press.
Yang, X. S. (2010). "A new metaheuristic Bat-inspired Algorithm." Studies in Computational Intelligence, 65-74.
Ying-Chun, G. "An integrated PSO for parameter determination and feature selection of SVR and its application in STLF." Proc., 2009 International Conference on Machine Learning and Cybernetics, 359-364.
Zhang, D. y., Song, H. w., and Chen, P. "Stock market forecasting model based on a hybrid ARMA and support vector machines." Proc., 2008 International Conference on Management Science and Engineering 15th Annual Conference Proceedings, 1312-1317.

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