Stock Trend Extraction via Matrix Factorization

  • Jie Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7713)


A diversified stock portfolio can reduce investment losses in the stock market. Matrix factorization is applied to extract underlying trends and group stocks into families based on their association with these trends. A variant of nonnegative matrix factorization SSMF is derived after incorporating sum-to-one and smoothness constraints. Two numeric measures are introduced for an evaluation of the trend extraction. Experimental analysis of historical prices of US blue chip stocks shows that SSMF generates more disjointed trends than agglomerative clustering and the sum-to-one constraint influences trend deviation more significantly than the smoothness constraint. The knowledge gained from the factorization can contribute to our understanding of stock properties as well as asset allocations in portfolio construction.


portfolio construction matrix factorization trend extraction clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, P.G., Morzuch, B.J.: Twenty-five years of progress, problems, and conflicting evidence in econometric forecasting. What about the next 25 years? International Journal of Forecasting 22(3), 475–492 (2006)CrossRefGoogle Scholar
  2. 2.
    Basalto, N., Bellotti, R., De Carlo, F., Facchi, P., Pascazio, S.: Clustering stock market companies via chaotic map synchronization. Physica A 345, 196–206 (2005)Google Scholar
  3. 3.
    Back, A.D., Weigend, A.S.: A first application of independent component analysis to extracting structure from stock returns. International Journal of Neural Systems 8(4), 473–484 (1997)CrossRefGoogle Scholar
  4. 4.
    Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5(2), 111–126 (1994)CrossRefGoogle Scholar
  5. 5.
    Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)CrossRefGoogle Scholar
  6. 6.
    Berry, M.W., Browne, M., Langville, A.N., Paul Pauca, V., Plemmons, R.J.: Algorithms and applications for approximate nonnegative matrix factorization. Computational Statistics & Data Analysis 52(1), 155–173 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Drakakis, K., Richkard, S., de Frein, R., Cichocki, A.: Analysis of Financial Data Using Non-Negative Matrix Factorization. Internation Mathematical Forum 3(38), 1853–1870 (2008)zbMATHGoogle Scholar
  8. 8.
    de Frein, R., Drakakis, K., Rickard, S.: Portfolio diversification using subspace factorizations. In: 42nd Annual Conference on Information Sciences and Systems, pp. 1075–1080 (2008)Google Scholar
  9. 9.
    Rousseeuw, P.J.: Silhouettes: a Graphical Aid to the Interpretation and Validation of Cluster Analysis. Computational and Applied Mathematics 20, 53–65 (1987)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jie Wang
    • 1
  1. 1.Computer Information SystemsIndiana University NorthwestGaryUSA

Personalised recommendations