[論文レビュー] 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

ひとこと要約

本稿は、2次モーメント特性を用いて、定常DPPの反発性を定量化することで、定常DPPの反発性を調査している。固定強度下での最も反発性の強い定常DPPを同定し、Poissonから最大反発性に至る全レベルの反発性をカバーする新しいパラメトリック族を提案している。

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の反発性の程度を、その2次モーメント特性を用いて定量化すること。
• 強度を固定した場合の定常DPPにおける反発性の理論的上限を特定すること。
• R-依存性を持つ定常DPPのうち、核がR-コンpactにサポートされる場合の最大反発性を調査すること。
• Poisson（相互作用なし）から最も反発性の強いDPPに至る全レベルの反発性を達成できる、新しいパラメトリック族の構築。
• 反発性の全スケールにわたる反発点過程のモデリングの包括的フレームワークの提供。

提案手法

• 本稿は、2次モーメント測度を用いて、定常DPPにおける反発性の定義と定量化を行う。
• 固定強度下での最大反発性の問題を、DPPの核に関する最適化問題として定式化する。
• 強度制約下での最も反発性の強い定常DPPの核構造を導出することで、その特徴を特定する。
• R-依存性の場合、核を半径Rのコンパクトサポートに制限し、対応する最大反発性条件を導出する。
• Poissonから最も反発性の強いDPPに至る間隔を埋めるように、核をパラメータ化することで新しい定常DPPのパラメトリック族を構築する。
• スペクトル理論および正定値核の性質を活用し、構築された族が有効なDPPであり、制御された反発性を持つことを保証する。

実験結果

リサーチクエスチョン

• RQ1 固定強度を持つ定常DPPが達成可能な最大の反発性レベルは何か？
• RQ2 核が半径Rのコンパクトサポートを持つように制限された場合、定常DPPの反発性はどのように変化するか？
• RQ3 Poisson過程から最も反発性の強いDPPに至る全反発性レベルをカバーできる定常DPPのパラメトリック族を構築できるか？
• RQ4 固定強度下での最も反発性の強い定常DPPに対応する核の構造的形態は何か？
• RQ5 DPPの2次モーメント特性は、反発性の定量的測度としてどのように機能するか？

主な発見

• 固定強度下での最も反発性の強い定常DPPは、スペクトル分解から導かれる特定の核構造によって一意に特徴付けられる。
• R-依存性を持つ定常DPPでは、核がRサポート条件に関連する特定の部分空間の射影核である場合に最大反発性が達成される。
• 本稿は、Poissonから最も反発性の強いDPPに至る全反発性レベルを連続的にカバーする定常DPPのパラメトリック族を構築した。
• これらのパラメトリック族は有効なDPPであり、核を明示的に定義することで定常性と所望の反発性を保証している。
• DPPの2次モーメント特性は、反発性の強固で定量的な測度を提供し、異なるモデル間での正確な比較を可能にする。
• 結果から、反発性の全範囲、つまり相互作用なし（Poisson）から最大反発性に至る範囲が、定常DPPのクラス内で達成可能であることが示された。