กลับไปหน้าบทความ

อ่าน 5 นาที

อสมการเชบิเชฟหลายมิติ

ความไม่เท่าเทียมกันของความน่าจะเป็น/อสมการทางสถิติ

ในทฤษฎีความน่าจะเป็น อสมการเชบิเชฟแบบหลายมิติ เป็นการวางนัยทั่วไปของอสมการเชบิเชฟซึ่งกำหนดขอบเขตของความน่าจะเป็นของเหตุการณ์ที่ตัวแปรสุ่มแตกต่างจากค่าที่คาดหวังมากกว่าจำนวนที่กำหนด

อสมการเชบิเชฟหลายมิติ

ในทฤษฎีความน่าจะเป็น อสมการเชบิเชฟแบบหลายมิติ [ 1 ] เป็นการวางนัยทั่วไปของอสมการเชบิเชฟซึ่งกำหนดขอบเขตของความน่าจะเป็นของเหตุการณ์ที่ตัวแปรสุ่มแตกต่างจากค่าที่คาดหวังมากกว่าจำนวนที่กำหนด

อนุญาตX{\displaystyle X}เป็นเอ็น{\displaystyle N}เวกเตอร์สุ่มมิติที่มีค่าคาดหวังμ=อี[X]{\displaystyle \mu =\operatorname {E} [X]}และเมทริกซ์ความแปรปรวนร่วม

วี=อี[(Xμ)(Xμ)ที].{\displaystyle V=\operatorname {E} [(X-\mu )(X-\mu )^{T}].\,}

ถ้าวี{\displaystyle V}เป็นเมทริกซ์บวกกำหนดสำหรับจำนวนจริง ใดๆที>0{\displaystyle t>0}:

ปร.((Xμ)ทีวี1(Xμ)>ที)เอ็นที2{\displaystyle \Pr \left({\sqrt {(X-\mu )^{T}V^{-1}(X-\mu )}}>t\right)\leq {\frac {N}{t^{2}}}}

การพิสูจน์

เนื่องจากวี{\displaystyle V}เป็นเมทริกซ์บวกแน่นอน ดังนั้น ก็เป็นเช่นกันวี1{\displaystyle V^{-1}}กำหนดตัวแปรสุ่ม

y=(Xμ)ทีวี1(Xμ).{\displaystyle y=(X-\mu )^{T}V^{-1}(X-\mu ).}

เนื่องจากy{\displaystyle y}ถ้าค่าเป็น บวก อสมการของมาร์คอฟ ก็จะเป็น จริง:

ปร.((Xμ)ทีวี1(Xμ)>ที)=ปร.(y>ที)=ปร.(y>ที2)อี[y]ที2.{\displaystyle \Pr \left({\sqrt {(X-\mu )^{T}V^{-1}(X-\mu )}}>t\right)=\Pr({\sqrt {y}}>t)=\Pr(y>t^{2})\leq {\frac {\operatorname {E} [y]}{t^{2}}}.}

ในที่สุด,

อี[y]=อี[(Xμ)ทีวี1(Xμ)]=อี[ติดตาม(วี1(Xμ)(Xμ)ที)]=ติดตาม(วี1วี)=เอ็น.{\displaystyle {\begin{aligned}\operatorname {E} [y]&=\operatorname {E} [(X-\mu )^{T}V^{-1}(X-\mu )]\\[6pt]&=\operatorname {E} [\operatorname {trace} (V^{-1}(X-\mu )(X-\mu )^{T})]\\[6pt]&=\operatorname {trace} (V^{-1}V)=N\end{aligned}}.}[ 1 ] [ 2 ]

มิติอันไม่มีที่สิ้นสุด

มีการขยายอสมการของเชบีเชฟในรูปแบบเวกเตอร์ไปสู่การตั้งค่ามิติอนันต์โดยตรง[ต้องการเอกสารอ้างอิงเพิ่มเติม] [ 3 ] ให้ X เป็นตัวแปรสุ่มซึ่งมีค่าอยู่ในปริภูมิ FréchetX{\displaystyle {\mathcal {X}}}(พร้อมด้วยเซมินอร์ม|| ⋅ || ) ซึ่งรวมถึงการตั้งค่าทั่วไปส่วนใหญ่ของตัวแปรสุ่มแบบเวกเตอร์ เช่น เมื่อX{\displaystyle {\mathcal {X}}}เป็นปริภูมิบานาค (ที่มีบรรทัดฐานเดียว) ปริภูมิฮิลเบิร์ตหรือการตั้งค่ามิติจำกัดดังที่ได้อธิบายไว้ข้างต้น

สมมติว่าXเป็น " อันดับสองที่แข็งแกร่ง " ซึ่งหมายความว่า

อี(Xα2)<{\displaystyle \operatorname {E} \left(\|X\|_{\alpha }^{2}\right)<\infty }

สำหรับเซมินอร์มทุกตัว|| ⋅ || นี่เป็นการวางนัยทั่วไปของข้อกำหนดที่ว่าX มีความแปรปรวนจำกัด และจำเป็นสำหรับรูป แบบที่แข็งแกร่งของอสมการเชบิเชฟในมิติอนันต์ คำศัพท์ "ลำดับที่แข็งแกร่งสอง" มาจากVakhania [ 4 ]

อนุญาตμX{\displaystyle \mu \in {\mathcal {X}}}ให้ เป็นปริพันธ์เพ็ตติสของX (กล่าวคือ การวางนัยทั่วไปของค่าเฉลี่ยในรูปแบบเวกเตอร์) และให้

σเอ:=อีXμα2{\displaystyle \sigma _{a}:={\sqrt {\operatorname {E} \|X-\mu \|_{\alpha }^{2}}}}

ให้ เป็นค่าเบี่ยงเบนมาตรฐานโดยสัมพันธ์กับเซมินอร์ม|| ⋅ || ในบริบทนี้ เราสามารถกล่าวได้ดังต่อไปนี้:

รูปแบบทั่วไปของอสมการเชบิเชฟเค>0:ปร.(Xμαเคσα)1เค2.{\displaystyle \forall k>0:\quad \Pr \left(\|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }\right)\leq {\frac {1}{k^{2}}}.}

บทพิสูจน์บทพิสูจน์นั้นตรงไปตรงมาและโดยพื้นฐานแล้วเหมือนกับเวอร์ชันจำกัด[ต้องการแหล่งที่มา]ถ้าσ = 0แล้วXจะคงที่ (และเท่ากับμ ) เกือบแน่นอนดังนั้นอสมการจึงเป็นเรื่องง่าย

ถ้า

Xμαเคσα{\displaystyle \|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }}

ดังนั้น|| Xμ || > 0เราจึงสามารถหารด้วย|| Xμ || ได้อย่างปลอดภัย เคล็ดลับสำคัญในอสมการของเชบิเชฟคือการตระหนักว่า1=Xμα2Xμα2{\displaystyle 1={\tfrac {\|X-\mu \|_{\alpha }^{2}}{\|X-\mu \|_{\alpha }^{2}}}}.

การคำนวณต่อไปนี้เป็นการพิสูจน์เสร็จสมบูรณ์:

ปร.(Xμαเคσα)=Ω1Xμαเคσαปร.=Ω(Xμα2Xμα2)1Xμαเคσαปร.Ω(Xμα2(เคσα)2)1Xμαเคσαปร.1เค2σα2ΩXμα2ปร.1Xμαเคσα1=1เค2σα2(อีXμα2)=1เค2σα2(σα2)=1เค2{\displaystyle {\begin{aligned}\Pr \left(\|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }\right)&=\int _{\Omega }\mathbf {1} _{\|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }}\,\mathrm {d} \Pr \\&=\int _{\Omega }\left({\frac {\|X-\mu \|_{\alpha }^{2}}{\|X-\mu \|_{\alpha }^{2}}}\right)\cdot \mathbf {1} _{\|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }}\,\mathrm {d} \Pr \\[6pt]&\leq \int _{\Omega }\left({\frac {\|X-\mu \|_{\alpha }^{2}}{(k\sigma _{\alpha })^{2}}}\right)\cdot \mathbf {1} _{\|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }}\,\mathrm {d} \Pr \\[6pt]&\leq {\frac {1}{k^{2}\sigma _{\alpha }^{2}}}\int _{\Omega }\|X-\mu \|_{\alpha }^{2}\,\mathrm {d} \Pr &&\mathbf {1} _{\|X-\mu \|_{\alpha }\geq k\sigma _{\alpha }}\leq 1\\[6pt]&={\frac {1}{k^{2}\sigma _{\alpha }^{2}}}\left(\operatorname {E} \|X-\mu \|_{\alpha }^{2}\right)\\[6pt]&={\frac {1}{k^{2}\sigma _{\alpha }^{2}}}\left(\sigma _{\alpha }^{2}\right)\\[6pt]&={\frac {1}{k^{2}}}\end{aligned}}}
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Multidimensional_Chebyshev%27s_inequality&oldid=1350652684 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อสมการเชบิเชฟหลายมิติ

ในทฤษฎีความน่าจะเป็น อสมการเชบิเชฟแบบหลายมิติ เป็นการวางนัยทั่วไปของอสมการเชบิเชฟซึ่งกำหนดขอบเขตของความน่าจะเป็นของเหตุการณ์ที่ตัวแปรสุ่มแตกต่างจากค่าที่คาดหวังมากกว่าจำนวนที่กำหนด

การพิสูจน์

เนื่องจาก วี {\displaystyle V} เป็นเมทริกซ์บวกแน่นอน ดังนั้น ก็เป็นเช่นกัน วี − 1 {\displaystyle V^{-1}} กำหนดตัวแปรสุ่ม

มิติอันไม่มีที่สิ้นสุด

มีการขยายอสมการของเชบีเชฟในรูปแบบเวกเตอร์ไปสู่การตั้งค่ามิติอนันต์โดยตรง [ต้องการเอกสารอ้างอิงเพิ่มเติม] [ 3 ] ให้ X เป็น ตัวแปรสุ่มซึ่งมีค่าอยู่ใน ปริภูมิ Fréchet X {\displaystyle {\mathcal {X}}} (พร้อมด้วยเซมินอร์ม || ⋅ || )...