統計学と確率論において、点過程または点体とは、実数直線やユークリッド空間などの数学的空間上にランダムに配置された乱数の数学的点の集合である。[1] [2]
実数直線上の点過程は、点が自然な順序で並び、点過程全体を点間の(ランダムな)間隔で完全に記述できるため、特に研究しやすい重要な特殊なケースです。[3]これらの点過程は、顧客の行列への到着(待ち行列理論)、ニューロン内のインパルス(計算神経科学)、ガイガーカウンター内の粒子、通信ネットワーク内のラジオ局の位置[4] 、またはワールドワイドウェブ上の検索など、時間内のランダムイベントのモデルとして頻繁に使用されます。
ユークリッド空間上の一般的な点過程は空間データ分析に利用することができ、[5] [6]林業、植物生態学、疫学、地理学、地震学、材料科学、天文学、電気通信、計算神経科学、 [7]経済学[8]など、 多様な分野で興味深いものです。
コンベンション
点過程は歴史的に異なるコミュニティによって開発されてきたため、点過程の数学的解釈にはランダム計数測度やランダム集合などさまざまなものがあり、 [9] [10]表記法も異なります。表記法については点過程表記法のページ で詳しく説明しています。
点過程と確率過程を2つの異なるオブジェクトとみなす著者もいるが、点過程は確率過程から生じるか、または確率過程と関連するランダムオブジェクトである[11] [12]が、点過程と確率過程の違いは明確ではないと指摘されている[12] 。また、点過程を確率過程とみなす著者もいる。この場合、点過程は、実数直線や -次元ユークリッド空間など、その定義の 基となる空間[a]の集合によってインデックス付けされる。[15] [16] 更新過程や計数過程などの他の確率過程は、点過程の理論で研究されている[17] [12] 。歴史的に「プロセス」という言葉は、あるシステムの時間的発展を意味していたため、「点過程」という用語が好まれないこともある。そのため、点過程はランダム点場とも呼ばれる[18] 。
数学
数学において、点過程とは、値が集合S上の「点パターン」であるランダム要素です。厳密な数学的定義では、点パターンは局所的に有限な計数測度として指定されますが、より応用的な目的では、点パターンを極限点を持たないSの可算な部分集合として考えれば十分です。[説明が必要]
意味
一般的な点過程を定義するには、まず確率空間と測定可能な空間から始めます。ここで は局所的にコンパクトな第 2 可算ハウスドルフ空間で、はその ボレル σ 代数です。ここで、から へ の整数値の局所的に有限なカーネル、つまり次のような マッピング を考えます。
- 任意の に対して、は上の(整数値の)局所有限測度です。
- 任意の に対して、は 上のランダム変数です。
このカーネルは、ランダム測度を次のように定義します。 は測度 (つまり、)に マッピングするマッピングを定義するものと考えます。ここで、 は上のすべての局所有限測度の集合です。ここで、このマッピングを測定可能にするには、上の -体を定義する必要があります。この-体は、が比較的コンパクトな である形式のすべての評価マップが 測定可能になるように、最小代数として構築されます。この -体を備えると、 はランダム要素になります。ここで、任意の に対して、 上の局所有限測度です。
ここで、上の点過程とは、上記のように構築された整数値のランダム測度(または同等の整数値のカーネル)を意味します。状態空間Sの最も一般的な例は、ユークリッド空間R nまたはそのサブセットであり、特に興味深い特殊なケースは実数半直線 [0,∞) によって与えられます。ただし、点過程はこれらの例に限定されず、点自体がR nのコンパクトなサブセットである場合にも使用できます。この場合、ξは通常、粒子過程と呼ばれます。
点過程という名前にもかかわらず、S は実数直線の部分集合ではない可能性があり、ξ が確率過程であることを示唆する可能性があります。
表現
点過程ξのあらゆるインスタンス(またはイベント)は次のように表される。
ここで、はディラック測度、nは整数値のランダム変数、 はSのランダム要素です。がほぼ確実に異なる場合(または同等に、すべての に対してほぼ確実に異なる場合)、点過程は単純と呼ばれます。
イベント (イベント空間内のイベント、つまり一連の点) の別の異なるが便利な表現はカウント表記法です。カウント表記法では、各インスタンスが関数(整数値を取る連続関数) として表現されます。
これは観測間隔内のイベントの数です。 、 と表記されることもあり、または を意味します。
期待値測定
点過程 ξ の期待測度 Eξ (平均測度とも呼ばれる ) は、 S上の測度であり、 Sのすべてのボレル部分集合BにB内のξの点の期待数を割り当てる。つまり、
ラプラス関数
点過程Nのラプラス関数は、 Nの状態空間上のすべての正の値を持つ関数fの集合からへの写像であり、次のように定義されます。
これらは、ランダム変数の特性関数と同様の役割を果たします。 1 つの重要な定理は、2 つの点過程のラプラス関数が等しい場合、それらの点過程は同じ法則を持つというものです。
モーメント測定
点過程の べき乗は、積空間上で次のように定義されます。
単調類定理により、これは 上の積測度を一意に定義します 。期待値は番目のモーメント測度と呼ばれます。最初のモーメント測度は平均測度です。
とする。ルベーグ測度に関する点過程の結合強度は、任意の互いに素な有界ボレル部分集合に対して
点過程の場合、結合強度は常に存在するわけではありません。多くの場合、ランダム変数のモーメントがランダム変数を決定することを考えると、結合強度についても同様の結果が期待されます。実際、これは多くのケースで示されています。[2]
定常性
点過程は、がすべての に対してと同じ分布を持つ場合、定常であると言われます。定常点過程とは、ある定数および に対する平均測度で、ルベーグ測度を表します。これは、点過程の強度と呼ばれます。 上の定常点過程には、ほぼ確実に合計で 0 個または無限個の点があります。定常点過程とランダム測度の詳細については、Daley & Vere-Jones の第 12 章を参照してください。[2]定常性は、 よりも一般的な空間の点過程に対して定義され、研究されてきました。
変革
点過程変換は、点過程を別の点過程にマッピングする関数です。
例
点過程の例をいくつか見てみましょう。
ポアソン点過程
点過程の最も単純で最も普遍的な例はポアソン点過程であり、これはポアソン過程の空間的一般化である。直線上のポアソン(計数)過程は、2つの特性によって特徴付けられる。すなわち、互いに素な区間内の点(またはイベント)の数は独立しており、ポアソン分布に従う。ポアソン点過程は、これら2つの特性を使用して定義することもできる。すなわち、次の2つの条件が満たされる場合、点過程はポアソン点過程である と言える。
1)互いに素な部分集合に対して独立である
2) 任意の有界部分集合 に対して、はパラメータ を持つポアソン分布を持ちます。ここで、 は ルベーグ測度を表します。
2つの条件を組み合わせて次のように書くことができる。任意の 互いに素な有界部分集合と非負整数に対して、
定数はポアソン点過程の強度と呼ばれます。ポアソン点過程は、1つのパラメータによって特徴付けられることに留意してください。これは単純で定常な点過程です。より具体的には、上記の点過程を同次ポアソン点過程と呼びます。非同次ポアソン過程は、上記のように定義されますが、を に置き換えます。ここで、は の非負関数です。
コックスポイントプロセス
Cox過程(サー・デイビッド・コックスにちなんで命名) は、の代わりにランダム測度を使用する点でポアソン点過程の一般化です。より正式には、 をランダム測度とします。ランダム測度によって駆動される Cox 点過程は、次の 2 つの特性を持つ 点過程です。
- が与えられた場合、任意の有界部分集合に対してパラメータ を持つポアソン分布となる。
- 互いに素な部分集合の有限集合とを条件として、は独立である。
ポアソン点過程(同次および非同次)がコックス点過程の特別なケースとして成り立つことは容易に分かる。コックス点過程の平均測度はであり、したがってポアソン点過程の特別なケースでは、それは
コックス点過程の場合、は強度測度と呼ばれる。さらに、が(ランダム)密度(ラドン・ニコディム微分)を持つ場合、すなわち、
はCox 点過程の強度場と呼ばれます。強度測度または強度場の定常性は、対応する Cox 点過程の定常性を意味します。
Cox 点過程には、次のような多くの特定のクラスがあり、詳細に研究されてきました。
- 対数ガウスコックス点過程:[19] ガウス確率場の場合
- ショットノイズコックス点過程:[20] ポアソン点過程とカーネル
- 一般化ショットノイズコックス点過程:[21] 点過程とカーネル
- レヴィ基底コックス点過程:[22] レヴィ基底と核に対して、そして
- 永久コックス点過程:[23] k個の独立したガウス確率場の
- シグモイド型ガウスコックス点過程:[24] ガウス確率場とランダム
ジェンセンの不等式により、コックス点過程が次の不等式を満たすことが証明できる。すべての有界ボレル部分集合に対して、
ここで、 は強度測度を持つポアソン点過程を表します。したがって、コックス点過程の点の分布は、ポアソン点過程の点の分布よりも変動が大きくなります。これは、コックス点過程のクラスタリングまたは魅力的な特性と呼ばれることもあります。
行列式点過程
物理学、ランダム行列理論、組合せ論に応用される重要な点過程のクラスは、行列式点過程である。[25]
ホークス(自己励起)過程
ホークス過程は、自己励起計数過程とも呼ばれ、条件付き強度が次のように表される単純な点過程である。
ここで、 は過去の出来事が強度過程の現在の値に及ぼす正の影響を表すカーネル関数であり、は強度の期待値、予測値、または決定論的部分を表す非定常関数であり、は過程のi番目の出来事の発生時刻である。[26]
幾何学的プロセス
非負の確率変数のシーケンスが与えられ、それらが独立であり、 の累積分布関数がに対してで与えられる場合( は正の定数)、 は幾何過程(GP)と呼ばれる。[27]
幾何学的過程には、α級数過程[28]や二重幾何学的過程[29]など、いくつかの拡張がある。
実半直線上の点過程
歴史的に研究された最初の点過程は、実数半直線R + = [0,∞)を状態空間として持ち、この文脈では通常時間として解釈されます。これらの研究は、電話交換機への通話など、時間内のイベントを点が表す 通信システムをモデル化したいという願望によって動機付けられました[30] 。
R +上の点過程は、典型的には、それらの(ランダムな)イベント間の時間( T 1、 T 2 、...)のシーケンスを与えることによって記述され、そこから実際のイベント時間のシーケンス(X 1、 X 2、...)は次のように得られる。
イベント間の時間が独立かつ同一に分布している場合、得られる点過程は更新過程と呼ばれます。
点過程の強度
実半直線上の点過程の強度λ ( t | H t )は、濾過 H tに関して 次のように定義される。
H t は、時刻tに先行するイベントポイント時間の履歴を表すことができますが、他のフィルタリング(たとえば、Cox プロセスの場合)に対応することもできます。
-表記法では、これをより簡潔な形式で記述できます。
点過程の補償子は、双対予測可能射影とも呼ばれ、次のように定義される積分条件付き強度関数である。
関連機能
パパンゲロウ強度関数
次元ユークリッド空間における点過程のパパンゲロウ強度関数は 次のように定義される。
ここで、は半径 のを中心とする球であり、 の 外側の 点過程の情報を表します。
尤度関数
観測データに基づくパラメータ化された単純な点過程の対数尤度は次のように表される。
- [31]
空間統計における点過程
R nのコンパクトなサブセットS内の点パターンデータの分析は、空間統計学の主要な研究対象です。このようなデータは、幅広い分野で見られますが、[32]その中には次のようなものがあります 。
- 林業と植物生態学(一般的な樹木や植物の位置)
- 疫学(感染患者の居住地)
- 動物学(動物の巣穴や巣)
- 地理(人間の居住地、町、都市の位置)
- 地震学(地震の震源)
- 材料科学(工業材料の欠陥の位置)
- 天文学(星や銀河の位置)
- 計算神経科学(ニューロンのスパイク)。
こうした種類のデータをモデル化するために点過程を使用する必要があるのは、その固有の空間構造のためです。したがって、最初に関心が寄せられる質問は、多くの場合、与えられたデータが空間集約や空間抑制を示すのではなく、完全な空間ランダム性を示すかどうか(つまり、空間ポアソン過程の実現であるかどうか)です。
対照的に、従来の多変量統計で考慮される多くのデータセットは、1 つまたは複数の共変量 (通常は非空間的) によって制御される可能性のある、独立して生成されたデータポイントで構成されます。
空間統計への応用とは別に、点過程は確率幾何学における基本的なオブジェクトの 1 つです。ボロノイ分割、ランダム幾何学グラフ、ブールモデルなど、点過程に基づいて構築されたさまざまなモデルにも広範な研究が行われています。
参照
注記
- ^点過程の文脈では、「状態空間」という用語は、実数直線 [13] [14]などの点過程が定義されている空間を意味し、これは確率過程の用語におけるインデックスセットに対応します。
参考文献
- ^ Kallenberg, O. ( 1986). Random Measures、第4版。Academic Press、ニューヨーク、ロンドン; Akademie-Verlag、ベルリン。ISBN 0-12-394960-2 、MR 854102。
- ^ abc Daley, DJ, Vere-Jones, D. (1988).点過程理論入門. Springer, ニューヨーク. ISBN 0-387-96666-8 , MR 950166.
- ^ Last, G., Brandt, A. (1995).実数直線上のマーク点過程: 動的アプローチ。確率とその応用。Springer、ニューヨーク。ISBN 0-387-94547-4、MR 1353912
- ^ Gilbert EN (1961). 「ランダムプレーンネットワーク」. Journal of the Society for Industrial and Applied Mathematics . 9 (4): 533–543. doi :10.1137/0109045.
- ^ Diggle, P. (2003).空間点パターンの統計分析、第2版。アーノルド、ロンドン。ISBN 0-340-74070-1。
- ^ Baddeley, A. (2006). 空間点過程とその応用。A. Baddeley、I. Bárány、R. Schneider、W. Weil 編著、確率幾何学: 2004 年 9 月 13 ~ 18日にイタリアのマルティナ フランカで開催された CIME サマー スクールでの講義、Lecture Notes in Mathematics 1892、Springer。ISBN 3-540-38174-0、pp. 1 ~ 75
- ^ Brown EN、Kass RE、 Mitra PP (2004)。「複数の神経スパイク列データ分析:最新技術と将来の課題」。Nature Neuroscience。7 ( 5 ) : 456–461。doi :10.1038/nn1228。PMID 15114358。S2CID 562815。
{{cite journal}}: CS1 maint: multiple names: authors list (link) - ^ Engle Robert F.、 Lunde Asger ( 2003)。「取引と相場:二変量点過程」(PDF)。Journal of Financial Econometrics。1 (2): 159–188。doi :10.1093/jjfinec/nbg011。
- ^ Sung Nok Chiu、Dietrich Stoyan、Wilfrid S. Kendall、Joseph Mecke (2013 年 6 月 27 日)。確率幾何学とその応用。John Wiley & Sons。p. 108。ISBN 978-1-118-65825-3。
- ^ Martin Haenggi (2013). 無線ネットワークのための確率幾何学。ケンブリッジ大学出版局。p. 10。ISBN 978-1-107-01469-5。
- ^ DJ Daley、D. Vere-Jones (2006 年 4 月 10 日)。点過程理論入門: 第 1 巻: 初等理論と方法。Springer Science & Business Media。p. 194。ISBN 978-0-387-21564-8。
- ^ abc Cox, DR ; Isham, Valerie (1980).ポイントプロセス. CRC Press. p. 3. ISBN 978-0-412-21910-8。
- ^ JFC Kingman (1992年12月17日). ポアソン過程. クラレンドン・プレス. p. 8. ISBN 978-0-19-159124-2。
- ^ ジェスパー・モラー; Rasmus Plenge Waagepetersen (2003 年 9 月 25 日)。空間点プロセスの統計的推論とシミュレーション。 CRCプレス。 p. 7.ISBN 978-0-203-49693-0。
- ^ サミュエル・カーリン、ハワード・E・テイラー(2012年12月2日)。確率過程入門。アカデミック・プレス。31ページ。ISBN 978-0-08-057041-9。
- ^ Volker Schmidt (2014年10月24日). 確率幾何学、空間統計、ランダムフィールド: モデルとアルゴリズム. Springer. p. 99. ISBN 978-3-319-10064-7。
- ^ DJ Daley、D. Vere-Jones (2006 年 4 月 10 日)。点過程理論入門: 第 1 巻: 初等理論と方法。Springer Science & Business Media。ISBN 978-0-387-21564-8。
- ^ Sung Nok Chiu、Dietrich Stoyan、Wilfrid S. Kendall、Joseph Mecke (2013 年 6 月 27 日)。確率幾何学とその応用。John Wiley & Sons。p. 109。ISBN 978-1-118-65825-3。
- ^ Moller, J.; Syversveen, AR; Waagepetersen, RP (1998). 「対数ガウスCox過程」. Scandinavian Journal of Statistics . 25 (3): 451. CiteSeerX 10.1.1.71.6732 . doi :10.1111/1467-9469.00115. S2CID 120543073.
- ^ Moller, J. (2003) ショットノイズコックス過程、Adv. Appl. Prob.、35。[ページが必要]
- ^ Moller, J. および Torrisi, GL (2005)「一般化ショットノイズ Cox プロセス」、Adv. Appl. Prob.、37。
- ^ Hellmund, G., Prokesova, M. and Vedel Jensen, EB (2008) 「Lévy-based Cox point processes」、Adv. Appl. Prob.、40ページ。[ページが必要]
- ^ Mccullagh,P. および Moller, J. (2006)「The permanental processes」、Adv. Appl. Prob.、38。[ページが必要]
- ^ Adams, RP, Murray, I. MacKay, DJC (2009)「ガウス過程強度を持つポアソン過程における扱いやすい推論」、第 26 回国際機械学習会議の議事録 doi :10.1145/1553374.1553376
- ^ Hough, JB, Krishnapur, M., Peres, Y., Virág, B., ガウス解析関数の零点と行列式点過程。大学講義シリーズ、51。アメリカ数学会、プロビデンス、ロードアイランド州、2009年。
- ^ Patrick J. Laub、Young Lee、Thomas Taimre、「The Elements of Hawkes Processes」、Springer、2022年。
- ^ リン・イェ (Lam Yeh) (1988). 「幾何学的プロセスと置換問題」。Acta Mathematicae Sinica。4 (4): 366–377。土井:10.1007/BF02007241。S2CID 123338120。
- ^ Braun, W. John; Li, Wei; Zhao, Yiqiang Q. (2005). 「幾何学的および関連プロセスの特性」. Naval Research Logistics . 52 (7): 607–616. CiteSeerX 10.1.1.113.9550 . doi :10.1002/nav.20099. S2CID 7745023.
- ^ Wu, Shaomin (2018). 「二重幾何学的プロセスとアプリケーション」(PDF) . Journal of the Operational Research Society . 69 : 66–77. doi :10.1057/s41274-017-0217-4. S2CID 51889022.
- ^ パーム、C. (1943)。 Intensitätsschwankungen im Fernsprechverkehr (ドイツ語)。 エリクソンテクニクスNo. 44、(1943)。MR11402
- ^ Rubin, I. (1972年9月). 「正規点過程とその検出」. IEEE Transactions on Information Theory . 18 (5): 547–557. doi :10.1109/tit.1972.1054897.
- ^ Baddeley, A., Gregori, P., Mateu, J., Stoica, R., Stoyan, D.編 (2006). Case Studies in Spatial Point Pattern Modelling , Lecture Notes in Statistics No. 185. Springer, New York. ISBN 0-387-28311-0 .
