A new approach to learning in Dynamic Bayesian Networks (DBNs)

In this paper, we revisit the parameter learning problem, namely the estimation of model parameters for Dynamic Bayesian Networks (DBNs). DBNs are directed graphical models of stochastic processes that encompasses and generalize Hidden Markov models (HMMs) and Linear Dynamical Systems (LDSs). Whenever we apply these models to economics and finance, we are forced to make some modeling assumptions about the state dynamics and the graph topology (the DBN structure). These assumptions may be incorrectly specified and contain some additional noise compared to reality. Trying to use a best fit approach through maximum likelihood estimation may miss this point and try to fit at any price these models on data. We present here a new methodology that takes a radical point of view and instead focus on the final efficiency of our model. Parameters are hence estimated in terms of their efficiency rather than their distributional fit to the data. The resulting optimization problem that consists in finding the optimal parameters is a hard problem. We rely on Covariance Matrix Adaptation Evolution Strategy (CMA-ES) method to tackle this issue. We apply this method to the seminal problem of trend detection in financial markets. We see on numerical results that the resulting parameters seem less error prone to over fitting than traditional moving average cross over trend detection and perform better. The method developed here for algorithmic trading is general. It can be applied to other real case applications whenever there is no physical law underlying our DBNs.

[1]  Jack L. Treynor,et al.  MUTUAL FUND PERFORMANCE* , 2007 .

[2]  Sergey Levine,et al.  Reinforcement Learning and Control as Probabilistic Inference: Tutorial and Review , 2018, ArXiv.

[3]  Anne Auger,et al.  Evolution strategies and CMA-ES (covariance matrix adaptation) , 2014, Annual Conference on Genetic and Evolutionary Computation.

[4]  Eric Benhamou,et al.  Kalman Filter Demystified: From Intuition to Probabilistic Graphical Model to Real Case in Financial Markets , 2018, SSRN Electronic Journal.

[5]  Anne Auger,et al.  Tutorial CMA-ES: evolution strategies and covariance matrix adaptation , 2012, Annual Conference on Genetic and Evolutionary Computation.

[6]  Eric Moulines,et al.  Inference in hidden Markov models , 2010, Springer series in statistics.

[7]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[8]  Anne Auger,et al.  Benchmarking the (1+1)-CMA-ES on the BBOB-2009 noisy testbed , 2009, GECCO '09.

[9]  Youhei Akimoto,et al.  Convergence of the Continuous Time Trajectories of Isotropic Evolution Strategies on Monotonic C^2-composite Functions , 2012 .

[10]  Zhao Li,et al.  Time series prediction using dynamic Bayesian network , 2017 .

[11]  Anne Auger,et al.  Convergence of the Continuous Time Trajectories of Isotropic Evolution Strategies on Monotonic $\mathcal C^2$ -composite Functions , 2012, PPSN.

[12]  L. Williams,et al.  Contents , 2020, Ophthalmology (Rochester, Minn.).

[13]  R. Okafor Maximum likelihood estimation from incomplete data , 1987 .

[14]  Charles-Albert Lehalle,et al.  Optimal algorithmic trading and market microstructure , 2010 .

[15]  Michael I. Jordan Learning in Graphical Models , 1999, NATO ASI Series.

[16]  Anne Auger,et al.  LS-CMA-ES: A Second-Order Algorithm for Covariance Matrix Adaptation , 2004, PPSN.

[17]  Anne Auger,et al.  Information-Geometric Optimization Algorithms: A Unifying Picture via Invariance Principles , 2011, J. Mach. Learn. Res..

[18]  Christophe Ambroise,et al.  Incomplete graphical model inference via latent tree aggregation , 2017, Statistical Modelling.

[19]  Tyler H. McCormick,et al.  An Expectation Conditional Maximization Approach for Gaussian Graphical Models , 2017, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[20]  Dimitrios Vezeris,et al.  Take Profit and Stop Loss Trading Strategies Comparison in Combination with an MACD Trading System , 2018, Journal of Risk and Financial Management.

[21]  Garry A. Einicke,et al.  EM Algorithm State Matrix Estimation for Navigation , 2010, IEEE Signal Processing Letters.

[22]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[23]  Anne Auger,et al.  CMA-ES: evolution strategies and covariance matrix adaptation , 2011, GECCO.

[24]  Stanley P. Y. Fung Optimal Online Two-Way Trading with Bounded Number of Transactions , 2018, Algorithmica.

[25]  Anne Auger,et al.  Continuous Optimization and CMA-ES , 2015, GECCO.

[26]  Giuseppe Di Graziano Optimal Trading Stops and Algorithmic Trading , 2014 .

[27]  Anne Auger,et al.  Benchmarking the (1+1)-CMA-ES on the BBOB-2009 function testbed , 2009, GECCO '09.

[28]  Tom Schaul,et al.  Exponential natural evolution strategies , 2010, GECCO '10.

[29]  Peter Protzel,et al.  Expectation-Maximization for Adaptive Mixture Models in Graph Optimization , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[30]  Isao Ono,et al.  Bidirectional Relation between CMA Evolution Strategies and Natural Evolution Strategies , 2010, PPSN.

[31]  Anne Auger,et al.  A Comparative Study of Large-Scale Variants of CMA-ES , 2018, PPSN.