<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta charset="utf-8" /> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="generator" content="pandoc" /> <meta name="author" content="Lei Sun" /> <meta name="date" content="2018-02-20" /> <title>Factor Model for \hat\beta and Column Randomization for Knockoff</title> <script src="site_libs/jquery-1.11.3/jquery.min.js"></script> <meta name="viewport" content="width=device-width, initial-scale=1" /> <link href="site_libs/bootstrap-3.3.5/css/cosmo.min.css" rel="stylesheet" /> <script src="site_libs/bootstrap-3.3.5/js/bootstrap.min.js"></script> <script src="site_libs/bootstrap-3.3.5/shim/html5shiv.min.js"></script> <script src="site_libs/bootstrap-3.3.5/shim/respond.min.js"></script> <script src="site_libs/jqueryui-1.11.4/jquery-ui.min.js"></script> <link href="site_libs/tocify-1.9.1/jquery.tocify.css" rel="stylesheet" /> <script src="site_libs/tocify-1.9.1/jquery.tocify.js"></script> <script src="site_libs/navigation-1.1/tabsets.js"></script> <link href="site_libs/highlightjs-9.12.0/textmate.css" rel="stylesheet" /> <script src="site_libs/highlightjs-9.12.0/highlight.js"></script> <link href="site_libs/font-awesome-4.5.0/css/font-awesome.min.css" rel="stylesheet" /> <style type="text/css">code{white-space: pre;}</style> <style type="text/css"> pre:not([class]) { background-color: white; } </style> <script type="text/javascript"> if (window.hljs) { hljs.configure({languages: []}); hljs.initHighlightingOnLoad(); if (document.readyState && document.readyState === "complete") { window.setTimeout(function() { hljs.initHighlighting(); }, 0); } } </script> <style type="text/css"> h1 { font-size: 34px; } h1.title { font-size: 38px; } h2 { font-size: 30px; } h3 { font-size: 24px; } h4 { font-size: 18px; } h5 { font-size: 16px; } h6 { font-size: 12px; } .table th:not([align]) { text-align: left; } </style> </head> <body> <style type = "text/css"> .main-container { max-width: 940px; margin-left: auto; margin-right: auto; } code { color: inherit; background-color: rgba(0, 0, 0, 0.04); } img { max-width:100%; height: auto; } .tabbed-pane { padding-top: 12px; } button.code-folding-btn:focus { outline: none; } </style> <style type="text/css"> /* padding for bootstrap navbar */ body { padding-top: 51px; padding-bottom: 40px; } /* offset scroll position for anchor links (for fixed navbar) */ .section h1 { padding-top: 56px; margin-top: -56px; } .section h2 { padding-top: 56px; margin-top: -56px; } .section h3 { padding-top: 56px; margin-top: -56px; } .section h4 { padding-top: 56px; margin-top: -56px; } .section h5 { padding-top: 56px; margin-top: -56px; } .section h6 { padding-top: 56px; margin-top: -56px; } </style> <script> // manage active state of menu based on current page $(document).ready(function () { // active menu anchor href = window.location.pathname href = href.substr(href.lastIndexOf('/') + 1) if (href === "") href = "index.html"; var menuAnchor = $('a[href="' + href + '"]'); // mark it active menuAnchor.parent().addClass('active'); // if it's got a parent navbar menu mark it active as well menuAnchor.closest('li.dropdown').addClass('active'); }); </script> <div class="container-fluid main-container"> <!-- tabsets --> <script> $(document).ready(function () { window.buildTabsets("TOC"); }); </script> <!-- code folding --> <script> $(document).ready(function () { // move toc-ignore selectors from section div to header $('div.section.toc-ignore') .removeClass('toc-ignore') .children('h1,h2,h3,h4,h5').addClass('toc-ignore'); // establish options var options = { selectors: "h1,h2,h3", theme: "bootstrap3", context: '.toc-content', hashGenerator: function (text) { return text.replace(/[.\\/?&!#<>]/g, '').replace(/\s/g, '_').toLowerCase(); }, ignoreSelector: ".toc-ignore", scrollTo: 0 }; options.showAndHide = true; options.smoothScroll = true; // tocify var toc = $("#TOC").tocify(options).data("toc-tocify"); }); </script> <style type="text/css"> #TOC { margin: 25px 0px 20px 0px; } @media (max-width: 768px) { #TOC { position: relative; width: 100%; } } .toc-content { padding-left: 30px; padding-right: 40px; } div.main-container { max-width: 1200px; } div.tocify { width: 20%; max-width: 260px; max-height: 85%; } @media (min-width: 768px) and (max-width: 991px) { div.tocify { width: 25%; } } @media (max-width: 767px) { div.tocify { width: 100%; max-width: none; } } .tocify ul, .tocify li { line-height: 20px; } .tocify-subheader .tocify-item { font-size: 0.90em; padding-left: 25px; text-indent: 0; } .tocify .list-group-item { border-radius: 0px; } </style> <!-- setup 3col/9col grid for toc_float and main content --> <div class="row-fluid"> <div class="col-xs-12 col-sm-4 col-md-3"> <div id="TOC" class="tocify"> </div> </div> <div class="toc-content col-xs-12 col-sm-8 col-md-9"> <div class="navbar navbar-default navbar-fixed-top" role="navigation"> <div class="container"> <div class="navbar-header"> <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#navbar"> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand" href="index.html">truncash</a> </div> <div id="navbar" class="navbar-collapse collapse"> <ul class="nav navbar-nav"> <li> <a href="index.html">Home</a> </li> <li> <a href="about.html">About</a> </li> <li> <a href="license.html">License</a> </li> </ul> <ul class="nav navbar-nav navbar-right"> <li> <a href="https://github.com/LSun/truncash"> <span class="fa fa-github"></span> </a> </li> </ul> </div><!--/.nav-collapse --> </div><!--/.container --> </div><!--/.navbar --> <!-- Add a small amount of space between sections. --> <style type="text/css"> div.section { padding-top: 12px; } </style> <div class="fluid-row" id="header"> <h1 class="title toc-ignore">Factor Model for <span class="math inline">\(\hat\beta\)</span> and Column Randomization for <code>Knockoff</code></h1> <h4 class="author"><em>Lei Sun</em></h4> <h4 class="date"><em>2018-02-20</em></h4> </div> <p><strong>Last updated:</strong> 2018-05-12</p> <strong>workflowr checks:</strong> <small>(Click a bullet for more information)</small> <ul> <li> <details> <p><summary> <strong style="color:blue;">✔</strong> <strong>R Markdown file:</strong> up-to-date </summary></p> <p>Great! Since the R Markdown file has been committed to the Git repository, you know the exact version of the code that produced these results.</p> </details> </li> <li> <details> <p><summary> <strong style="color:blue;">✔</strong> <strong>Environment:</strong> empty </summary></p> <p>Great job! The global environment was empty. Objects defined in the global environment can affect the analysis in your R Markdown file in unknown ways. For reproduciblity it’s best to always run the code in an empty environment.</p> </details> </li> <li> <details> <p><summary> <strong style="color:blue;">✔</strong> <strong>Seed:</strong> <code>set.seed(12345)</code> </summary></p> <p>The command <code>set.seed(12345)</code> was run prior to running the code in the R Markdown file. Setting a seed ensures that any results that rely on randomness, e.g. subsampling or permutations, are reproducible.</p> </details> </li> <li> <details> <p><summary> <strong style="color:blue;">✔</strong> <strong>Session information:</strong> recorded </summary></p> <p>Great job! Recording the operating system, R version, and package versions is critical for reproducibility.</p> </details> </li> <li> <details> <p><summary> <strong style="color:blue;">✔</strong> <strong>Repository version:</strong> <a href="https://github.com/LSun/truncash/tree/ddf906244e82e0675854c40da76dc16cf1a78fa4" target="_blank">ddf9062</a> </summary></p> Great! You are using Git for version control. Tracking code development and connecting the code version to the results is critical for reproducibility. The version displayed above was the version of the Git repository at the time these results were generated. <br><br> Note that you need to be careful to ensure that all relevant files for the analysis have been committed to Git prior to generating the results (you can use <code>wflow_publish</code> or <code>wflow_git_commit</code>). workflowr only checks the R Markdown file, but you know if there are other scripts or data files that it depends on. Below is the status of the Git repository when the results were generated: <pre><code> Ignored files: Ignored: .DS_Store Ignored: .Rhistory Ignored: .Rproj.user/ Ignored: analysis/.DS_Store Ignored: analysis/BH_robustness_cache/ Ignored: analysis/FDR_Null_cache/ Ignored: analysis/FDR_null_betahat_cache/ Ignored: analysis/Rmosek_cache/ Ignored: analysis/StepDown_cache/ Ignored: analysis/alternative2_cache/ Ignored: analysis/alternative_cache/ Ignored: analysis/ash_gd_cache/ Ignored: analysis/average_cor_gtex_2_cache/ Ignored: analysis/average_cor_gtex_cache/ Ignored: analysis/brca_cache/ Ignored: analysis/cash_deconv_cache/ Ignored: analysis/cash_fdr_1_cache/ Ignored: analysis/cash_fdr_2_cache/ Ignored: analysis/cash_fdr_3_cache/ Ignored: analysis/cash_fdr_4_cache/ Ignored: analysis/cash_fdr_5_cache/ Ignored: analysis/cash_fdr_6_cache/ Ignored: analysis/cash_plots_cache/ Ignored: analysis/cash_sim_1_cache/ Ignored: analysis/cash_sim_2_cache/ Ignored: analysis/cash_sim_3_cache/ Ignored: analysis/cash_sim_4_cache/ Ignored: analysis/cash_sim_5_cache/ Ignored: analysis/cash_sim_6_cache/ Ignored: analysis/cash_sim_7_cache/ Ignored: analysis/correlated_z_2_cache/ Ignored: analysis/correlated_z_3_cache/ Ignored: analysis/correlated_z_cache/ Ignored: analysis/create_null_cache/ Ignored: analysis/cutoff_null_cache/ Ignored: analysis/design_matrix_2_cache/ Ignored: analysis/design_matrix_cache/ Ignored: analysis/diagnostic_ash_cache/ Ignored: analysis/diagnostic_correlated_z_2_cache/ Ignored: analysis/diagnostic_correlated_z_3_cache/ Ignored: analysis/diagnostic_correlated_z_cache/ Ignored: analysis/diagnostic_plot_2_cache/ Ignored: analysis/diagnostic_plot_cache/ Ignored: analysis/efron_leukemia_cache/ Ignored: analysis/fitting_normal_cache/ Ignored: analysis/gaussian_derivatives_2_cache/ Ignored: analysis/gaussian_derivatives_3_cache/ Ignored: analysis/gaussian_derivatives_4_cache/ Ignored: analysis/gaussian_derivatives_5_cache/ Ignored: analysis/gaussian_derivatives_cache/ Ignored: analysis/gd-ash_cache/ Ignored: analysis/gd_delta_cache/ Ignored: analysis/gd_lik_2_cache/ Ignored: analysis/gd_lik_cache/ Ignored: analysis/gd_w_cache/ Ignored: analysis/knockoff_10_cache/ Ignored: analysis/knockoff_2_cache/ Ignored: analysis/knockoff_3_cache/ Ignored: analysis/knockoff_4_cache/ Ignored: analysis/knockoff_5_cache/ Ignored: analysis/knockoff_6_cache/ Ignored: analysis/knockoff_7_cache/ Ignored: analysis/knockoff_8_cache/ Ignored: analysis/knockoff_9_cache/ Ignored: analysis/knockoff_cache/ Ignored: analysis/knockoff_var_cache/ Ignored: analysis/marginal_z_alternative_cache/ Ignored: analysis/marginal_z_cache/ Ignored: analysis/mosek_reg_2_cache/ Ignored: analysis/mosek_reg_4_cache/ Ignored: analysis/mosek_reg_5_cache/ Ignored: analysis/mosek_reg_6_cache/ Ignored: analysis/mosek_reg_cache/ Ignored: analysis/pihat0_null_cache/ Ignored: analysis/plot_diagnostic_cache/ Ignored: analysis/poster_obayes17_cache/ Ignored: analysis/real_data_simulation_2_cache/ Ignored: analysis/real_data_simulation_3_cache/ Ignored: analysis/real_data_simulation_4_cache/ Ignored: analysis/real_data_simulation_5_cache/ Ignored: analysis/real_data_simulation_cache/ Ignored: analysis/rmosek_primal_dual_2_cache/ Ignored: analysis/rmosek_primal_dual_cache/ Ignored: analysis/seqgendiff_cache/ Ignored: analysis/simulated_correlated_null_2_cache/ Ignored: analysis/simulated_correlated_null_3_cache/ Ignored: analysis/simulated_correlated_null_cache/ Ignored: analysis/simulation_real_se_2_cache/ Ignored: analysis/simulation_real_se_cache/ Ignored: analysis/smemo_2_cache/ Ignored: data/LSI/ Ignored: docs/.DS_Store Ignored: docs/figure/.DS_Store Ignored: output/fig/ Unstaged changes: Deleted: analysis/cash_plots_fdp.Rmd </code></pre> Note that any generated files, e.g. HTML, png, CSS, etc., are not included in this status report because it is ok for generated content to have uncommitted changes. </details> </li> </ul> <details> <summary> <small><strong>Expand here to see past versions:</strong></small> </summary> <ul> <table style="border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> File </th> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> <th style="text-align:left;"> Message </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/cc0ab8379469bc3726f1508cd81e4ecd6fef1b1a/analysis/knockoff_7.rmd" target="_blank">cc0ab83</a> </td> <td style="text-align:left;"> Lei Sun </td> <td style="text-align:left;"> 2018-05-11 </td> <td style="text-align:left;"> update </td> </tr> <tr> <td style="text-align:left;"> html </td> <td style="text-align:left;"> <a href="https://cdn.rawgit.com/LSun/truncash/4b179a9a6cf4c151548b34b5645c84c8cd9f9fab/docs/knockoff_7.html" target="_blank">4b179a9</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-04-05 </td> <td style="text-align:left;"> Build site. </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/20ea3282c955d1f6567d779bfdbd48609335a567/analysis/knockoff_7.rmd" target="_blank">20ea328</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-04-05 </td> <td style="text-align:left;"> wflow_publish(c(“analysis/knockoff_7.rmd”, “analysis/knockoff_8.rmd”, </td> </tr> <tr> <td style="text-align:left;"> html </td> <td style="text-align:left;"> <a href="https://cdn.rawgit.com/LSun/truncash/f4c819abc133850e8df68cbbdb52a3f4c249fccc/docs/knockoff_7.html" target="_blank">f4c819a</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-03-01 </td> <td style="text-align:left;"> Build site. </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/ed7a1a0683f4c77039be3afc9f6af3bb8dde7d87/analysis/knockoff_7.rmd" target="_blank">ed7a1a0</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-03-01 </td> <td style="text-align:left;"> wflow_publish(“knockoff_7.rmd”) </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/b2e371834af787f6b57b6c06701d5e6055994333/analysis/knockoff_7.rmd" target="_blank">b2e3718</a> </td> <td style="text-align:left;"> Lei Sun </td> <td style="text-align:left;"> 2018-02-28 </td> <td style="text-align:left;"> randomization </td> </tr> <tr> <td style="text-align:left;"> html </td> <td style="text-align:left;"> <a href="https://cdn.rawgit.com/LSun/truncash/1d0f7e0c9da605465a7de32a917146937b7c8972/docs/knockoff_7.html" target="_blank">1d0f7e0</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-28 </td> <td style="text-align:left;"> Build site. </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/4eaee8161996439831cbbacd43d9d3020ca1e7a4/analysis/knockoff_7.rmd" target="_blank">4eaee81</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-28 </td> <td style="text-align:left;"> wflow_publish(“knockoff_7.rmd”) </td> </tr> <tr> <td style="text-align:left;"> html </td> <td style="text-align:left;"> <a href="https://cdn.rawgit.com/LSun/truncash/c9714a86c7a07ee770512f22401eaa7bbb10bdf4/docs/knockoff_7.html" target="_blank">c9714a8</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> <td style="text-align:left;"> Build site. </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/4b4505a09524708367efb3a81a44ed8f2bde5093/analysis/knockoff_7.rmd" target="_blank">4b4505a</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> <td style="text-align:left;"> wflow_publish(c(“knockoff_7.rmd”, “index.rmd”)) </td> </tr> <tr> <td style="text-align:left;"> html </td> <td style="text-align:left;"> <a href="https://cdn.rawgit.com/LSun/truncash/3b0b20d63100fe9db11b7a9e14b60fd8812a4823/docs/knockoff_7.html" target="_blank">3b0b20d</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> <td style="text-align:left;"> Build site. </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/2f0b1377e441e8343efadcb682ccd088ba1a5736/analysis/knockoff_7.rmd" target="_blank">2f0b137</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> <td style="text-align:left;"> wflow_publish(“knockoff_7.rmd”) </td> </tr> <tr> <td style="text-align:left;"> html </td> <td style="text-align:left;"> <a href="https://cdn.rawgit.com/LSun/truncash/3fcf8155d94e5fee6d389fbfd027dfcfafedc2be/docs/knockoff_7.html" target="_blank">3fcf815</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> <td style="text-align:left;"> Build site. </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/ef61de67664f99f35d6f999048955b436705d038/analysis/knockoff_7.rmd" target="_blank">ef61de6</a> </td> <td style="text-align:left;"> Lei Sun </td> <td style="text-align:left;"> 2018-02-21 </td> <td style="text-align:left;"> knockoff </td> </tr> <tr> <td style="text-align:left;"> rmd </td> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/18479f8c35ae754deb4094e07718ff7006350edb/analysis/knockoff_7.rmd" target="_blank">18479f8</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-21 </td> <td style="text-align:left;"> knockoff </td> </tr> </tbody> </table> </ul> </details> <hr /> <div id="introduction" class="section level2"> <h2>Introduction</h2> <p><code>Knockoff</code> has 3 steps.</p> <ol style="list-style-type: decimal"> <li><p>Generate knockoff variables, which keep the same correlation structure as original variables but has no effect on the response.</p></li> <li><p>Generate test statistics such that these statistics tend to be large positive number for non-null variables but iid positive or negative for null variables.</p></li> <li><p>Find a cutoff threshold for those test statistics to control the estimated FDR under <span class="math inline">\(q\)</span>.</p></li> </ol> <p>The default <code>knockoff::knockoff.filter</code> function uses <code>SDP</code> construction in step 1 and <code>LASSO</code>-related statistics in step 2. However, <a href="knockoff_5.html#scenario_3:_(hatbeta)_from_a_factor_model7">we’ve found</a> that <code>Knockoff</code> coded in this way failed to control FDR in simulations when variables are generated such that <span class="math inline">\(\hat\beta\)</span> has heavy average absolute pairwise correlation, which seems to contradict Theorem 2 in the <code>Knockoff</code> paper. Now we take a closer look to see what went wrong.</p> <p>In step 1, we use two construction methods: <code>equi</code> and <code>sdp</code>. <code>sdp</code> is believed to be more powerful. In step 2, we use two statistics: <code>marginal</code> and <code>lasso</code>-related. <code>lasso</code>-related is believed to be more powerful.</p> <pre class="r"><code>n <- 3e3 p <- 1e3 k <- 50 d <- 7 q <- 0.1</code></pre> </div> <div id="fixed-x-knockoffs-1000-simulation-trials" class="section level2"> <h2>Fixed <span class="math inline">\(X\)</span> Knockoffs: 1000 simulation trials</h2> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-5-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-5-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/3fcf8155d94e5fee6d389fbfd027dfcfafedc2be/docs/figure/knockoff_7.rmd/unnamed-chunk-5-1.png" target="_blank">3fcf815</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> </tr> </tbody> </table> </details> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-6-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-6-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/3fcf8155d94e5fee6d389fbfd027dfcfafedc2be/docs/figure/knockoff_7.rmd/unnamed-chunk-6-1.png" target="_blank">3fcf815</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> </tr> </tbody> </table> </details> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-6-2.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-6-2.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/3b0b20d63100fe9db11b7a9e14b60fd8812a4823/docs/figure/knockoff_7.rmd/unnamed-chunk-6-2.png" target="_blank">3b0b20d</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> </tr> </tbody> </table> </details> </div> <div id="model-x-knockoffs-1000-simulation-trials" class="section level2"> <h2>Model <span class="math inline">\(X\)</span> Knockoffs: 1000 simulation trials</h2> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-9-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-9-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/1d0f7e0c9da605465a7de32a917146937b7c8972/docs/figure/knockoff_7.rmd/unnamed-chunk-9-1.png" target="_blank">1d0f7e0</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-28 </td> </tr> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/3fcf8155d94e5fee6d389fbfd027dfcfafedc2be/docs/figure/knockoff_7.rmd/unnamed-chunk-9-1.png" target="_blank">3fcf815</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> </tr> </tbody> </table> </details> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-10-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-10-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/1d0f7e0c9da605465a7de32a917146937b7c8972/docs/figure/knockoff_7.rmd/unnamed-chunk-10-1.png" target="_blank">1d0f7e0</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-28 </td> </tr> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/3fcf8155d94e5fee6d389fbfd027dfcfafedc2be/docs/figure/knockoff_7.rmd/unnamed-chunk-10-1.png" target="_blank">3fcf815</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> </tr> </tbody> </table> </details> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-11-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-11-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/1d0f7e0c9da605465a7de32a917146937b7c8972/docs/figure/knockoff_7.rmd/unnamed-chunk-11-1.png" target="_blank">1d0f7e0</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-28 </td> </tr> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/3b0b20d63100fe9db11b7a9e14b60fd8812a4823/docs/figure/knockoff_7.rmd/unnamed-chunk-11-1.png" target="_blank">3b0b20d</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-02-23 </td> </tr> </tbody> </table> </details> </div> <div id="observation" class="section level2"> <h2>Observation</h2> <p>A set of well-bahaving <code>Knockoff</code> variables <span class="math inline">\(X^k\)</span> should have the property that <span class="math display">\[ \begin{array}{c} cor(X^k_i, X^k_j) = cor(X_i, X_j)\\ cor(X_i, X^k_j) = cor(X_i, X_j) \end{array} \]</span> while <span class="math inline">\(cor(X_i, X^k_i)\)</span> should be as small as possible. It turns out it’s just not that easy to generate these well-behaving <code>Knockoff</code> variables when columns in <span class="math inline">\(X\)</span> are correlated in a certain way. Especially when using <code>SDP</code> optimization, it could generate a lot of knockoffs that are exactly the same as the originals.</p> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-12-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-12-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/f4c819abc133850e8df68cbbdb52a3f4c249fccc/docs/figure/knockoff_7.rmd/unnamed-chunk-12-1.png" target="_blank">f4c819a</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-03-01 </td> </tr> </tbody> </table> </details> <p>If an original variable and its knockoff are too similar, it essentially makes little difference which one is included in the model, from a goodness of fit point of view.</p> <p>The problem becomes more severe when we fit models like LASSO using methods like coordinate descent. The result depends in large part on the sequence of variables getting into the model. So if we feed LASSO with <code>cbind(X, Xk)</code>, for every iteration, it’s always <code>X[j]</code> being optimized before <code>Xk[j]</code>. That’s a major reason we see asymmetric test statistics as above, and why <code>Knockoff</code> loses FDR control in these circumstances.</p> <p>One way to fix that is to randomize the order of variables in <code>cbind(X, Xk)</code> before feeding them to LASSO. The following is a simulation.</p> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-14-1.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-14-1.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/f4c819abc133850e8df68cbbdb52a3f4c249fccc/docs/figure/knockoff_7.rmd/unnamed-chunk-14-1.png" target="_blank">f4c819a</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-03-01 </td> </tr> </tbody> </table> </details> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-14-2.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-14-2.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/f4c819abc133850e8df68cbbdb52a3f4c249fccc/docs/figure/knockoff_7.rmd/unnamed-chunk-14-2.png" target="_blank">f4c819a</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-03-01 </td> </tr> </tbody> </table> </details> <p><img src="figure/knockoff_7.rmd/unnamed-chunk-14-3.png" width="672" style="display: block; margin: auto;" /></p> <details> <summary><em>Expand here to see past versions of unnamed-chunk-14-3.png:</em></summary> <table style = "border-collapse:separate; border-spacing:5px;"> <thead> <tr> <th style="text-align:left;"> Version </th> <th style="text-align:left;"> Author </th> <th style="text-align:left;"> Date </th> </tr> </thead> <tbody> <tr> <td style="text-align:left;"> <a href="https://github.com/LSun/truncash/blob/f4c819abc133850e8df68cbbdb52a3f4c249fccc/docs/figure/knockoff_7.rmd/unnamed-chunk-14-3.png" target="_blank">f4c819a</a> </td> <td style="text-align:left;"> LSun </td> <td style="text-align:left;"> 2018-03-01 </td> </tr> </tbody> </table> </details> <p>After column randomization, the test statistcs for null variables are back to normal and <code>Knockoff</code> controls FDR again. The low power is another issue.</p> </div> <div id="session-information" class="section level2"> <h2>Session information</h2> <pre class="r"><code>sessionInfo()</code></pre> <pre><code>R version 3.4.3 (2017-11-30) Platform: x86_64-apple-darwin15.6.0 (64-bit) Running under: macOS High Sierra 10.13.4 Matrix products: default BLAS: /Library/Frameworks/R.framework/Versions/3.4/Resources/lib/libRblas.0.dylib LAPACK: /Library/Frameworks/R.framework/Versions/3.4/Resources/lib/libRlapack.dylib locale: [1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8 attached base packages: [1] parallel stats graphics grDevices utils datasets methods [8] base other attached packages: [1] lattice_0.20-35 doMC_1.3.5 iterators_1.0.9 foreach_1.4.4 [5] ggplot2_2.2.1 reshape2_1.4.3 knockoff_0.3.0 loaded via a namespace (and not attached): [1] Rcpp_0.12.16 RSpectra_0.12-0 compiler_3.4.3 [4] pillar_1.0.1 git2r_0.21.0 plyr_1.8.4 [7] workflowr_1.0.1 R.methodsS3_1.7.1 R.utils_2.6.0 [10] tools_3.4.3 digest_0.6.15 evaluate_0.10.1 [13] tibble_1.4.1 gtable_0.2.0 rlang_0.1.6 [16] Matrix_1.2-12 yaml_2.1.18 stringr_1.3.0 [19] knitr_1.20 rprojroot_1.3-2 grid_3.4.3 [22] rmarkdown_1.9 Rdsdp_1.0.4-2 magrittr_1.5 [25] whisker_0.3-2 backports_1.1.2 scales_0.5.0 [28] codetools_0.2-15 htmltools_0.3.6 colorspace_1.3-2 [31] labeling_0.3 stringi_1.1.6 lazyeval_0.2.1 [34] munsell_0.4.3 R.oo_1.21.0 </code></pre> </div> <hr> <p> </p> <hr> <!-- To enable disqus, uncomment the section below and provide your disqus_shortname --> <!-- disqus <div id="disqus_thread"></div> <script type="text/javascript"> /* * * CONFIGURATION VARIABLES: EDIT BEFORE PASTING INTO YOUR WEBPAGE * * */ var disqus_shortname = 'rmarkdown'; // required: replace example with your forum shortname /* * * DON'T EDIT BELOW THIS LINE * * */ (function() { var dsq = document.createElement('script'); dsq.type = 'text/javascript'; dsq.async = true; dsq.src = '//' + disqus_shortname + '.disqus.com/embed.js'; (document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq); })(); </script> <noscript>Please enable JavaScript to view the <a href="http://disqus.com/?ref_noscript">comments powered by Disqus.</a></noscript> <a href="http://disqus.com" class="dsq-brlink">comments powered by <span class="logo-disqus">Disqus</span></a> --> <!-- Adjust MathJax settings so that all math formulae are shown using TeX fonts only; see http://docs.mathjax.org/en/latest/configuration.html. This will make the presentation more consistent at the cost of the webpage sometimes taking slightly longer to load. Note that this only works because the footer is added to webpages before the MathJax javascript. --> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ "HTML-CSS": { availableFonts: ["TeX"] } }); </script> <hr> <p> This reproducible <a href="http://rmarkdown.rstudio.com">R Markdown</a> analysis was created with <a href="https://github.com/jdblischak/workflowr">workflowr</a> 1.0.1 </p> <hr> </div> </div> </div> <script> // add bootstrap table styles to pandoc tables function bootstrapStylePandocTables() { $('tr.header').parent('thead').parent('table').addClass('table table-condensed'); } $(document).ready(function () { bootstrapStylePandocTables(); }); </script> <!-- dynamically load mathjax for compatibility with self-contained --> <script> (function () { var script = document.createElement("script"); script.type = "text/javascript"; script.src = "https://mathjax.rstudio.com/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"; document.getElementsByTagName("head")[0].appendChild(script); })(); </script> </body> </html>