Score:2

การตรวจสอบความเป็นอิสระของการรวมกันของตัวแปรสุ่มแบบเดียวกันเพื่อใช้บทแทรกซ้อน

ธง br

คำถามของฉันเป็นคำถามพื้นฐานมาก สมมติ $a_0, a_1, a_2, a_3, a_4, b_0, b_1, b_2, b_3, b_4$ เป็น $10$ ตัวแปรสุ่มแบบสม่ำเสมอจาก $\{0,1\}$ เป็นอิสระจากกัน ขณะนี้มีการแสดงออกของแบบฟอร์ม

  1. $a_4b_4 + a_3(b_0 + b_2+1) + b_3(a_0 + a_2 +1) + a_1(b_2 + b_4) + b_1(a_2 +a_4)$
  2. $a_2b_0 + a_1b_1 + (a_0 + a_2 +1)b_2$

เราสามารถใช้บทแทรกซ้อนได้หรือไม่? หรืออีกทางหนึ่งคือตัวแปรสุ่ม $a_4b_4, a_3(b_0 + b_2+1), b_3(a_0 + a_2 +1), a_1(b_2 + b_4), b_1(a_2 +a_4)$ อิสระในกรณีที่ 1? ในทำนองเดียวกันคือ $a_2b_0 , a_1b_1 , (a_0 + a_2 +1)b_2$ อิสระในกรณีที่ 2 ?

จะแสดงความเป็นอิสระหรือพึ่งพาได้อย่างไร? ใครก็ได้โปรดช่วยฉันเข้าใจสิ่งเหล่านี้ได้ไหม

ป.ล. - ฉันไม่พบแท็กที่เหมาะสมนอกจากการวิเคราะห์การเข้ารหัสแบบเชิงเส้น ใครก็ตามที่สามารถแท็กคำถามได้ดีกว่านี้ยินดีต้อนรับเสมอ

kelalaka avatar
in flag
เครื่องหมายบวกคือ x-or, rigth? คุณสามารถใช้ `\oplus` สำหรับสิ่งนี้ และโปรดทราบว่าบทแทรกซ้อนเกี่ยวกับ x-oring ไม่ใช่ และ และเป็นการทำลายและสร้างอคติ!.
hiren_garai avatar
br flag
ใช่ บวกคือ x-หรือ
Score:1
ธง cn

สำหรับ $2$เป็นเรื่องง่ายที่จะเห็นว่าตัวแปรเหล่านี้เป็นอิสระจากกัน เนื่องจากตัวแปรพื้นฐานแต่ละตัวที่ปรากฏในนิพจน์หนึ่งจะไม่ปรากฏในอีกนิพจน์หนึ่ง

ตัวอย่างเช่น

$\mathbb{P}(a_2b_0=0| a_1b_1=0, b_2(a_0 + a_2 +1)=0) = \mathbb{P}(a_4b_4=0)$.

วิธีที่ดีในการดูสิ่งนี้ ฉันคิดว่าคือการดูเอนโทรปีของหนึ่งในตัวแปรนี้ :

$H (a_2 b_0 |a_1 b_1, b_2(a_0 + a_2 +1) ) \geq H (a_2 b_0 |a_0, a_1, b_1, b_2 ) = H (a_2 b_0 )$.

ความเท่าเทียมกันสุดท้ายมาจากความเป็นอิสระของตัวแปรพื้นฐาน

ดังนั้นเราสามารถอนุมานได้ $H (a_2 b_0 |a_1 b_1, b_2(a_0 + a_2 +1) )= H (a_2 b_0 ) $.

เกี่ยวกับ $1$มันซับซ้อนมากขึ้นเพราะ $b_4, b_2, a_2, a_4$ ปรากฏในมากกว่าหนึ่งนิพจน์

จากนั้นคุณต้องแสดงให้เห็นว่า $a_4, b_4, a_3, (b_0 + b_2), b_3, (a_0 + a_2), a_1 ,(b_2 + b_4), b_1, (a_2 + a_4)$ มีความเป็นอิสระเชิงเส้นใน $\mathbb{F}_2$ (โดยการใช้พีชคณิตเชิงเส้น) คุณจึงสามารถอนุมานได้ว่าตัวแปรเหล่านี้ (ในท้ายที่สุดบวกด้วยค่าคงที่) เป็นอิสระต่อกัน (จากมุมมองของความน่าจะเป็น)

จากนั้นคุณต้องใช้อาร์กิวเมนต์ "ถ้า $X, Y, Z, T$ เป็นอิสระแล้ว $XY$ และ $ZT$ เป็นอิสระ"

แก้ไข : วิธีที่ดีในการดูความเป็นอิสระของตัวแปรเชิงเส้นคือการคำนวณดีเทอร์มิแนนต์ของเมทริกซ์ต่อไปนี้ (บรรทัดแรกตรงกับ $a_4$ที่สองถึง $b_4$, ที่สี่ถึง $b_0 + b_2$ฯลฯ) คุณยังสามารถพิสูจน์การสร้างตระกูลเวกเตอร์เหล่านี้ได้ $\mathbb{F}^{10}_p$และอนุมานด้วยจำนวนนับ มันคือฐาน ดังนั้นเวกเตอร์จึงเป็นอิสระต่อกัน :

$\begin{เมทริกซ์} 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \ 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 \ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0\ 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \end{เมทริกซ์}$

hiren_garai avatar
br flag
ขอบคุณสำหรับคำตอบอย่างละเอียด เอนโทรปีเป็นขั้นสูงเล็กน้อยสำหรับฉัน ส่วนพีชคณิตเชิงเส้นที่คุณแนะนำให้ใช้นั้นแสดงโดยพื้นฐานแล้วว่าถ้า $c_1a_4 + c_2b_4 + \cdots = 0$ มีค่าสัมประสิทธิ์ทั้งหมด $c_1, c_2, ..$ จะเป็นศูนย์ ?
Ievgeni avatar
cn flag
ใช่. อย่างแน่นอน. แค่นั้นแหละ.
hiren_garai avatar
br flag
ดังนั้นค่าสัมประสิทธิ์ของ $(b_2 + b_4), (a_2 + a_4)..$ จะต้องถูกหัก จริงไหม ? แล้วเราต้องใช้ข้อเท็จจริงที่ว่า $b_2, b_4,...$ เป็นอิสระเชิงเส้น ด้วยวิธีนี้ตัวแปรสุ่มจะขึ้นอยู่กับเชิงเส้นเนื่องจากค่าสัมประสิทธิ์บางตัวที่มีค่าไม่เป็นศูนย์กำลังมา ฉันผิดที่ไหนสักแห่ง?
Ievgeni avatar
cn flag
คุณหมายถึงอะไรโดย "หักขวา"?
hiren_garai avatar
br flag
แล้ว $+1$ ส่วนล่ะ? ฉันหมายความว่า $a_2 +a_4 +1$ ถูกต้อง ฉันสะดุดที่จะเข้าใจ เคลียร์ได้ไหม ขอขอบคุณ
hiren_garai avatar
br flag
โดยหักฉันหมายถึง $c_1 a_4 + \cdots + c_k (a_2 + a_4) + \cdots = 0$ หมายถึง $(c_1 + c_k)a_4 +c_k a_2 + \cdots $ ?
Ievgeni avatar
cn flag
ถ้า $X$ และ $Y$ เป็นอิสระต่อกัน ดังนั้น $X+1$ จะเป็นอิสระต่อกัน ดังนั้นคุณต้องพิจารณารูปแบบสมการที่เป็นเนื้อเดียวกันเพื่อดูความเป็นอิสระเชิงเส้น แต่เมื่อคุณสามารถเพิ่ม "+1" โดยไม่เปลี่ยนความเป็นอิสระของความน่าจะเป็น
Ievgeni avatar
cn flag
คุณสามารถทำสิ่งนี้เพื่อแสดงความเป็นอิสระเชิงเส้น แต่ฉันได้เสนอเทคนิคอื่นให้คุณสองวิธี: คำนวณดีเทอร์มิแนนต์ของเมทริกซ์ร่วม หรือพิสูจน์ว่าเป็นฐานของปริภูมิเวกเตอร์ (โดยการแสดงให้สร้างเวกเตอร์ตามรูปแบบบัญญัติทั้งหมด)
hiren_garai avatar
br flag
คุณหมายถึง $X+1$ และ $Y+1$ หรือ $X+1$ และ $Y$ เป็นอิสระต่อกัน ? นอกจากนี้ $c_1, c_2, ...$ นั้นเข้าใจได้ดีสำหรับฉัน ดังนั้นฉันจึงพยายามแสดงในลักษณะนั้น
Ievgeni avatar
cn flag
เกี่ยวกับ "+1" เป็นจริงทั้งคู่ เนื่องจากตัวแปรอยู่ใน $\{0, 1\}$ จึงดูง่ายเมื่อพิจารณาจากคำจำกัดความ
Ievgeni avatar
cn flag
ดังนั้น หากคุณใช้เทคนิคของ $c_i$ คุณสามารถอนุมานได้ว่าค่าสัมประสิทธิ์แต่ละค่าของ $a_i$ เป็นศูนย์ เนื่องจากค่า $a_i$ และ $b_i$ นั้นไม่ขึ้นต่อกันเชิงเส้น ฐานบัญญัติ).
hiren_garai avatar
br flag
ใช่. ฉันได้เข้าใจ. ขอบคุณที่สละเวลา. เกือบจะสว่างขึ้น
hiren_garai avatar
br flag
อีกหนึ่งคำถาม จากความน่าจะเป็นตามเงื่อนไขความช่วยเหลือ เราสามารถแสดงว่า $X, Y$ เป็นอิสระต่อกัน แล้ว $X+1, Y$ เป็นอิสระต่อกัน ตอนนี้เราสามารถแสดงความเป็นอิสระนี้ได้ด้วยการแสดง $c_1 (X+1) +c_2(Y) = 0 \implies c_1 X + c_2 Y + c_1 = 0 $ จากนั้นเราต้องมี $c_1 = 0 = c_2$ ดังนั้น จาก $c_1 X + c_2 Y = c_1$ เราจะพูดว่า $c_1 = c_2 = 0 $ ได้ไหม เนื่องจากเราต้องถือว่า $c_1 =0$ เพื่อใช้ความเป็นอิสระของ $X$ และ $Y$ จริงหรือ? @เลฟเกนี่
Ievgeni avatar
cn flag
ให้เรา [ดำเนินการสนทนาต่อในการแชท](https://chat.stackexchange.com/rooms/126509/discussion-between-ievgeni-and-hiren-garai)

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา