Skip to content

这组任务连接Knockoff+符号筛选、固定设计构造、Model-X和条件随机化检验。先交代被条件化的信息,再计算复制规律和最终错误指标。

返回学习路线

任务一以联合正态误差为模型条件。若还不熟悉多元正态分布及其线性变换,可先读多元正态分布,再核验增广得分向量的均值、协方差与交换不变性;只有同方差和两两不相关还不足以得到这里的分布结论。

任务一:三块相关设计怎样组成一份选择证书 ​

令

X0=(13/504/50000),X~0=(9/253/512/2504/512/25016/25).

构造X=diag(X0,X0,X0)与同样分块的X~,都是12×6矩阵。在固定满秩正态线性模型中,观察到按行分成三块的响应

y=(7,94,−134,−4116,5,54,−74,−2916,1,74,94,−1716)T.

核验Gram合同,计算Wj=|XjTy|−|X~jTy|,并在q=1/4选择。然后假定真实零集合为{4,5,6},固定全部幅度及前三个正号,枚举真零的联合公平符号,计算条件FDR。

答案:几何、得分和风险分别计算 ​

每一块满足

X0TX0=X~0TX~0=(13/53/51),X0TX~0=(9/253/53/59/25).

不同行块互不相交,交叉内积为零,因此整份设计保持D=(16/25)I6的Gram合同。满秩由每个X0的前两行给出。

三块原得分依次是(7,6),(5,4),(1,2),替身得分为(1,1),(1,1),(3,1),所以W=(6,5,4,3,−2,1)。从小到大检查阈值,比例在1、2、3处为2/5,1/2,1/4,故T=3、选择{1,2,3,4}。

后一步固定的是分数幅度与非零假设分数,并让三个真零符号按合同变化。第一真零分数为负的四种情形均无发现;其余四种的结果如下。

真零符号(signW4,signW5,signW6) 阈值 选择数 错误数 FDP
(+,−,−) 3 4 1 1/4
(+,−,+) 3 4 1 1/4
(+,+,−) 2 5 2 2/5
(+,+,+) 1 6 3 1/2

每种符号向量权重1/8,所以FDR为7/40。观察记录本身的FDP是1/4,最后一行却为1/2;风险证书通过的是八种情况的平均。固定某份连续响应的数值后,它本身不再是一份随机重复样本,不能把单次FDP写成FDR。

任务二:非线性交互中,边缘可预测的变量仍是真零 ​

现在改用随机三维高斯协变量,已知

Σ=(11/21/41/211/21/41/21),D=diag(1/2,1/3,1/2),X∼N3(0,Σ).

响应为Y=X1X3+η,其中η∼N(0,1)独立于X。求真实条件零集合,交付Model-X复制均值与噪声协方差,说明为什么不能按边缘线性相关判定变量是否有效。

再检查交互型分数

(1)Wj=∑i=1n(Xij−X~ij)Yi∑k≠j(Xik+X~ik)

是否满足逐对反对称性。对一行x=(1,2,3)、x~=(0,1,4)、y=2计算分数和q=1/2的选择。

答案:条件目标和评分对称性是两项不同工作 ​

给定X1,X3后,响应只剩独立的η,所以H2成立。给定其余坐标后,X1仍有正条件方差3/4,且除去零概率事件X3=0,改变X1会改变响应正态均值;故H1不成立。对称地H3也不成立,真实零集合为{2}。

但E[Y∣X2]=X22/4。因为高斯条件下E[X1∣X2]=E[X3∣X2]=X2/2,且条件协方差1/4−(1/2)2=0,两项条件乘积均值就是X22/4。所以X2边缘上有预测价值,却没有其余坐标之外的额外信息。另一方面,中心联合高斯的三阶矩为零,使E[XjY]=0对三个j都成立;一阶线性相关也识别不了两个交互变量。

直接求逆得

Σ−1=(4/3−2/30−2/35/3−2/30−2/34/3).

因此列向量复制可写为X~=BX+ε,其中

B=I−DΣ−1=(1/31/302/94/92/901/31/3),Cov(ε)=V=(2/31/901/913/271/901/92/3).

ε独立于(X,Y)且为联合高斯。Σ的顺序主子式为1,3/4,9/16;2Σ−D为3/2,3/2,4/3;V为2/3,25/81,16/81,均严格为正。再核ΣBT=Σ−D与BΣBT+V=Σ,就交付了完整块协方差证书。给定x=(1,2,3)T的条件均值为(1,16/9,5/3)T,不能省掉V中的噪声。

交换第j对时,式(1)的差值变号,其他成对和不变;交换第ℓ≠j对时,只影响一个保持不变的成对和,因此Wj不变。这个证明覆盖任意列交换,不依赖响应是否真为交互模型。

指定记录给W=(20,16,−8)。阈值8的比例为1,阈值16为1/2,选择{1,2},单次FDP为1/2。这条记录可以包含真零发现;模型与对称性证明提供的是重复抽样FDR,而非每个正分数都是真信号。

任务三:条件总数以后,六种排列仍不等可能 ​

四行背景固定为z=y=(0,0,1,1)。给定背景后,被检验列的四个1概率分别为(1/5,1/5,3/5,3/5),各行独立;Y=Z确保条件零假设成立。观察x=(0,0,1,1),评分为与z匹配的位置数。

先求不再附加条件时的完整CRT尾概率。然后决定额外保留总数S=∑iXi=2,推导六种列的正确联合条件核,再求新的尾概率。判断直接将这六种列均匀洗牌是否保持新合同。

答案:额外条件改变权重,也改变行间独立性 ​

当前满分4只由x=z取得,不附加S时尾概率为

(4/5)2(3/5)2=144625.

现在给定S=2。按两个1所在的位置,原乘积核给出的未归一化概率分别为:

1所在位置 未归一化质量 给定S=2后的质量
{1,2} 4/625 1/61
{1,3},{1,4},{2,3},{2,4} 每种24/625 每种6/61
{3,4} 144/625 36/61

总质量为244/625,所以新的尾概率是36/61。这是在更细背景(Z,Y,S)下的参考,与144/625回答不同的条件化问题,两者都不是1/6。

给定S后四行不再独立,不能把未强制S=2的原乘积核抽样直接接受为条件副本。可以完整按上表采样,也可以先按原乘积核逐行抽取,明确丢弃S≠2的整列并重新抽样,直到S=2;本例每次接受概率244/625,每列所需试次数均值为625/244。每次接受使用独立的新随机数,接受列就服从上表。

这是一项需要重新证明的CRT扩展:给定更细背景后,原列与各复制列按照同一六点联合核独立生成,所以有限加一秩证明仍适用。它使用的是“整列副本之间IID”,并未把已受总数约束的行说成IID。只从保留总数这一外观推断均匀置换合法,会丢掉最重要的权重。

任务四:五份各自有效的筛选,挑最好的一份会怎样 ​

设四项假设全为真零。每次运行都独立产生四个公平符号Wj∈{−1,1},并在q=1/4执行Knockoff+。现在独立做五次,只要某次有发现就报告那次的发现;全部没有则报告空集。每次的输入都满足符号合同,最终报告是否仍有1/4的FDR保证?

答案:重新选择运行记录也需要校准 ​

一次运行只有四个符号全正时能通过:分子为1、分母为4,比例为1/4。其他情况都不合格。所以一次的FDR为1/16,低于名义1/4。

五次独立运行至少一次通过的概率为

1−(1516)5=2892011048576>14.

全零情形下,一旦报告非空集合,其FDP就是1,所以这个概率恰是最终FDR。挑出的分数不再有原来的联合公平符号分布;“每次算法都正确”不能代替对最终选择流程的证明。

若预先指定只报告某一次,原保证保留。若必须在L次中任意选一份报告,可为第r次预分配qr且∑rqr≤q:对每个结果,所选那次的FDP不超过所有运行FDP之和,取期望便给总界q,不要求各次独立。这个保守组合可能显著减少发现,例如四变量时qr<1/4会使加一规则无发现;这种代价不能用事后挑最好结果悄悄绕开。

复算与交付 ​

下载标准库精确程序和结果记录。程序交叉检查全有理Gram、一般并列/零分数的条件FDR、倒序预算、三元高斯块协方差、非均匀条件核、有限并列秩和五次筛选概率。有限枚举用来认证这些具体输入;一般定理与算法条件仍由正式页的证明承担。

每份报告应保留四项:零假设的含义、复制时保留的信息、统计量在交换后怎样变化、最终报告经过几层数据依赖选择。只交一张重要性排序或一个很小的p值,无法替代这些条件。