skip to main content
research-article

Temporal Relational Ranking for Stock Prediction

Published: 05 March 2019 Publication History

Abstract

Stock prediction aims to predict the future trends of a stock in order to help investors make good investment decisions. Traditional solutions for stock prediction are based on time-series models. With the recent success of deep neural networks in modeling sequential data, deep learning has become a promising choice for stock prediction.
However, most existing deep learning solutions are not optimized toward the target of investment, i.e., selecting the best stock with the highest expected revenue. Specifically, they typically formulate stock prediction as a classification (to predict stock trends) or a regression problem (to predict stock prices). More importantly, they largely treat the stocks as independent of each other. The valuable signal in the rich relations between stocks (or companies), such as two stocks are in the same sector and two companies have a supplier-customer relation, is not considered.
In this work, we contribute a new deep learning solution, named Relational Stock Ranking (RSR), for stock prediction. Our RSR method advances existing solutions in two major aspects: (1) tailoring the deep learning models for stock ranking, and (2) capturing the stock relations in a time-sensitive manner. The key novelty of our work is the proposal of a new component in neural network modeling, named Temporal Graph Convolution, which jointly models the temporal evolution and relation network of stocks. To validate our method, we perform back-testing on the historical data of two stock markets, NYSE and NASDAQ. Extensive experiments demonstrate the superiority of our RSR method. It outperforms state-of-the-art stock prediction solutions achieving an average return ratio of 98% and 71% on NYSE and NASDAQ, respectively.

References

[1]
Ayodele Ariyo Adebiyi, Aderemi Oluyinka Adewumi, and Charles Korede Ayo. 2014. Comparison of ARIMA and artificial neural networks models for stock price prediction. J. Appl. Math. 2014, Article 614342 (2014), 7 pages.
[2]
Charu C. Aggarwal and Chandan K. Reddy. 2013. Data Clustering: Algorithms and Applications. CRC Press.
[3]
John Alberg and Zachary C. Lipton. 2017. Improving factor-based quantitative investing by forecasting company fundamentals. arXiv preprint arXiv:1711.04837.
[4]
Wei Bao, Jun Yue, and Yulei Rao. 2017. A deep learning framework for financial time series using stacked autoencoders and long-short term memory. PloS One 12, 7 (2017), e0180944.
[5]
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In NIPS. 2787--2795.
[6]
Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral networks and locally connected networks on graphs. In ICLR. https://iclr.cc/archive/2014/conference-proceedings/.
[7]
Kyunghyun Cho, Bart van Merriënboer, ÇaÄlar Gülçehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder--decoder for statistical machine translation. In EMNLP. ACL, 1724--1734.
[8]
Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In NIPS. 3844--3852.
[9]
Xiao Ding, Yue Zhang, Ting Liu, and Junwen Duan. 2014. Using structured events to predict stock price movement: An empirical investigation. In EMNLP. 1415--1425.
[10]
Xiao Ding, Yue Zhang, Ting Liu, and Junwen Duan. 2015. Deep learning for event-driven stock prediction (IJCAI). AAAI Press, 2327--2333.
[11]
Matthew Dixon, Diego Klabjan, and Jin Hoon Bang. 2016. Classification-based financial markets prediction using deep neural networks. Algorithmic Finance Preprint (2016), 1--11.
[12]
Claire Donnat, Marinka Zitnik, David Hallac, and Jure Leskovec. 2017. Spectral graph wavelets for structural role similarity in networks. arXiv preprint arXiv:1710.10321.
[13]
Fuli Feng, Xiangnan He, Yiqun Liu, Liqiang Nie, and Tat-Seng Chua. 2018. Learning on partial-order hypergraphs. In WWW. International World Wide Web Conferences Steering Committee, 1523--1532.
[14]
Fuli Feng, Liqiang Nie, Xiang Wang, Richang Hong, and Tat-Seng Chua. 2017. Computational social indicators: A case study of Chinese university ranking. In SIGIR. ACM, 455--464.
[15]
Christoph Goller and Andreas Kuchler. 1996. Learning task-dependent distributed representations by backpropagation through structure. In International Conference on Neural Networks, Vol. 1. IEEE, 347--352.
[16]
Alex Graves, Abdel-rahman Mohamed, and Geoffrey Hinton. 2013. Speech recognition with deep recurrent neural networks. In ICASSP. IEEE, 6645--6649.
[17]
David K. Hammond, Pierre Vandergheynst, and Rémi Gribonval. 2011. Wavelets on graphs via spectral graph theory. Appl. Comput. Harmon. Anal. 30, 2 (2011), 129--150.
[18]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In WWW. International World Wide Web Conferences Steering Committee, 173--182.
[19]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural Comput. 9, 8 (1997), 1735--1780.
[20]
Ziniu Hu, Weiqing Liu, Jiang Bian, Xuanzhe Liu, and Tie-Yan Liu. 2018. Listening to chaotic whispers: A deep learning framework for news-oriented stock trend prediction. In WSDM. ACM, 261--269.
[21]
Shan Jiang, Yuening Hu, Changsung Kang, Tim Daly Jr., Dawei Yin, Yi Chang, and Chengxiang Zhai. 2016. Learning query and document relevance from a web-scale click graph. In SIGIR. ACM, 185--194.
[22]
Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. ICLR (2015).
[23]
Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. ICLR (2017).
[24]
Alex et al. Krizhevsky. 2012. Imagenet classification with deep convolutional neural networks. In NIPS. 1097--1105.
[25]
B. Shravan Kumar and Vadlamani Ravi. 2016. A survey of the applications of text mining in financial domain. Knowledge-Based Syst. 114 (2016), 128--147.
[26]
Qing Li, Yuanzhu Chen, Li Ling Jiang, Ping Li, and Hsinchun Chen. 2016. A tensor-based information framework for predicting the stock market. TOIS 34, 2 (2016), 11.
[27]
Qing Li, Yan Chen, Jun Wang, Yuanzhu Chen, and Hsinchun Chen. 2018. Web media and stock markets: A survey and future directions from a big data perspective. IEEE Trans. Knowl. Data Eng. 30, 2 (2018), 381--399.
[28]
Andrew W. Lo and A. Craig MacKinlay. 2002. A Non-random Walk Down Wall Street. Princeton University Press.
[29]
Andrew L. Maas, Awni Y. Hannun, and Andrew Y. Ng. 2013. Rectifier nonlinearities improve neural network acoustic models. In ICML, Vol. 30. 3.
[30]
Tao Mei, Yong Rui, Shipeng Li, and Qi Tian. 2014. Multimedia search reranking: A literature survey. ACM Comput. Surv. 46, 3 (2014), 38.
[31]
Gerald L. Musgrave. 1997. A random walk down Wall Street. Bus. Econ. 32, 2 (1997), 74--76.
[32]
Arman Khadjeh Nassirtoussi, Saeed Aghabozorgi, Teh Ying Wah, and David Chek Ling Ngo. 2014. Text mining for market prediction: A systematic review. Expert Syst. Appl. 41, 16 (2014), 7653--7670.
[33]
Thien Hai Nguyen and Kiyoaki Shirai. 2015. Topic modeling based sentiment analysis on social media for stock market prediction. In ACL, Vol. 1. 1354--1364.
[34]
Adi Omari, David Carmel, Oleg Rokhlenko, and Idan Szpektor. 2016. Novelty-based ranking of human answers for community questions. In SIGIR. ACM, 215--224.
[35]
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford InfoLab.
[36]
G. Preethi and B. Santhi. 2012. Stock Market Forecasting Techniques: A Survey. J. Theor. Appl. Inf. Technol. 46, 1 (2012).
[37]
Robert P. Schumaker and Hsinchun Chen. 2008. Evaluating a news-aware quantitative trader: The effect of momentum and contrarian stock selection strategies. J. Am. Soc. Inf. Sci. Technol. 59, 2 (2008), 247--255.
[38]
Robert P. Schumaker and Hsinchun Chen. 2009. Textual analysis of stock market prediction using breaking financial news: The AZFin text system. TOIS 27, 2 (2009), 12.
[39]
G. William Schwert. 2002. Stock volatility in the new millennium: How wacky is NASDAQ? J. Monetary Econ. 49, 1 (2002), 3--26.
[40]
Richard Socher, Danqi Chen, Christopher D. Manning, and Andrew Ng. 2013. Reasoning with neural tensor networks for knowledge base completion. In NIPS. 926--934.
[41]
Xuemeng Song, Fuli Feng, Jinhuan Liu, Zekun Li, Liqiang Nie, and Jun Ma. 2017. Neurostylist: Neural compatibility modeling for clothing matching. In Proceedings of the 2017 ACM on Multimedia Conference. ACM, 753--761.
[42]
Nitish Srivastava, Elman Mansimov, and Ruslan Salakhudinov. 2015. Unsupervised learning of video representations using lstms. In ICML. 843--852.
[43]
Wenting Tu, David W Cheung, Nikos Mamoulis, Min Yang, and Ziyu Lu. 2016. Investment recommendation using investor opinions in social media. In SIGIR. ACM, 881--884.
[44]
Denny Vrandečić and Markus Krötzsch. 2014. Wikidata: A free collaborative knowledgebase. Commun. ACM 57, 10 (2014), 78--85.
[45]
Markus Weimer, Alexandros Karatzoglou, Quoc V. Le, and Alex J. Smola. 2007. COFIRANK maximum margin matrix factorization for collaborative ranking. In NIPS. 1593--1600.
[46]
Yan Xu and Guosheng Zhang. 2015. Application of kalman filter in the prediction of stock price. In International Symposium on Knowledge Acquisition and Modeling (KAM). Atlantis Press, 197--198.
[47]
Rui Yan, Yiping Song, and Hua Wu. 2016. Learning to respond with deep neural networks for retrieval-based human-computer conversation system. In SIGIR. ACM, 55--64.
[48]
Rose Yu, Huida Qiu, Zhen Wen, ChingYung Lin, and Yan Liu. 2016. A survey on social media anomaly detection. SIGKDD 18, 1 (2016), 1--14.
[49]
Liheng Zhang, Charu Aggarwal, and Guo-Jun Qi. 2017. Stock price prediction via discovering multi-frequency trading patterns. In SIGKDD. ACM, 2141--2149.
[50]
Yao Zhang, Yun Xiong, Xiangnan Kong, and Yangyong Zhu. 2017. Learning node embeddings in interaction graphs. In CIKM. ACM, 397--406.
[51]
Sendong Zhao, Quan Wang, Sean Massung, Bing Qin, Ting Liu, Bin Wang, and ChengXiang Zhai. 2017. Constructing and embedding abstract event causality networks from text snippets. In WSDM. ACM, 335--344.
[52]
Zhaohui Zheng, Keke Chen, Gordon Sun, and Hongyuan Zha. 2007. A regression framework for learning ranking functions using relative relevance judgments. In SIGIR. ACM, 287--294.
[53]
Denny Zhou, Jiayuan Huang, and Bernhard Schölkopf. 2007. Learning with hypergraphs: Clustering, classification, and embedding. In NIPS. 1601--1608.
[54]
Xiaojin Zhu, Zoubin Ghahramani, and John D. Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In ICML. 912--919.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems
ACM Transactions on Information Systems  Volume 37, Issue 2
April 2019
410 pages
ISSN:1046-8188
EISSN:1558-2868
DOI:10.1145/3306215
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 March 2019
Accepted: 01 January 2019
Revised: 01 November 2018
Received: 01 May 2018
Published in TOIS Volume 37, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Stock prediction
  2. graph-based learning
  3. learning to rank

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • National Research Foundation, Prime Minister? Office, Singapore under its IRC@Singapore Funding Initiative

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)538
  • Downloads (Last 6 weeks)56
Reflects downloads up to 27 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media