最大間隔法は、間隔D ( i ) がすべてほぼ同じ長さになるような分布関数を見つけようとします。これは、それらの幾何平均 を最大化することによって行われます。 統計学 において、最大間隔推定 (MSE またはMSP )、あるいは最大間隔積推定(MPS)は、単変量 統計モデル のパラメータを推定する方法である。この方法では、データ内の間隔 の幾何平均 を最大化する必要がある。間隔とは、隣接するデータ点における累積分布関数 の値の差である。
この手法の根底にある概念は、確率積分変換 に基づいています。すなわち、任意の確率変数から得られる独立したランダムサンプルの集合は、平均的にはその確率変数の累積分布関数に関して一様分布するはずです。MPS法は、特定の定量的均一性尺度に従って、観測データが可能な限り一様になるようにパラメータ値を選択します。
データから分布のパラメータを推定する最も一般的な方法の1つである最尤法( MLE)は、連続分布の特定の混合を含む場合など、さまざまなケースで破綻する可能性があります。このような場合、最大間隔推定法が成功するかもしれません。
純粋数学や統計学での使用以外にも、この手法の試行的な応用は、水文学 [ 3 ] 、計量経済学 [ 4 ] 、磁気共鳴画像法 [ 5 ]などの分野のデータを使用して報告されている [ 6 ] 。
歴史と使用法 MSE法は、ウェールズ大学科学技術研究所のRussel ChengとNik Amin、および スウェーデン農業科学大学 のBo Rannebyによってそれぞれ独立に導出された。著者らは、真のパラメータにおける確率積分変換 により、各観測値間の「間隔」は一様分布するはずであると説明した。これは、連続する観測値における累積分布関数 の値の差が等しくなるはずであることを意味する。これは、このような間隔の幾何平均 を最大化するケースであるため、幾何平均を最大化するパラメータを解くことで、このように定義された「最適」な適合が得られる。Ranneby (1984)は、この方法が 最尤推定法 に似たKullback–Leiblerダイバージェンス の推定法であるが、一部の問題クラスに対してより頑健な特性を持つことを示すことで、この方法を正当化した。
特に3つ以上のパラメータを持つ分布の中には、パラメータ空間 内の特定の経路に沿って尤度が 無限大になるものがある。最尤法を用いてこれらのパラメータを推定すると、1つのパラメータが尤度を無限大にする特定の値に近づき、他のパラメータが矛盾してしまうため、しばしば破綻する。しかし、最大間隔法は、累積分布関数上の点間の差に依存し、個々の尤度点に依存しないため、この問題はなく、より広範囲の分布に対して有効な結果を返す。
尤度の問題が生じやすい分布は、物理現象をモデル化するために使用されることが多い。Hallら(2004) は、 河川洪水の影響を正確にモデル化する必要がある洪水緩和方法を分析しようとしている。これらの影響をより適切にモデル化する分布はすべて 3 パラメータ モデルであり、上述の無限尤度の問題に悩まされているため、Hall は最大間隔法を調査するに至った。 Wongと Li (2006) は 、この方法を最尤法と比較する際に、1905 年~ 1958 年のスウェーデンにおける最高齢死亡データセットから年間最大風速データセットまで、さまざまなデータセットを使用している。
意味 独立かつ同一の ランダムサンプル が与えられた場合{ x 1 、 … 、 x n } {\displaystyle \{x_{1},\dots ,x_{n}\}} サイズのn {\displaystyle n} 連続累積分布関数を持つ単変量分布 からF ( x ; θ 0 ) {\displaystyle F(x;\theta _{0})} 、 どこθ 0 ∈ Θ {\displaystyle \theta _{0}\in \Theta } は推定 すべき未知のパラメータである。{ x ( 1 ) 、 … 、 x ( n ) } {\displaystyle \{x_{(1)},\dots ,x_{(n)}\}} を対応する順序付き サンプル、すなわちすべての観測値を最小値から最大値に並べ替えた結果とする。x ( 0 ) = 情報 { S } {\displaystyle x_{(0)}=\inf\{S\}} そしてx ( n + 1 ) = すする { S } {\displaystyle x_{(n+1)}=\sup\{S\}} 、 どこS {\displaystyle S} これは分布のサポートを示します。
間隔を、 隣接する順序付けられた点における分布関数の値間の「ギャップ」として定義します。 D 私 ( θ ) = F ( x ( 私 ) ; θ ) − F ( x ( 私 − 1 ) ; θ ) 、 私 = 1 、 … 、 n + 1. {\displaystyle D_{i}(\theta )=F(x_{(i)};\,\theta )-F(x_{(i-1)};\,\theta ),\quad i=1,\ldots ,n+1.}
次に、最大間隔推定器 はθ 0 \displaystyle \theta _{0}} は、標本間隔の幾何平均 の対数 を最大化する値として定義されます。 θ ^ = 1 r g m 1 x θ ∈ Θ S n ( θ ) 、 どこ S n ( θ ) = ln D 1 D 2 ⋯ D n + 1 n + 1 = 1 n + 1 ∑ 私 = 1 n + 1 ln D 私 ( θ ) 。 {\displaystyle {\hat {\theta }}={\underset {\theta \in \Theta }{\operatorname {arg\,max} }}\;S_{n}(\theta ),\quad {\text{ただし }}\ S_{n}(\theta )=\ln \!\!{\sqrt[{n+1}]{D_{1}D_{2}\cdots D_{n+1}}}={\frac {1}{n+1}}\sum _{i=1}^{n+1}\ln {D_{i}}(\theta ).}
算術平均と幾何平均の不等式 により、関数S n ( θ ) {\displaystyle S_{n}(\theta )} 上から境界を定められている− ln ( n + 1 ) {\displaystyle -\ln(n+1)} したがって、最大値は少なくとも上限の 意味で存在しなければならない。
一部の著者は関数を定義していることに注意してくださいS n ( θ ) {\displaystyle S_{n}(\theta )} やや異なる方法で。特に、Ranneby (1984) は各D 私 {\displaystyle D_{i}} 係数によって( n + 1 ) {\displaystyle (n+1)} チェンと スティーブンス(1989 )は1 n + 1 \textstyle {\frac {1}{n+1}}} 合計の前に因数分解して「−」記号を追加することで、最大化を最小化に変換します。これらは定数なので、θ {\displaystyle \theta } 変更によって関数の最大値の位置は変わりませんS n {\displaystyle S_{n}} [ 10 ]
例 このセクションでは、最大間隔推定量の計算例を2つ紹介します。
例2 仮定する{ x ( 1 ) 、 … 、 x ( n ) } {\displaystyle \{x_{(1)},\dots ,x_{(n)}\}} これは一様分布 からの順序付きサンプルですU ( 1 、 b ) {\displaystyle U(a,b)} 不明なエンドポイント1 {\displaystyle a} そしてb {\displaystyle b} 累積分布関数はF ( x ; 1 、 b ) = x − 1 b − 1 {\textstyle F(x;a,b)={\frac {xa}{ba}}} いつx ∈ [ 1 、 b ] {\displaystyle x\in [a,b]} したがって、個々の間隔は次のように与えられる。 D 1 = x ( 1 ) − 1 b − 1 、 D 私 = x ( 私 ) − x ( 私 − 1 ) b − 1 のために 私 = 2 、 … 、 n 、 D n + 1 = b − x ( n ) b − 1 。 ${\displaystyle D_{1}={\frac {x_{(1)}-a}{ba}},\ \ D_{i}={\frac {x_{(i)}-x_{(i-1)}}{ba}}\ {\text{for }}i=2,\ldots ,n,\ \ D_{n+1}={\frac {b-x_{(n)}}{ba}}.\ \ }$
幾何平均を計算し、その対数を取ると、統計S n {\displaystyle S_{n}} 等しくなります S n ( 1 、 b ) = ln ( x ( 1 ) − 1 ) n + 1 + ∑ 私 = 2 n ln ( x ( 私 ) − x ( 私 − 1 ) ) n + 1 + ln ( b − x ( n ) ) n + 1 − ln ( b − 1 ) 。 {\displaystyle S_{n}(a,b)={\frac {\ln(x_{(1)}-a)}{n+1}}+{\frac {\sum _{i=2}^{n}\ln(x_{(i)}-x_{(i-1)})}{n+1}}+{\frac {\ln(b-x_{(n)})}{n+1}}-\ln(ba).} ここでは、パラメータに依存する項は3つだけです。1 {\displaystyle a} そしてb {\displaystyle b} これらのパラメータに関して微分し、結果として得られる線形システムを解くと、最大間隔の推定値は次のようになります。 1 ^ = n x ( 1 ) − x ( n ) n − 1 、 b ^ = n x ( n ) − x ( 1 ) n − 1 。 {\displaystyle {\hat {a}}={\frac {nx_{(1)}-x_{(n)}}{n-1}}、\ \ {\hat {b}}={\frac {nx_{(n)}-x_{(1)}}{n-1}}。 これらは、連続一様分布に対する一様最小分散不偏推定 量(UMVU) として知られています。 比較すると、この問題に対する最尤推定量は、1 ^ = x ( 1 ) {\displaystyle {\hat {a}}=x_{(1)}} そしてb ^ = x ( n ) {\displaystyle {\hat {b}}=x_{(n)}} 偏りがあり、平均二乗誤差 が大きい。
物件
一貫性と効率性 最大間隔推定量は、標本サイズが無限大に近づくにつれて、確率的にパラメータ θ 0 の真の値に収束するという点で、一致推定量です。 最大間隔推定の一致性は、最尤 推定量よりもはるかに一般的な条件下で成り立ちます。特に、基礎となる分布が J 字型である場合、最尤推定は失敗しますが、MSE は成功します。 J 字型の密度の例としては、形状パラメータが 1 未満の シフトされた ワイブル分布が挙げられます。密度は 、x が 位置パラメータ に近づくにつれて無限大に近づき、他のパラメータの推定値が不一致になります。
最大間隔推定量は、最尤推定量が存在する場合には、少なくとも漸近的に最尤推定量と同等の効率性を 持つ。ただし、最尤推定量が存在しない場合でも、最大間隔推定量が存在する可能性がある。
感度 最大間隔推定量は 、間隔の狭い観測値、特に同点観測値に敏感である。X 私 + k = X 私 + k − 1 = ⋯ = X 私 、 {\displaystyle X_{i+k}=X_{i+k-1}=\cdots =X_{i},\,} これにより D 私 + k ( θ ) = D 私 + k − 1 ( θ ) = ⋯ = D 私 + 1 ( θ ) = 0. {\displaystyle D_{i+k}(\theta )=D_{i+k-1}(\theta )=\cdots =D_{i+1}(\theta )=0.\,}
同順位が複数の観測によるものである場合、繰り返される間隔(そうでなければゼロになるもの)は対応する尤度に置き換える必要があります。つまり、f 私 ( θ ) {\displaystyle f_{i}(\theta )} のためにD 私 ( θ ) {\displaystyle D_{i}(\theta )} 、 として リム x 私 → x 私 − 1 ∫ x 私 − 1 x 私 f ( t ; θ ) d t x 私 − x 私 − 1 = f ( x 私 − 1 、 θ ) = f ( x 私 、 θ ) 、 {\displaystyle \lim _{x_{i}\to x_{i-1}}{\frac {\int _{x_{i-1}}^{x_{i}}f(t;\theta )\,dt}{x_{i}-x_{i-1}}}=f(x_{i-1},\theta )=f(x_{i},\theta ),} 以来x 私 = x 私 − 1 {\displaystyle x_{i}=x_{i-1}} [
同点が丸め誤差によるものである場合、Cheng & Stephens (1989) は、 その影響を取り除く別の方法を提案している。[ 注1 ] r {\displaystyle r} 関連する観測値x 私 {\displaystyle x_{i}} にx 私 + r − 1 {\displaystyle x_{i+r-1}} 、 させてδ {\displaystyle \delta } 丸め誤差 を表します。すべての真の値は、次の範囲内に収まるはずです。x ± δ {\displaystyle x\pm \delta } 対応する分布点は、次の範囲に収まるはずです。y L = F ( x − δ 、 θ ^ ) {\displaystyle y_{L}=F(x-\delta ,{\hat {\theta }})} そしてy U = F ( x + δ 、 θ ^ ) {\displaystyle y_{U}=F(x+\delta ,{\hat {\theta }})} ChengとStephensは、丸められた値がこの区間で均等に間隔を空けていると仮定することを提案している D j = y U − y L r − 1 ( j = 私 + 1 、 … 、 私 + r − 1 ) 。 {\displaystyle D_{j}={\frac {y_{U}-y_{L}}{r-1}}\quad (j=i+1,\ldots ,i+r-1).}
MSE法は二次クラスタリングにも敏感です。この現象の一例として、一連の観測値が単一の正規分布 から得られたと考えられているが、実際には平均値の異なる複数の正規分布の混合 から得られた場合が挙げられます。もう一つの例は、データが指数分布 から得られたと考えられているが、実際にはガンマ分布 から得られた場合です。後者の場合、下側裾野で間隔が狭くなる可能性があります。M ( θ ) {\displaystyle M(\theta )} これは二次的なクラスタリング効果を示しており、データのより詳細な調査が必要であることを示唆している。
一般化された最大間隔
多変量分布 Rannebyら (2005) は、 多変数 ケースへの最大間隔法の拡張について論じている。R k ( k > 1 ) {\displaystyle \mathbb {R} ^{k}(k>1)} 彼らは、ディリクレセル に基づく幾何学的アプローチと、「最近傍ボール」メトリックに基づく確率的アプローチという、2つの代替アプローチについて議論している。
参考文献
参考文献 アナトリエフ、スタニスラフ; コセノク、グリゴリー (2005). 「間隔に基づく最尤法の代替案」(PDF) .計量経済学理論 . 21 (2): 472– 476. CiteSeerX 10.1.1.494.7340 . doi : 10.1017/S0266466605050255 . S2CID 123004317 . 2011-08-16 のオリジナル(PDF) からアーカイブ済み. 2009-01-21 に取得 . Beirlant, J.; Dudewicz, EJ; Györfi, L.; van der Meulen, EC (1997). "ノンパラメトリックエントロピー推定:概要" (PDF) . International Journal of Mathematical and Statistical Sciences . 6 (1): 17– 40. ISSN 1055-7490 . 2005 年 5 月 5 日のオリジナル(PDF) からアーカイブ済み。2008年 12 月 31 日 に取得 。 注:リンク先の論文は2001年版に更新されたものです。 Cheng, RCH; Amin, NAK (1983). 「原点がずれた連続単変量分布におけるパラメータの推定」. Journal of the Royal Statistical Society, Series B. 45 ( 3): 394–403 . doi : 10.1111/j.2517-6161.1983.tb01268.x . ISSN 0035-9246 . JSTOR 2345411 . Cheng, RCH; Stephens, MA (1989). 「推定パラメータを用いたモラン統計量による適合度検定」. Biometrika . 76 (2): 386–392 . doi : 10.1093/biomet/76.2.385 . Ekström, Magnus (1997). 「一般化された最大間隔推定」 .ウメオ大学、数学科 . 6. ISSN 0345-3928 . 2007年2月14日のオリジナルからアーカイブ済み。 2008年12月30 日取得 。 Hall, MJ; van den Boogaard, HFP; Fernando, RC; Mynett, AE (2004). 「リサンプリング技術を用いた頻度分析の信頼区間の構築」 . Hydrology and Earth System Sciences . 8 (2): 235–246 . doi : 10.5194/hess-8-235-2004 . ISSN 1027-5606 . Pieciak, Tomasz (2014).シングルコイル背景MRIデータにおける最大間隔ノイズ推定 . IEEE International Conference on Image Processing. Paris. pp. 1743–1747 . doi : 10.1109/icip.2014.7025349 . Pyke, Ronald (1965). "間隔". Journal of the Royal Statistical Society, Series B. 27 ( 3): 395–449 . doi : 10.1111/j.2517-6161.1965.tb00602.x . ISSN 0035-9246 . JSTOR 2345793 . Ranneby, Bo (1984). 「最大間隔法。最尤法に関連する推定法」。Scandinavian Journal of Statistics . 11 (2): 93–112 . ISSN 0303-6898 . JSTOR 4615946 . Ranneby, Bo; Ekström, Magnus (1997). 「異なるメトリックに基づく最大間隔推定」 .ウメオ大学、数学科 . 5 . ISSN 0345-3928 . 2007年2月14日のオリジナルからアーカイブ済み . 2008年12月30日 取得 . Ranneby, Bo; Jammalamadakab, S. Rao; Teterukovskiy, Alex (2005). "多変量観測値の最大間隔推定" (PDF) . Journal of Statistical Planning and Inference . 129 ( 1– 2): 427– 446. doi : 10.1016/j.jspi.2004.06.059 . 2016-03-03 のオリジナル(PDF) からアーカイブ済み。2008-12-31に 取得 。 Wong, TST; Li, WK (2006). 「間隔の最大積を用いた極値分布の推定に関する注記」。時系列と関連トピック:Ching - Zong Weiを 偲んで。数理統計研究所講義ノート – モノグラフシリーズ。オハイオ 州 ビーチウッド:数理統計研究所。pp. 272–283。arXiv :math / 0702830v1。doi : 10.1214/ 074921706000001102。ISBN 978-0-940600-68-3 . S2CID 88516426 .