本章内容:
- 4.1 確率の不等式
- 4.2 期待の不平等
主要な名詞については、単語によっては意味が伝わらない場合があるため、以下のように主要な名詞を整理します。
1. 不平等: 不平等
2. マルコフの不等式: マルコフの不等式
3. チェビシェフの不等式: チェビシェフの不等式
4. ヘフディングの不等式: ヘフディングの不等式
5. 信頼区間: 信頼区間
6. コーシー-シュワルツの不等式: コーシー-シュワルツの不等式
7. ミルの不等式: ミルの不等式
8. ジェンセンの不等式: ジェンセンの不等式
4.1 確率の不等式
不等式は計算が難しい数量に役立ち、上限と下限を定義するために使用できます。これは、収束理論に関する次の章でも使用されます。最初の不等式はマルコフの不等式です
4.1 定理(マルコフの不等式)
X が非負の確率変数であると仮定します (存在すると仮定します)。任意の t>0 については、次のようになります。
証明する:
X>0 であるため、次のようになります。
4.2 定理 (チェビシェフの不等式 )
、 と仮定すると、次のようになります。
、そして
その中には、実際には、、
証明する:
マルコフの不等式を使って証明します。
t を次のように置き換えることで2 番目の不等式を証明できます。
4.3 例
新しい n 個のテスト例のセットでニューラル ネットワークなどの予測方法をテストするとします。予測が間違っている場合は Xi = 1 とし、予測が正しい場合は Xi = 0 とします。次に、観測されたエラー率です。各 Xi は、期待値 p が未知のベルヌーイ確率変数とみなすことができます。私たちは真の未知の誤り率 p を知りたいと考えています。それでは、p に近づかない確率はどれくらいでしょうか?
がある場合、次のようになります。
すべての p に対して が存在するため、,の場合、上記の式の上限は 0.0625 になります。
ヘフディングの不等式はマルコフの不等式と精神的に似ていますが、より厳密な不等式です。ここではその結果を 2 回に分けて紹介します。
4.4 定理(ヘフティングの不等式)
Y1..Yn が次の条件を満たす独立した観測値であると仮定します。
4.5 定理(ヘフティングの不等式)
と仮定すると、任意の に対して次のものが存在します。
で
4.6 例
チェビシェフの不等式に従って、 n=100 と仮定します。
ヘフディングの不等式によれば、
ヘフディングの不等式は、二項分布パラメーター p の信頼区間を作成する簡単な方法を提供します。信頼区間については後で詳しく説明します(第6章)が、基本的な考え方はここです。正の数 a を修正してみましょう
ヘフディングの不等式によれば、
つまり、ランダム区間 C には、確率 1 - a の真のパラメータ値 p が含まれており、C a 1 - を信頼区間と呼びます。それについては後で詳しく説明します。
次の不等式は、通常の確率変数に関連付けられた確率状態を限定するのに役立ちます。(校正が必要です)
4.7 定理 (ミルの不等式)
と仮定すると、
4.2 期待の不平等
このセクションには、期待値に関する 2 つの不等式が含まれています
4.8 定理 (コーシー・シュワルツの不等式)
X と Y に有限分散がある場合、
注:以下の凹凸関数の定義は国内の教科書とは逆です。
思い出してください: 各 x、y、 が以下を満たす場合、それは凸関数 (Convex) です。
関数 g が 2 階微分可能性を持ち、すべての x について g"(x) ≥ 0 である場合、関数 g は凸関数です。関数 g が凸関数である場合、g は上にあることがわかります。任意の接線。関数 g が凹関数の場合、-g は凸関数です。凸関数の例には、g(x) = x^2 および g(x) = e^x が含まれます。凹関数の例には、g( x) = -x^2 および g(x) = log(x)。
4.9 定理 (ジェンセンの不等式)
g が凸関数の場合、. g が凹関数の場合、
証明: を、 点 で g(x) に接する直線としましょう。 g は凸関数なので、直線 L(x) よりも上にあり、次のようになります。
ジェンセンの不等式によれば、X が正の数の場合、 になります。log は凹関数であるため、次のようになります。
この章の終わり
未翻訳: 参考文献、付録、宿題