Parsimonious modeling with information filtering networks

被引:51
作者
Barfuss, Wolfram [1 ,5 ,6 ]
Massara, Guido Previde [2 ]
Di Matteo, T. [2 ,3 ,4 ]
Aste, Tomaso [2 ,4 ]
机构
[1] FAU Erlangen Nurnberg, Dept Phys, Nagelsbachstr 49b, D-91052 Erlangen, Germany
[2] UCL, Dept Comp Sci, Gower St, London WC1E 6BT, England
[3] Kings Coll London, Dept Math, London WC2R 2LS, England
[4] London Sch Econ & Polit Sci, System Risk Ctr, London WC2A 2AE, England
[5] Potsdam Inst Climate Impact Res, Telegrafenberg A31, D-14473 Potsdam, Germany
[6] Humboldt Univ, Dept Phys, Newtonstr 15, D-12489 Berlin, Germany
基金
英国经济与社会研究理事会;
关键词
COVARIANCE ESTIMATION; VARIABLE SELECTION;
D O I
10.1103/PhysRevE.94.062306
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce a methodology to construct parsimonious probabilistic models. This method makes use of information filtering networks to produce a robust estimate of the global sparse inverse covariance from a simple sum of local inverse covariances computed on small subparts of the network. Being based on local and low-dimensional inversions, this method is computationally very efficient and statistically robust, even for the estimation of inverse covariance of high-dimensional, noisy, and short time series. Applied to financial data our method results are computationally more efficient than state-of-the-art methodologies such as Glasso producing, in a fraction of the computation time, models that can have equivalent or better performances but with a sparser inference structure. We also discuss performances with sparse factor models where we notice that relative performances decrease with the number of factors. The local nature of this approach allows us to perform computations in parallel and provides a tool for dynamical adaptation by partial updating when the properties of some variables change without the need of recomputing the whole model. This makes this approach particularly suitable to handle big data sets with large numbers of variables. Examples of practical application for forecasting, stress testing, and risk allocation in financial systems are also provided.
引用
收藏
页数:12
相关论文
共 65 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]  
Akaike H., 1992, 2 INT S INF THEOR, P610, DOI [10.1007/978-1-4612-1694-0, 10.1007/978-1-4612-0919-538, 10.1007/978-1-4612-0919-5_38, 10.1007/978-0-387-98135-2, DOI 10.1007/978-1-4612-0919-538]
[3]  
[Anonymous], 2004, KERNEL METHODS PATTE
[4]  
[Anonymous], ADV NEURAL INFORM PR
[5]  
[Anonymous], BIOKDD ACM SIGKDD EX
[6]  
[Anonymous], ARXIV11116925
[7]  
[Anonymous], ADV NEURAL INFORM PR
[8]  
[Anonymous], 2012, ADV NEURAL INFORM PR
[9]  
[Anonymous], J COMPLEX NETWORKS
[10]  
[Anonymous], 2012, Graphical models concepts in compressed sensing, DOI DOI 10.1017/CBO9780511794308.010