Distributional data analysis

Template:Orphan Distributional data analysis is a branch of nonparametric statistics that is related to functional data analysis. It is concerned with random objects that are probability distributions, i.e., the statistical analysis of samples of random distributions where each atom of a sample is a distribution. One of the main challenges in distributional data analysis is that although the space of probability distributions is a convex space, it is not a vector space.

Notation

Let $\nu$ be a probability measure on $D$, where $D\subset {ℝ}^p$ with $p\ge 1$. The probability measure $\nu$ can be equivalently characterized as cumulative distribution function $F$ or probability density function $f$ if it exists. For univariate distributions with $p=1$, quantile function $Q=F^{-1}$ can also be used.

Let $ℱ$ be a space of distributions $\nu$ and let $d$ be a metric on $ℱ$ so that $(ℱ,d)$ forms a metric space. There are various metrics available for $d$. For example, suppose ${\nu }_1,{\nu }_2\in ℱ$, and let $f_1$ and $f_2$ be the density functions of ${\nu }_1$ and ${\nu }_2$, respectively. The Fisher-Rao metric is defined as $$d_{FR}(f_1,f_2)=\arccos \left(\underset{D}{\int }\sqrt{f_1(x)f_2(x)}dx\right).$$

For univariate distributions, let $Q_1$ and $Q_2$ be the quantile functions of ${\nu }_1$ and ${\nu }_2$. Denote the $L^p$-Wasserstein space as ${𝒲}_p$, which is the space of distributions with finite $p$-th moments. Then, for ${\nu }_1,{\nu }_2\in {𝒲}_p$, the $L^p$-Wasserstein metric is defined as $$d_{W_p}({\nu }_1,{\nu }_2)={(\underset{0}{\overset{1}{\int }}[Q_1(s)-Q_2(s){]}^{p}ds)}^{1/p}.$$

Mean and variance

For a probability measure $\nu \in ℱ$, consider a random process $𝔉$ such that $\nu \sim 𝔉$. One way to define mean and variance of $\nu$ is to introduce the Fréchet mean and the Fréchet variance. With respect to the metric $d$ on $ℱ$, the Fréchet mean ${\mu }_{\oplus }$, also known as the barycenter, and the Fréchet variance $V_{\oplus }$ are defined as $$\begin{array}{cc}{\mu }_{\oplus }& ={\mathrm{argmin}}_{\mu \in ℱ}𝔼[d^2(\nu ,\mu )],\\ V_{\oplus }& =𝔼[d^2(\nu ,{\mu }_{\oplus })].\end{array}$$

A widely used example is the Wasserstein-Fréchet mean, or simply the Wasserstein mean, which is the Fréchet mean with the $L^2$-Wasserstein metric $d_{W_2}$. For $\nu ,\mu \in {𝒲}_2$, let $Q_{\nu },Q_{\mu }$ be the quantile functions of $\nu$ and $\mu$, respectively. The Wasserstein mean and Wasserstein variance is defined as $$\begin{array}{cc}{\mu }_{\oplus }^{*}& ={\mathrm{argmin}}_{\mu \in {𝒲}_2}𝔼[\underset{0}{\overset{1}{\int }}(Q_{\nu }(s)-Q_{\mu }(s){)}^{2}ds],\\ V_{\oplus }^{*}& =𝔼[\underset{0}{\overset{1}{\int }}(Q_{\nu }(s)-Q_{{\mu }_{\oplus }^{*}}(s){)}^{2}ds].\end{array}$$

Modes of variation

Modes of variation are useful concepts in depicting the variation of data around the mean function. Based on the Karhunen-Loève representation, modes of variation show the contribution of each eigenfunction to the mean.

Functional principal component analysis

Functional principal component analysis (FPCA) can be directly applied to the probability density functions. Consider a distribution process $\nu \sim 𝔉$ and let $f$ be the density function of $\nu$. Let the mean density function as $\mu (t)=𝔼[f(t)]$ and the covariance function as $G(s,t)=\mathrm{Cov}(f(s),f(t))$ with orthonormal eigenfunctions $\{{\varphi }_j{\}}_{j=1}^{\mathrm{\infty }}$ and eigenvalues $\{{\lambda }_j{\}}_{j=1}^{\mathrm{\infty }}$.

By the Karhunen-Loève theorem, $f(t)=\mu (t)+\sum _{j=1}^{\mathrm{\infty }}{\xi }_j{\varphi }_j(t)$, where principal components ${\xi }_j=\underset{D}{\int }[f(t)-\mu (t)]{\varphi }_j(t)dt$. The $j$th mode of variation is defined as $g_j(t,\alpha )=\mu (t)+\alpha \sqrt{{\lambda }_j}{\varphi }_j(t),t\in D,\alpha \in [-A,A]$ with some constant $A$, such as 2 or 3.

Transformation FPCA

Assume the probability density functions $f$ exist, and let ${ℱ}_f$ be the space of density functions. Transformation approaches introduce a continuous and invertible transformation $\mathrm{\Psi }:{ℱ}_f\to ℍ$, where $ℍ$ is a Hilbert space of functions. For instance, the log quantile density transformation or the centered log ratio transformation are popular choices.

For $f\in {ℱ}_f$, let $Y=\mathrm{\Psi }(f)$, the transformed functional variable. The mean function ${\mu }_Y(t)=𝔼[Y(t)]$ and the covariance function $G_Y(s,t)=\mathrm{Cov}(Y(s),Y(t))$ are defined accordingly, and let $\{{\lambda }_j,{\varphi }_j{\}}_{j=1}^{\mathrm{\infty }}$ be the eigenpairs of $G_Y(s,t)$. The Karhunen-Loève decomposition gives $Y(t)={\mu }_Y(t)+\sum _{j=1}^{\mathrm{\infty }}{\xi }_j{\varphi }_j(t)$, where ${\xi }_j=\underset{D}{\int }[Y(t)-{\mu }_Y(t)]{\varphi }_j(t)dt$. Then, the $j$th transformation mode of variation is defined as $g_j^{TF}(t,\alpha )={\mathrm{\Psi }}^{-1}({\mu }_Y+\alpha \sqrt{{\lambda }_j}{\varphi }_j)(t),t\in D,\alpha \in [-A,A].$

Log FPCA and Wasserstein Geodesic PCA

Endowed with metrics such as the Wasserstein metric $d_{W_2}$ or the Fisher-Rao metric $d_{FR}$, we can employ the (pseudo) Riemannian structure of $ℱ$. Denote the tangent space at the Fréchet mean ${\mu }_{\oplus }$ as $T_{{\mu }_{\oplus }}$, and define the logarithm and exponential maps ${\log }_{{\mu }_{\oplus }}:ℱ\to T_{{\mu }_{\oplus }}$ and ${\exp }_{{\mu }_{\oplus }}:T_{{\mu }_{\oplus }}\to ℱ$. Let $Y$ be the projected density onto the tangent space, $Y={\log }_{{\mu }_{\oplus }}(f)$.

In Log FPCA, FPCA is performed to $Y$ and then projected back to $ℱ$ using the exponential map. Therefore, with $Y(t)={\mu }_Y(t)+\sum _{j=1}^{\mathrm{\infty }}{\xi }_j{\varphi }_j(t)$, the $j$th Log FPCA mode of variation is defined as $g_j^{Log}(t,\alpha )={\exp }_{f_{\oplus }}({\mu }_{f_{\oplus }}+\alpha \sqrt{{\lambda }_j}{\varphi }_j)(t),t\in D,\alpha \in [-A,A].$

As a special case, consider $L^2$-Wasserstein space ${𝒲}_2$, a random distribution $\nu \in {𝒲}_2$, and a subset $G\subset {𝒲}_2$. Let $d_{W_2}(\nu ,G)=\underset{\mu \in G}{\inf }{d}_{W_2}(\nu ,\mu )$ and $K_{W_2}(G)=𝔼[d_{W_2}^2(\nu ,G)]$. Let $\text{CL}({𝒲}_2)$ be the metric space of nonempty, closed subsets of ${𝒲}_2$, endowed with Hausdorff distance, and define ${\mathrm{CG}}_{{\nu }_0,k}({𝒲}_2)=\{G\in \mathrm{CL}({𝒲}_2):{\nu }_0\in G,G\text{ is a geodesic set s.t. }\dim (G)\le k\},k\ge 1.$ Let the reference measure ${\nu }_0$ be the Wasserstein mean ${\mu }_{\oplus }$. Then, a principal geodesic subspace (PGS) of dimension $k$ with respect to ${\mu }_{\oplus }$ is a set $G_k={\mathrm{argmin}}_{G\in {\text{CG}}_{{\nu }_{\oplus },k}({𝒲}_2)}{K}_{W_2}(G)$.

Note that the tangent space $T_{{\mu }_{\oplus }}$ is a subspace of $L_{{\mu }_{\oplus }}^2$, the Hilbert space of ${\mu }_{\oplus }$-square-integrable functions. Obtaining the PGS is equivalent to performing PCA in $L_{{\mu }_{\oplus }}^2$ under constraints to lie in the convex and closed subset. Therefore, a simple approximation of the Wasserstein Geodesic PCA is the Log FPCA by relaxing the geodesicity constraint, while alternative techniques are suggested.

Distributional regression

Fréchet regression

Fréchet regression is a generalization of regression with responses taking values in a metric space and Euclidean predictors. Using the Wasserstein metric $d_{W_2}$, Fréchet regression models can be applied to distributional objects. The global Wasserstein-Fréchet regression model is defined as Template:NumBlk which generalizes the standard linear regression.

For the local Wasserstein-Fréchet regression, consider a scalar predictor $X\in ℝ$ and introduce a smoothing kernel $K_h(\cdot )=h^{-1}K(\cdot /h)$. The local Fréchet regression model, which generalizes the local linear regression model, is defined as $$\begin{array}{cc}{l}_{\oplus }(x)& ={\mathrm{argmin}}_{\omega \in ℱ}𝔼[s_L(X,x,h)d_{W_2}^2(\nu ,\omega )],\\ s_L(X,x,h)& ={\sigma }_0^{-2}\{K_h(X-x)[{\mu }_2-{\mu }_1(X-x)]\},\end{array}$$ where ${\mu }_j=𝔼[K_h(X-x)(X-x{)}^j]$, $j=0,1,2,$ and ${\sigma }_0^2={\mu }_0{\mu }_2-{\mu }_1^2$.

Transformation based approaches

Consider the response variable $\nu$ to be probability distributions. With the space of density functions ${ℱ}_f$ and a Hilbert space of functions $ℍ$, consider continuous and invertible transformations $\mathrm{\Psi }:{ℱ}_f\to ℍ$. Examples of transformations include log hazard transformation, log quantile density transformation, or centered log-ratio transformation. Linear methods such as functional linear models are applied to the transformed variables. The fitted models are interpreted back in the original density space $ℱ$ using the inverse transformation.

Random object approaches

In Wasserstein regression, both predictors $\omega$ and responses $\nu$ can be distributional objects. Let $\omega \oplus$ and ${\nu }_{\oplus }$ be the Wasserstein mean of $\omega$ and $\nu$, respectively. The Wasserstein regression model is defined as $$𝔼({\log }_{{\nu }_{\oplus }}\nu |{\log }_{\omega \oplus }\omega )=\mathrm{\Gamma }({\log }_{\omega \oplus }\omega ),$$ with a linear regression operator $$\mathrm{\Gamma }g(t)=⟨\beta (\cdot ,t),g{⟩}_{\omega \oplus },t\in D,g\in T_{\omega \oplus },\beta :D^2\to ℝ.$$ Estimation of the regression operator is based on empirical estimators obtained from samples. Also, the Fisher-Rao metric $d_{FR}$ can be used in a similar fashion.

Hypothesis testing

Wasserstein F-test

Wasserstein $F$-test has been proposed to test for the effects of the predictors in the Fréchet regression framework with the Wasserstein metric. Consider Euclidean predictors $X\in {ℝ}^p$ and distributional responses $\nu \in {𝒲}_2$. Denote the Wasserstein mean of $\nu$ as ${\mu }_{\oplus }^{*}$, and the sample Wasserstein mean as ${\hat{\mu }}_{\oplus }^{*}$. Consider the global Wasserstein-Fréchet regression model $m_{\oplus }(x)$ defined in (Template:EquationNote), which is the conditional Wasserstein mean given $X=x$. The estimator of $m_{\oplus }(x)$, ${\hat{m}}_{\oplus }(x)$ is obtained by minimizing the empirical version of the criterion.

Let $F$, $Q$, $f$, $F_{\oplus }^{*}$, $Q_{\oplus }^{*}$, $f_{\oplus }^{*}$, $F_{\oplus }(x)$, $Q_{\oplus }(x)$, and $f_{\oplus }(x)$ denote the cumulative distribution, quantile, and density functions of $\nu$, ${\mu }_{\oplus }^{*}$, and $m_{\oplus }(x)$, respectively. For a pair $(X,\nu )$, define $T=Q\circ F_{\oplus }(X)$ be the optimal transport map from $m_{\oplus }(X)$ to $\nu$. Also, define $S=Q_{\oplus }(X)\circ F_{\oplus }^{*}$, the optimal transport map from ${\mu }_{\oplus }^{*}$ to $m_{\oplus }(x)$. Finally, define the covariance kernel $K(u,v)=𝔼[\text{Cov}((T\circ S)(u),(T\circ S)(v))]$ and by the Mercer decomposition, $K(u,v)=\sum _{j=1}^{\mathrm{\infty }}{\lambda }_j{\varphi }_j(u){\varphi }_j(v)$.

If there are no regression effects, the conditional Wasserstein mean would equal the Wasserstein mean. That is, hypotheses for the test of no effects are $$H_0:m_{\oplus }(x)\equiv {\mu }_{\oplus }^{*}\text{v.s.}{H}_1:\text{Not }{H}_0.$$ To test for these hypotheses, the proposed global Wasserstein $F$-statistic and its asymptotic distribution are $$F_G=\sum _{i=1}^n{d}_{W_2}^2({\hat{m}}_{\oplus }(x),{\hat{\mu }}_{\oplus }^{*}),F_G|X_1,\cdots ,X_n\stackrel{d}{⟶}\sum _{j=1}^{\mathrm{\infty }}{\lambda }_j{V}_{j}a.s.,$$ where $V_j\stackrel{iid}{\sim }{\chi }_p^2$. An extension to hypothesis testing for partial regression effects, and alternative testing approximations using the Satterthwaite's approximation or a bootstrap approach are proposed.

Tests for the intrinsic mean

The Hilbert sphere ${𝒮}^{\mathrm{\infty }}$ is defined as ${𝒮}^{\mathrm{\infty }}=\{f\in ℍ:\Vert f{\Vert }_{ℍ}=1\}$, where $ℍ$ is a separable infinite-dimensional Hilbert space with inner product $⟨\cdot ,\cdot {⟩}_{ℍ}$ and norm $\Vert \cdot {\Vert }_{ℍ}$. Consider the space of square root densities $𝒳=\{x:D\to ℝ:x=\sqrt{f},\underset{D}{\int }f(t)dt=1\}$. Then with the Fisher-Rao metric $d_{FR}$ on $f$, $𝒳$ is the positive orthant of the Hilbert sphere ${𝒮}^{\mathrm{\infty }}$ with $ℍ=L^2(D)$.

Let a chart $\tau :U\subset {𝒮}^{\mathrm{\infty }}\to 𝔾$ as a smooth homeomorphism that maps $U$ onto an open subset $\tau (U)$ of a separable Hilbert space $𝔾$ for coordinates. For example, $\tau$ can be the logarithm map.

Consider a random element $x=\sqrt{f}\in 𝒳$ equipped with the Fisher-Rao metric, and write its Fréchet mean as $\mu$. Let the empirical estimator of $\mu$ using $n$ samples as $\hat{\mu }$. Then central limit theorem for ${\hat{\mu }}_{\tau }=\tau (\hat{\mu })$ and ${\mu }_{\tau }=\tau (\mu )$ holds: $\sqrt{n}({\hat{\mu }}_{\tau }-{\mu }_{\tau })\stackrel{L}{⟶}Z,n\to \mathrm{\infty }$, where $Z$ is a Gaussian random element in $𝔾$ with mean 0 and covariance operator $𝒯$. Let the eigenvalue-eigenfunction pairs of $𝒯$ and the estimated covariance operator $\widehat{𝒯}$ as $({\lambda }_k,{\varphi }_k{)}_{k=1}^{\mathrm{\infty }}$ and $({\hat{\lambda }}_k,{\hat{\varphi }}_k{)}_{k=1}^{\mathrm{\infty }}$, respectively.

Consider one-sample hypothesis testing $$H_0:\mu ={\mu }_0\text{v.s.}{H}_1:\mu \ne {\mu }_0,$$ with ${\mu }_0\in {𝒮}^{\mathrm{\infty }}$. Denote $\Vert \cdot {\Vert }_{𝔾}$ and $⟨\cdot ,\cdot {⟩}_{𝔾}$ as the norm and inner product in $𝔾$. The test statistics and their limiting distributions are $$\begin{array}{cc}{T}_1& =n\Vert \tau (\hat{\mu })-\tau ({\mu }_0){\Vert }_{𝔾}^2\stackrel{L}{⟶}{\lambda }_k{W}_k,\\ S_1& =n\sum _{k=1}^K\frac{⟨\tau (\hat{\mu })-\tau ({\mu }_0),{\hat{\varphi }}_k{⟩}_{𝔾}^2}{{\hat{\lambda }}_k}\stackrel{L}{⟶}{\chi }_K^2,\end{array}$$ where $W_k\stackrel{iid}{\sim }{\chi }_1^2$. The actual testing procedure can be done by employing the limiting distributions with Monte Carlo simulations, or bootstrap tests are possible. An extension to the two-sample test and paired test are also proposed.

Distributional time series

Autoregressive (AR) models for distributional time series are constructed by defining stationarity and utilizing the notion of difference between distributions using $d_{W_2}$ and $d_{FR}$.

In Wasserstein autoregressive model (WAR), consider a stationary density time series $f_t$ with Wasserstein mean $f_{\oplus }$. Denote the difference between $f_t$ and $f_{\oplus }$ using the logarithm map, $f_t\ominus f_{\oplus }={\log }_{f_{\oplus }}{f}_t=T_t-\text{id}$, where $T_t=Q_t\circ F_{\oplus }$ is the optimal transport from $f_{\oplus }$ to $f_t$ in which $F_t$ and $F_{\oplus }$ are the cdf of $f_t$ and $f_{\oplus }$. An $AR(1)$ model on the tangent space $T_{f_{\oplus }}$ is defined as $V_t=\beta V_{t-1}+{ϵ}_t,t\in \mathbb{Z},$ for $V_t\in T_{f_{\oplus }}$ with the autoregressive parameter $\beta \in ℝ$ and mean zero random i.i.d. innovations ${ϵ}_t$. Under proper conditions, ${\mu }_t={\exp }_{f_{\oplus }}(V_t)$ with densities $f_t$ and $V_t={\log }_{f_{\oplus }}({\mu }_t)$. Accordingly, $WAR(1)$, with a natural extension to order $p$, is defined as $$T_t-\text{id}=\beta (T_{t-1}-\text{id})+{ϵ}_t.$$

On the other hand, the spherical autoregressive model (SAR) considers the Fisher-Rao metric. Following the settings of ##Tests for the intrinsic mean, let $x_t\in 𝒳$ with Fréchet mean ${\mu }_x$. Let $\theta =\arccos (⟨x_t,{\mu }_x⟩)$, which is the geodesic distance between $x_t$ and ${\mu }_x$. Define a rotation operator $Q_{x_t,{\mu }_x}$ that rotates $x_t$ to ${\mu }_x$. The spherical difference between $x_t$ and ${\mu }_x$ is represented as $R_t=x_t\ominus {\mu }_x=\theta Q_{x_t,{\mu }_x}$. Assume that $R_t$ is a stationary sequence with the Fréchet mean ${\mu }_R$, then $SAR(1)$ is defined as $$R_t-{\mu }_R=\beta (R_{t-1}-{\mu }_R)+{ϵ}_t,$$ where ${\mu }_R=𝔼R_t$ and mean zero random i.i.d innovations ${ϵ}_t$. An alternative model, the differenced based spherical autoregressive (DSAR) model is defined with $R_t=x_{t+1}\ominus x_t$, with natural extensions to order $p$. A similar extension to the Wasserstein space was introduced.