Migration motif: a spatial - temporal pattern mining approach for financial markets

ABSTRACT

A recent study by two prominent finance researchers, Fama and French, introduces a new framework for studying risk vs. return: the migration of stocks across size-value portfolio space. Given the financial events of 2008, this first attempt to disentangle the relationships between migration behavior and stock returns is especially timely. Their work, however, derives results only for market segments, not individual companies, and only for one-year moves. Thus, we see a new challenge for financial data mining: how to capture and categorize the migration of individual companies, and how such behavior affects their returns.

We propose a novel data mining approach to study the multi-year movement of individual companies. Specifically, we address the question: "How does one discover frequent migration patterns in the stock market?" We present a new trajectory mining algorithm to discover migration motifs in financial markets. Novel features of this algorithm are its handling of approximate pattern matching through a graph theoretical method, maximal clique identification, and incorporation of temporal and spatial constraints. We have performed a detailed study of the NASDAQ, NYSE, and AMEX stock markets, over a 43-year span. We successfully find migration motifs that confirm existing finance theories and other motifs that may lead to new financial models.

REFERENCES

• 1: Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
• 2: J. Buhler. Efficient large-scale sequence comparison by locality-sensitive hashing. Bioinformatics, 17(5):419--428, 2001.
• 3: G. J. Cullinan. Picking them by their batting averages: recency-frequency-monetary method of controlling circulation. Manual release 2013, 1977.
• 4: Werner F. M. De Bondt and Richard Thaler. Does the stock market overreact? J. Finan., 40(3):793--805, 1985.
• 5: Eugene F. Fama and Kenneth R. French. Common risk factors in the returns on stocks and bonds. J. Finan. Econ., 33(1):3--56, Feb 1993.
• 6: Eugene F. Fama and Kenneth R. French. The anatomy of value and growth stock returns. Finan. Analysts J., 63(6):44--54, 2007.
• 7: Eugene F. Fama and Kenneth R. French. Migration. Finan. Analysts J., 40:48--58, 2007.
• 8: Scott Gaffney , Padhraic Smyth, Trajectory clustering with mixtures of regression models, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.63-72, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312198]
• 9: Fosca Giannotti, Mirco Nanni, and Dino Pedreschi. Efficient mining of temporally annotated sequences. In Proc. SDM'06, pages 346--357, 2006.
• 10: Fosca Giannotti , Mirco Nanni , Fabio Pinelli , Dino Pedreschi, Trajectory pattern mining, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA [doi>10.1145/1281192.1281230]
• 11: Narasimhan Jegadeesh and Sheridan Titman. Returns to buying winners and selling losers: Implications for stock market efficiency. J. Finan., 48(1):65--91, 1993.
• 12: Ina Koch, Enumerating all connected maximal common subgraphs in two graphs, Theoretical Computer Science, v.250 n.1-2, p.1-30, Jan 6, 2001 [doi>10.1016/S0304-3975(00)00286-3]
• 13: Jae-Gil Lee , Jiawei Han , Kyu-Young Whang, Trajectory clustering: a partition-and-group framework, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247546]
• 14: Jessica Lin, Eamonn Keogh, Stefano Lonardi, and Pranav Patel. Finding motifs in time series. In Proc. 2nd Workshop on Temporal Data Mining, pages 53--68, 2002.
• 15: John Lintner. The valuation of risk assets and the selection of risky investments in stock portfolios and capital budgets: A comment. Rev. Econ.&Stat., 47(2):13--37, 1965.
• 16: Yunhao Liu , Lei Chen , Jian Pei , Qiuxia Chen , Yiyang Zhao, Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays, Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, p.37-46, March 19-23, 2007 [doi>10.1109/PERCOM.2007.23]
• 17: H. Sakoe and S. Chiba. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, and Signal Processing, 26(1), 1978.
• 18: William F. Sharpe. Capital asset prices: A theory of market equilibrium under conditions of risk. J. Finan., 19(3):425--442, 1964.
• 19: Yoshiki Tanaka , Kazuhisa Iwamoto , Kuniaki Uehara, Discovery of Time-Series Motif from Multi-Dimensional Data Based on MDL Principle, Machine Learning, v.58 n.2-3, p.269-300, February 2005 [doi>10.1007/s10994-005-5829-2]
• 20: Michail Vlachos , Dimitrios Gunopoulos , George Kollios, Discovering Similar Multidimensional Trajectories, Proceedings of the 18th International Conference on Data Engineering, p.673, February 26-March 01, 2002
• 21: Michail Vlachos , Dimitrios Gunopulos , George Kollios, Robust Similarity Measures for Mobile Object Trajectories, Proceedings of the 13th International Workshop on Database and Expert Systems Applications, p.721-728, September 02-06, 2002

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Algorithms, Economics

Keywords:
financial data mining, migration motif, risk factor, spatial-temporal pattern mining, trajectory mining