DPP怎样给一组选项打分:两件都很好,合在一起却可能概率为零
为检索结果、文档摘要或示例库挑一组材料时,逐条高分不保证整组互补。行列式点过程DPP把集合里的相似性放进联合概率:平行的特征方向无法提供新的体积,因而不鼓励被一起选入。这个几何描述很容易听懂,但只有把所有子集列出来,才能避免把行列式误读成每件物品独立入选的概率。
AI生成的概念示意图,借窄面与宽面表现特征方向的互补;不是实际产品界面,也不对应正文的精确面积。
从三根可以直接算内积的向量开始
候选甲、乙、丙分别用v甲=(1,0)、v乙=(1,0)、v丙=(0,1)表示。构造Gram矩阵L,元素Lij等于vi与vj的内积,因此三行依次为(1,1,0)、(1,1,0)、(0,0,1)。这种构造天然半正定,适合作为L-ensemble的核。
在L-ensemble定义下,一个恰好等于Y的子集,其概率为det(LY)/det(I+L)。LY表示取出Y对应的行列。空集的行列式按约定取1,它必须进入归一化,而不是因为“什么也没选”就从样本空间中删掉。
本例空集权重1,三个单元素集合的权重各为1。二元素集合中,{甲,乙}的权重是1×1−1×1=0;{甲,丙}和{乙,丙}各为1。三元素集合由于前两行相同,行列式为0。总权重为1+3+2=6,直接计算det(I+L)也得到6。
所以六个非零权重子集各有概率1/6。甲单独出现的概率是1/6,而甲被包含在最终集合中的边缘概率为P({甲})+P({甲,丙})=1/3。丙的边缘概率为P({丙})+P({甲,丙})+P({乙,丙})=1/2。把“恰好选这组”与“至少包含这件”混在一起,会产生完全不同的读数。
两件各自能入选,仍可以绝不共同出现
甲乙各自入选概率都是1/3,但同时入选的概率为零。它们的特征完全重合,没有第二个独立方向;两个很像的候选并不会因为单件质量不错就自动组成好集合。此时独立抽样给出的(1/3)×(1/3)=1/9,与DPP的联合概率显然不同。
这个排斥取决于所选特征。将乙改为(−1,0),其内积与甲变成−1,二者的二阶行列式仍是1−(−1)²=0。对于这两个方向,反向平行同样没有面积。因此不能不检查表示就把“负余弦”理解成语义互补;符号方向是否表达内容差异,要由特征设计决定。
若甲乙都是单位向量、内积为0.8,二元素权重为1−0.8²=0.36;正交时为1。这个数是未归一化权重,不是36%的入选概率,因为分母还取决于完整候选集合及全部子集。新增候选以后,即使这对向量没变,它们的精确子集概率也可能改变。
要固定选两件,需要条件分布
普通DPP允许集合大小变化。本例期望大小可由边缘概率相加,得到1/3+1/3+1/2=7/6;它既不固定为1,也不固定为2。如果产品要求严格返回两条资料,应该明确采用固定大小的k-DPP或相应条件分布。
在本例条件“恰好两件”下,只有{甲,丙}与{乙,丙}有正权重,因此它们各占1/2。这个分母是所有二元素子集权重之和2,不能继续用普通DPP的det(I+L)=6。先普通抽样,再随意补齐或截短,通常会改变所声明的分布。
现在把甲的特征向量长度乘2,令v甲=(2,0)。甲的单件权重变4,{甲,丙}权重也变4,{乙,丙}仍为1,而{甲,乙}仍为0。固定选两件时,两组概率变为4/5和1/5。这说明质量尺度可以与方向互补分开控制,但质量再高也不能在这个精确平行模型中制造新方向。
实际使用先检查核,再检查选择任务
不能随手填一张“看着像相似度”的表就调用行列式。矩阵[[1,2],[2,1]]虽然对称,行列式却为−3,会给二元素集合负权重;它不是合法的半正定L核。Gram构造、特征值检查以及数值容差应成为输入验证的一部分。
让AI写原型时,可以要求它用两个独立算法核对三候选案例:一个枚举全部八个子集累加行列式,另一个计算det(I+L);再用K=L(I+L)⁻¹的对角线对照边缘概率。小规模枚举无需采样,能够准确抓出漏空集、混用L与K、或固定大小分母写错的问题。
上线前还要说明目标究竟是随机抽取多样集合,还是寻找最高概率集合。能高效采样并不表示全局最大概率子集也总能轻易求得。DPP提供的是一套依赖特征与质量权重的集合模型,不能替代对重复事实、来源可靠性与业务限制的检查;那些信息没有进入特征或约束,就不会自动被行列式理解。
资料核对日期:2026年10月3日。数值均为原创教学设定,使用本地独立程序复算;未进行真实模型训练或生产性能测试。
参考资料
Kulesza与Taskar:Determinantal Point Processes for Machine Learning,第2与3节


