The Relationship Between Graphical Representations of Regular Vine Copulas and Polytrees

Graphical models (GMs) are powerful statistical tools for modeling the (in)dependencies among random variables. In this paper, we focus on two different types of graphical models: R-vines and polytrees. Regarding the graphical representation of these models, the former uses a sequence of undirected trees with edges representing pairwise dependencies, whereas the latter uses a directed graph without cycles to encode independence relationships among the variables. The research problem we deal with is whether it is possible to build an R-vine that represents the largest number of independencies found in a polytree and vice versa. Two algorithms are proposed to solve this problem. One algorithm is used to induce an R-vine that represents in each tree the largest number of graphical independencies existing in a polytree. The other one builds a polytree that represents all the independencies found in the R-vine. Through simple examples, both procedures are illustrated.

[1]  C. Czado,et al.  Truncated regular vines in high dimensions with application to financial data , 2012 .

[2]  Roger M. Cooke,et al.  Uncertainty Analysis with High Dimensional Dependence Modelling , 2006 .

[3]  T. Bedford,et al.  Vines: A new graphical model for dependent random variables , 2002 .

[4]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[5]  H. Joe Families of $m$-variate distributions with given margins and $m(m-1)/2$ bivariate dependence parameters , 1996 .

[6]  Luis M. de Campos,et al.  Independency relationships and learning algorithms for singly connected networks , 1998, J. Exp. Theor. Artif. Intell..

[7]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems - Exact Computational Methods for Bayesian Networks , 1999, Information Science and Statistics.

[8]  Kjersti Aas,et al.  Structure learning in Bayesian Networks using regular vines , 2016, Comput. Stat. Data Anal..

[9]  Roger M. Cooke,et al.  Probability Density Decomposition for Conditionally Dependent Random Variables Modeled by Vines , 2001, Annals of Mathematics and Artificial Intelligence.

[10]  Ali S. Hadi,et al.  Sistemas expertos y modelos de redes probabilísticas , 1996 .

[11]  A. Frigessi,et al.  Pair-copula constructions of multiple dependence , 2009 .

[12]  Roger M. Cooke,et al.  Uncertainty Analysis with High Dimensional Dependence Modelling: Kurowicka/Uncertainty Analysis with High Dimensional Dependence Modelling , 2006 .

[13]  A. M. Hanea,et al.  Non-Parametric Bayesian Belief Nets versus Vines , 2010 .

[14]  R. Prim Shortest connection networks and some generalizations , 1957 .