「.632ルール」で確率が等しくない場合はどうなりますか?


11

この質問は、「。632ルール」に関するこの質問に由来しています。問題を簡単にするために、user603の回答/表記を特に参照して書いています。

その答えは、大きさのサンプルから始まる交換と、からNコレクション内の異なる項目(呼び出し)はN.確率I Tの時間サンプルは、sのiは、特定の要素の異なるM Nのは、次に(1 - 1 / n )。n,nithsim(1−1/n).

その答えでは、Nのすべての要素がランダムに描かれる可能性が等しくなります。

私の質問はこれです。代わりに、上記の質問で、描かれるアイテムが通常配布されるようなものであるとします。つまり、標準正規曲線をからZ = 4まで(たとえば)100の等しい長さの部分区間に分割します。Nの100個のアイテムはそれぞれ、描画される確率があり、それぞれの間隔で曲線が範囲となる領域に等しい。Z=−4Z=4

私の考えは次のとおりです。

推論はリンクされた回答のそれと同じだと思います。mがNの要素であるである確率はP (s i ≠ m )= (1 − F i)であり、ここでF iはs iを描画する確率です。si≠mmP(si≠m)=(1−Fi)Fisi.

特定の要素mがサイズnのサンプルSにある確率は

= 1 - nはΠ 1(1 - F 、I)。

P(m∈S)=1−P(m∉S)=1−∏1nP(si≠m)
=1−∏1n(1−Fi).

計算は、部分区間の長さが短くなると、答えが最初のケースと同じ数に収束することを示しているようです(確率はすべて等しい)。si

これは直感に反しているように思えます(私にとっては)構造はまれなNの要素をスローするように見えるので、.632より小さい数を期待します。

また、これが正しい場合は、

limn→∞∏1n(1−Fi)=lim(1−1/n)n=1/e,

それが真実かどうかはまだわかりません。

編集:それが本当なら、おそらくいくつかを一般化するでしょう。

洞察をありがとう。


Mathematics SEの最後の方程式(質問791114)について尋ねたところ、それが一般化されているとすれば、それがどのように一般化されるのかにも興味があります。
— ダニエル2014年

...そして短い答えは、最後の等式は正常に動作するPDFに対して正しいということです。そのため、この質問に対する答えは、.632ルールがさまざまな基礎となるディストリビューションに当てはまるということです。
— ダニエル2014年

別のサイトから他の人の答えを取り上げて、ここに私のサイトとして投稿できますか?だから私は簡単なコメントを投稿しました。多分これを行うには受け入れられた方法があります。
— ダニエル

もちろん、できます。ある時点でソースに言及するだけです:)
— Firebug

@Firebug:これが行われたインスタンスをポイントして、私があなたの意味を理解できるようにすることはできますか?ありがとう。
— ダニエル2016

回答:


2

質問はの制限行動について尋ねます

(1)=1−∏i=1n(1−Fi)

nFi Fi

定義により、この積はその対数の指数です。

∏i=1n(1−Fi)=exp⁡(∑i=1nlog⁡(1−Fi)).

log

log⁡(1−Fi)=−Fi−12ϕi2≥−Fi−12Fi2

ϕi[0,Fi]−Fi 1/2Fi2nFiϵ>0Finϵ>∑Fi=1

∑i=1nFi2≤∑i=1nϵ2<∑i=1n(1n)2=1n.

したがって

−1=−∑i=1nFi≥∑i=1nlog⁡(1−Fi)≥−∑i=1nFi−121n=−1−12n

−1exp∏i=1n(1−Fi)exp⁡(−1)

limn→∞(1−∏i=1n(1−Fi))=1−exp⁡(−1)≈0.632,

QED。


(exp⁡((n/2)max(Fi2))−1)exp⁡(−1).
n=400−44Fi0exp⁡(−1/2)/50≈0.012(1)0.0110.001041Rfi1
f <- diff(pnorm(seq(-4, 4, length.out=401))) # The normal "slices".
f <- f / sum(f)                              # Make them sum to unity.
exp(-1) - prod(1 - f)                        # Compute the error.

1 - prod(1-f)0.6331615…1−exp⁡(−1)0.6321206…


2
エラー分析は、この回答の非常に役立つ側面です。
— ダニエル2016
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.