Stock Market Forecasting Using Hidden Markov Model with Clustering Algorithm

 
 
International Journal of Biotech Trends and Technology (IJBTT)          
 
© 2014 by IJBTT Journal
Volume-3 Number-3                          
Year of Publication : 2014
Authors :
  10.14445/22490183/IJBTT-V3I3P1

Citation

Article: Stock Market Forecasting Using Hidden Markov Model with Clustering Algorithm,International Journal of Biotech Trends and Technology (IJBTT),V3(1):1-10 January 2014. Published by Seventh Sense Research Group.

Abstract

This paper presents Hidden Markov Models (HMM) with clustering algorithm for forecasting the stock Behavior. In practice HMM has been utilized in pattern recognition and classification problem. In recent days it is applied to study the stock market behavior. This model Performed well in the study of financial market. Firstly the Gaussian Mixture distribution identifies the number of components in the data. In this study, the clustering algorithm utilized to classifying the sequence. It gives better result than conventional classification method. On the Basis of experiment it was found that HMM with Clustering algorithm performed well and gives Mean Absolute Percentage Error (MAPE) 1.31%.

References

 [1]    Baum, L.E., and Petrie, T. (1966), “Statistical inference for probabilistic functions of finite state Markov chains”. The Annals of Mathematical Statistics, 37, 1554-1563.
[2]    Baum, L.E., Petrie, T., Soules, G., Weiss, N. (1970), “A Maximization Technique occurring in the statistical analysis of probabilistic functions of Markov Chains”. The Annals of Mathematical Statistics, 41, 164-171.
[3]    Dempster, A.P., Laird, N.M., Rubin, D.B. (1977), “Maximum Likelihood from Incomplete Data via the EM Algorithm”. Journal of Royal Statistical Society, 39, 1-38.
[4]    Hughes, J.P., Guttorp, P., Charles, S.P. (1999), “A Non-     homogeneous Hidden Markov Model for Precipitation occurrence”. Journal of Royal Statistical Society, 48, 15-30.
[5]    Hassan Rafiul (2007), “Hybrid HMM and Soft Computing Modeling with Applications to Time Series Analysis”, Master’s thesis.
[6]    Hassan Rafiul, NathBaikunth and Michael Kirley(2006),”A Data Clustering Algorithm Based on Single Hidden Markov Model”, Proceedings of theInternational Multiconference on Computer Science and InformationTechnology, 57-66.
[7]    Hassan Rafiul, NathBaikunth and Michael Kirley(2005), “Stock Market Forecasting Using Hidden Markov Model A New Approach”, Proceedings of the 5thInternational Conference on Intelligent Systems Design and Applications
[8]    Hassan Rafiul, NathBaikunth and Michael Kirley (2006),” HMM based Fuzzy Model for Time Series Prediction”, IEEE International Conference on Fuzzy Systems, 2120-2126.
[9]    Hassan Rafiul, NathBaikunth and Michael Kirley (2007),”A Fusion Model of HMM, ANN and GA for Stock Market Forecasting”, Expert Systems withApplications: An International Journal, 33(1), 171-180.
[10]    Juang, B.H., Rabiner, L.R. (1991), “Hidden Markov Models for Speech Recognition”. Technometrics, 33, 251-272.
[11]    Jyoti Badge (2012), “Forecasting of Indian Stock Market by Effective Macro-Economic Factors and Stochastic Model”. Jouranl of Statistical and Econometric Methods, vol.1, no.2, 2012, 39-51.
[12]    MacQueen,J.P. (1967),”Some methods for classification and analysis of Multivariate observations”, Proceedings of 5 th Berkeley Symposium on Mathematical statistics and probability, University of California press, 1: 281-297.
[13]    Rabiner, L. R. (1989), “A tutorial on hidden Markov models and selected applications in speech recognition”. Proc. IEEE, 77, 257-286.

[14]    Rajagopalan, A.N.,Sunil Kumar, K., JayashreeKarlekar, Manivasakan, R.,  MilindPatil, M., Desai, U. B., Poonacha, P. G., and Chaudhuri,S.(2000), “ Locating Human Faces in a Cluttered Scene”. Graphical Models, 62, 323-342.
[15]    Sonnhammer, E.L.L., Heijne, G.V., Krogh, A. (1998),” A hidden Markov model for predicting transmembrane helices in protein sequences”, Proc. Sixth Int. Conf. on Intelligent Systems for Molecular Biology, 175-182, AAAI Press.
[16]    Oliver.C.Ibe (2009), “Markov processes for Stochastic Modeling”, Academic press, Elsevier publisher.
[17]    Yuan,M., Kendziorski.c.,(2006), ” Hidden Markov Models for Microarray Time Course Data in Multiple Biological condition”. Journal of the American statistical Association, Vol.101. No.476,PP(1323-1340).

Keywords — Hidden Markov Model, Clustering algorithm, K-means algorithm, Weighted Average