[论文解读] About repulsiveness of determinantal point processes

Christophe A. N. Biscio, Frédéric Lavancier|arXiv (Cornell University)|Jun 10, 2014

Point processes and geometric inequalities被引用 3

一句话总结

本文研究了平稳确定性点过程（DPP）的排斥性，通过其二阶性质量化其排斥行为。在固定强度下，识别出最排斥的平稳DPP，并提出了新的参数族，覆盖从泊松过程到最大排斥的所有排斥水平。

ABSTRACT

Determinantal point processes (DPPs) have recently proved to be a useful class of models in several areas of statistics, including spatial statistics, statistical learning or telecommunications networks. They are models for repulsive (or regular, or inhibitive) point processes, in the sense that nearby points of the process tend to repel each other. We consider two ways to quantify the repulsiveness of a point process, both based on its second order properties, and we address the question of how repulsive a stationary DPP can be. We exhibit the most repulsive stationary DPP, when the intensity is fixed. We investigate similarly the possible repulsiveness in the subclass of R-dependent stationary DPPs (for some fixed positive R), or equivalently DPPs with R-compactly supported kernels. Finally, in both the general case and the R-dependent case, we present some new parametric families of stationary DPPs that can cover all possible repulsiveness, from the homogeneous Poisson process (which induces no interaction) to the most repulsive DPP.

研究动机与目标

• 使用DPP的二阶性质量化平稳确定性点过程（DPP）的排斥程度。
• 在固定强度下，确定平稳DPP排斥性的理论上限。
• 研究在R-依赖的平稳DPP子类中（核函数具有R紧支集），可能达到的最大排斥性。
• 构建新的平稳DPP参数族，以实现从泊松过程（无相互作用）到最排斥DPP的所有排斥水平。
• 为从无相互作用到最大排斥的全排斥谱系提供一个全面的排斥点过程建模框架。

提出的方法

• 本文使用二阶矩测度来定义和量化平稳DPP中的排斥性。
• 将最大排斥性问题表述为在固定强度下对DPP核函数的优化问题。
• 通过在强度约束下推导其核结构，表征最排斥的平稳DPP。
• 对于R-依赖情形，将核限制为半径为R的紧支集，并推导相应的最大排斥性条件。
• 通过参数化核函数，构建新的平稳DPP参数族，使其在泊松过程与最排斥DPP之间插值。
• 利用谱理论和正定核的性质，确保所构建的族为有效DPP，且排斥性可控。

实验结果

研究问题

• RQ1 在固定强度下，平稳DPP可实现的最大排斥水平是多少？
• RQ2 当核函数被限制为半径为R的紧支集时，平稳DPP的排斥性如何变化？
• RQ3 能否构建一个平稳DPP的参数族，以覆盖从泊松过程到最排斥DPP的所有排斥水平？
• RQ4 在固定强度下，最排斥平稳DPP对应的核结构是什么形式？
• RQ5 DPP的二阶性质如何作为排斥性的定量度量？

主要发现

• 在固定强度下，最排斥的平稳DPP由谱分解导出的特定核结构唯一表征。
• 对于R-依赖的平稳DPP，当核为与R支集条件相关的特定子空间的投影核时，达到最大排斥性。
• 本文构建了平稳DPP的参数族，可连续覆盖从泊松过程到最排斥DPP的所有排斥水平。
• 这些参数族为有效的DPP，通过其核显式定义，确保平稳性及期望的排斥性。
• DPP的二阶性质提供了稳健且可量化的排斥性度量，使不同模型间的精确比较成为可能。
• 结果表明，在平稳DPP类中，从无相互作用（泊松过程）到最大排斥的全排斥范围均可实现。