[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

CORN: Correlation-driven nonparametric learning approach for portfolio selection

Published: 06 May 2011 Publication History

Abstract

Machine learning techniques have been adopted to select portfolios from financial markets in some emerging intelligent business applications. In this article, we propose a novel learning-to-trade algorithm termed CORrelation-driven Nonparametric learning strategy (CORN) for actively trading stocks. CORN effectively exploits statistical relations between stock market windows via a nonparametric learning approach. We evaluate the empirical performance of our algorithm extensively on several large historical and latest real stock markets, and show that it can easily beat both the market index and the best stock in the market substantially (without or with small transaction costs), and also surpass a variety of state-of-the-art techniques significantly.

References

[1]
Agarwal, A., Hazan, E., Kale, S., and Schapire, R. E. 2006. Algorithms for portfolio management based on the newton method. In Proceedings of the International Conference on Machine Learning.
[2]
Aha, D. W. 1991. Case-Based learning algorithms. In Proceedings of the DARPA Case-Based Reasoning Workshop.
[3]
Aha, D. W., Kibler, D., and Albert, M. K. 1991. Instance-Based learning algorithms. Mach. Learn. 6, 1, 37--66.
[4]
Algoet, P. H. and Cover, T. M. 1988. Asymptotic optimality and asymptotic equipartition properties of log-optimum investment. The Ann. Probab. 16, 2, 876--898.
[5]
Belentepe, C. Y. 2005. A statistical view of universal portfolios. Ph.D. thesis, University of Pennsylvania.
[6]
Biau, G., Bleakley, K., Györfi, L., and Ottucsák, G. 2010. Nonparametric sequential prediction of time series. J. Nonparam. Statist. 22, 3, 297--317.
[7]
Blum, A. and Kalai, A. 1999. Universal portfolios with and without transaction costs. Mach. Learn. 35, 3, 193--205.
[8]
Bollerslev, T. 1986. Generalized autoregressive conditional heteroskedasticity. J. Economet. 31, 3, 307--327.
[9]
Borodin, A., El-Yaniv, R., and Gogan, V. 2004. Can we learn to beat the best stock. J. Artif. Intell. Res. 21, 579--594.
[10]
Box, G. E. P., and Jenkins, G. M. 1970. Time Series Analysis: Forecasting and Control. Holden-Day, San Francisco, CA.
[11]
Breiman, L. 1961. Optimal gambling systems for favorable games. In Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability.
[12]
Cherkassky, V. S. and Mulier, F. 1998. Learning From Data: Concepts, Theory, and Methods. John Wiley & Sons, New York.
[13]
Cover, T. M. 1991. Universal portfolios. Math. Finan. 1, 1, 1--29.
[14]
Cover, T. M. and Ordentlich, E. 1996. Universal portfolios with side information. IEEE Trans. Inf. Theory 42, 2, 348--363.
[15]
Edwards, R. D. and Magee, J. 1948. Technical Analysis of Stock Trends. Stock Trend Service, Springfield, MA.
[16]
Engle, R. F. 1982. Autoregressive conditional heteroscedasticity with estimates of the variance of united kingdom inflation. Econometrica 50, 4, 987--1007.
[17]
Fama, E. F. 1970. Efficient capital markets: A review of theory and empirical work. J. Finan. 25, 2, 383--417.
[18]
Graham, B. and Dodd, D. 1934. Security Analyis. McGraw Hill, New York.
[19]
Györfi, L., Lugosi, G., and Udina, F. 2006. Nonparametric kernel-based sequential investment strategies. Math. Finan. 16, 2, 337--357.
[20]
Györfi, L. and Schäfer, D. 2003. Nonparametric prediction. In Advances in Learning Theory: Methods, Models and Applications, J. A. K. Suykens, G. Horváth, S. Basu, C. Micchelli, and J. Vandevalle, Eds. IOS Press, NATO Science Series, Amsterdam, Netherlands, 339--354.
[21]
Györfi, L., Udina, F., and Walk, H. 2008. Nonparametric nearest neighbor based empirical portfolio selection strategies. Statis. Decis. 26, 2, 145--157.
[22]
Györfi, L., Urbán, A., and Vajda, I. 2007. Kernel-based semi-log-optimal empirical portfolio selection strategies. Int. J. Theor. App. Finan. 10, 3, 505--516.
[23]
Hazan, E. 2006. Efficient algorithms for online convex optimization and their applications. Ph.D. thesis, Princeton University.
[24]
Hazan, E. and Seshadhri, C. 2009. Efficient learning algorithms for changing environments. In Proceedings of the International Conference on Machine Learning.
[25]
Helmbold, D. P., Schapire, R. E., Singer, Y., and Warmuth, M. K. 1998. On-Line portfolio selection using multiplicative updates. Math. Finan. 8, 4, 325--347.
[26]
Kalai, A. and Vempala, S. 2002. Efficient algorithms for universal portfolios. J. Mach. Learn. Res. 3, 423--440.
[27]
Katz, J. O. and McCormick, D. L. 2000. The Encyclopedia of Trading Strategies. McGraw Hill, New York.
[28]
Markowitz, H. 1952. Portfolio selection. J. Finan. 7, 1, 77--91.
[29]
Ordentlich, E. and Cover, T. M. 1996. On-line portfolio selection. In Proceedings of the Annual Conference on Computational Learning Theory.
[30]
Rodgers, J. L. and Nicewander, A. W. 1988. Thirteen ways to look at the correlation coefficient. Amer. Statist. 42, 1, 59--66.
[31]
Sharpe, W. F. 1966. Mutual fund performance. J. Bus. 39, 1, 119.
[32]
Tsay, R. S. 2002. Analysis of Financial Time Series. John Wiley & Sons, New York.

Cited By

View all
  • (2025)Adaptive robust online portfolio selectionEuropean Journal of Operational Research10.1016/j.ejor.2024.09.002321:1(214-230)Online publication date: Feb-2025
  • (2024)Online portfolio selection with parameterized characteristicsJournal of Accounting Literature10.1108/JAL-06-2024-0114Online publication date: 21-Oct-2024
  • (2024)Combined peak price tracking strategies for online portfolio selection based on the meta-algorithmJournal of the Operational Research Society10.1080/01605682.2023.229597575:10(2032-2051)Online publication date: 6-Mar-2024
  • Show More Cited By

Index Terms

  1. CORN: Correlation-driven nonparametric learning approach for portfolio selection

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Transactions on Intelligent Systems and Technology
        ACM Transactions on Intelligent Systems and Technology  Volume 2, Issue 3
        April 2011
        259 pages
        ISSN:2157-6904
        EISSN:2157-6912
        DOI:10.1145/1961189
        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: 06 May 2011
        Accepted: 01 September 2010
        Revised: 01 July 2010
        Received: 01 April 2010
        Published in TIST Volume 2, Issue 3

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Correlation coefficient
        2. nonparametric learning
        3. online portfolio selection

        Qualifiers

        • Research-article
        • Research
        • Refereed

        Funding Sources

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)23
        • Downloads (Last 6 weeks)5
        Reflects downloads up to 14 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2025)Adaptive robust online portfolio selectionEuropean Journal of Operational Research10.1016/j.ejor.2024.09.002321:1(214-230)Online publication date: Feb-2025
        • (2024)Online portfolio selection with parameterized characteristicsJournal of Accounting Literature10.1108/JAL-06-2024-0114Online publication date: 21-Oct-2024
        • (2024)Combined peak price tracking strategies for online portfolio selection based on the meta-algorithmJournal of the Operational Research Society10.1080/01605682.2023.229597575:10(2032-2051)Online publication date: 6-Mar-2024
        • (2024)A novel online portfolio selection approach based on pattern matching and ESG factorsOmega10.1016/j.omega.2023.102975123(102975)Online publication date: Feb-2024
        • (2024)Curriculum learning empowered reinforcement learning for graph-based portfolio managementNeural Networks10.1016/j.neunet.2024.106537179:COnline publication date: 1-Nov-2024
        • (2024)Estimating “depth of layer” (DOL) in ion-exchanged glasses using explainable machine learningMaterialia10.1016/j.mtla.2024.10202733(102027)Online publication date: Mar-2024
        • (2024)Novel online portfolio selection algorithm using deep sequence features and reversal informationExpert Systems with Applications10.1016/j.eswa.2024.124565255(124565)Online publication date: Dec-2024
        • (2024)Online portfolio selection of integrating expert strategies based on mean reversion and trading volumeExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.121472238:PBOnline publication date: 27-Feb-2024
        • (2024)Designing high-performance ion-exchangeable glasses with multi-objective optimization and machine learningCeramics International10.1016/j.ceramint.2024.08.14150:21(42949-42962)Online publication date: Nov-2024
        • (2024)Robust portfolio strategies based on reference points for personal experience and upward pacesettersReview of Quantitative Finance and Accounting10.1007/s11156-024-01273-563:3(863-887)Online publication date: 11-Apr-2024
        • Show More Cited By

        View Options

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media