|
| 1 | +--- |
| 2 | +title: "Selection Criteria for Parameters in grasps" |
| 3 | +bibliography: ../inst/REFERENCES.bib |
| 4 | +vignette: > |
| 5 | + %\VignetteIndexEntry{crit} |
| 6 | + %\VignetteEngine{quarto::html} |
| 7 | + %\VignetteEncoding{UTF-8} |
| 8 | +knitr: |
| 9 | + opts_chunk: |
| 10 | + collapse: false |
| 11 | + comment: '#>' |
| 12 | + echo: true |
| 13 | + fig.align: "center" |
| 14 | + message: false |
| 15 | + results: 'hide' |
| 16 | + warning: false |
| 17 | +--- |
| 18 | + |
| 19 | + |
| 20 | +## Introduction |
| 21 | + |
| 22 | + |
| 23 | +Precision matrix estimation requires selecting appropriate regularization |
| 24 | +parameter $\lambda$ to balance sparsity (number of edges) and model fit |
| 25 | +(likelihood), and a mixing parameter $\alpha$ to trade off between element-wise |
| 26 | +(individual-level) and block-wise (group-level) penalties. |
| 27 | + |
| 28 | + |
| 29 | +## Background: Negative Log-Likelihood |
| 30 | + |
| 31 | + |
| 32 | +In a Gaussian graphical model (GGM), the data matrix $X_{n \times d}$ |
| 33 | +consists of $n$ independent and identically distributed observations |
| 34 | +$X_1, \dots, X_n$ drawn from $N_d(\mu,\Sigma)$. |
| 35 | +Let $\Omega = \Sigma^{-1}$ denote the precision matrix, and define the empirical |
| 36 | +covariance matrix as |
| 37 | +$S = n^{-1} \sum_{i=1}^n (X_i-\bar{X})(X_i-\bar{X})^\top$. |
| 38 | +Up to an additive constant, the negative log-likelihood (nll) for $\Omega$ |
| 39 | +simplified to |
| 40 | +$$ |
| 41 | +\mathrm{nll}(\Omega) = \frac{n}{2}[-\log\det(\Omega) + \mathrm{tr}(S\Omega)]. |
| 42 | +$$ |
| 43 | +The edge set $E(\Omega)$ is determined by the non-zero off-diagonal entries: |
| 44 | +an edge $(i, j)$ is included if and only if $\omega_{ij} \neq 0$ for $i < j$. |
| 45 | +The number of edges is therefore given by $\vert E(\Omega) \vert$. |
| 46 | + |
| 47 | + |
| 48 | +## Selection Criteria |
| 49 | + |
| 50 | + |
| 51 | +1. AIC: Akaike information criterion [@akaike1973information] |
| 52 | + |
| 53 | + |
| 54 | +$$ |
| 55 | +\hat{\Omega}_{\mathrm{AIC}} = {\arg\min}_{\Omega} \left\{ |
| 56 | +2\,\mathrm{nll}(\Omega) + 2\,\lvert E(\Omega) \rvert \right\}. |
| 57 | +$$ |
| 58 | + |
| 59 | + |
| 60 | +2. BIC: Bayesian information criterion [@schwarz1978estimating] |
| 61 | + |
| 62 | + |
| 63 | +$$ |
| 64 | +\hat{\Omega}_{\mathrm{BIC}} = {\arg\min}_{\Omega} \left\{ |
| 65 | +2\,\mathrm{nll}(\Omega) + \log(n)\,\lvert E(\Omega) \rvert \right\}. |
| 66 | +$$ |
| 67 | + |
| 68 | + |
| 69 | +3. EBIC: Extended Bayesian information criterion [@chen2008extended; @foygel2010extended] |
| 70 | + |
| 71 | + |
| 72 | +$$ |
| 73 | +\hat{\Omega}_{\mathrm{EBIC}} = {\arg\min}_{\Omega} \left\{ |
| 74 | +2\,\mathrm{nll}(\Omega) + \log(n)\,\lvert E(\Omega) \rvert + |
| 75 | +4\,\xi\,\log(d)\,\lvert E(\Omega) \rvert \right\}, |
| 76 | +$$ |
| 77 | + |
| 78 | + |
| 79 | +where $\xi \in [0,1]$ is a tuning parameter. Setting $\xi = 0$ reduces EBIC to |
| 80 | +the classic BIC. |
| 81 | + |
| 82 | + |
| 83 | +4. HBIC: High dimensional Bayesian information criterion [@wang2013calibrating; @fan2017high] |
| 84 | + |
| 85 | + |
| 86 | +$$ |
| 87 | +\hat{\Omega}_{\mathrm{HBIC}} = {\arg\min}_{\Omega} \left\{ |
| 88 | +2\,\mathrm{nll}(\Omega) + \log[\log(n)]\,\log(d)\,\lvert E(\Omega) \rvert \right\}. |
| 89 | +$$ |
| 90 | + |
| 91 | + |
| 92 | +5. $k$-fold cross validation with negative log-likelihood loss. |
| 93 | + |
| 94 | + |
| 95 | +::: {#fig-cv} |
| 96 | +{width=100%} |
| 97 | + |
| 98 | +$K$-fold cross-validation procedure for tuning ($\lambda$, $\alpha$) |
| 99 | +using negative log-likelihood loss. |
| 100 | +::: |
| 101 | + |
| 102 | + |
| 103 | +## Reference {-} |
| 104 | + |
0 commit comments