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

อ่าน 31 นาที

ไม่มีชื่อบทความ

ใน ทฤษฎีความน่าจะเป็น และ ทฤษฎีสารสนเทศ ข้อมูล ร่วม ( Mutual Information : MI ) ของ ตัวแปรสุ่ม สองตัว เป็นตัววัด ความสัมพันธ์ ระหว่างตัวแปรทั้งสอง โดยเฉพาะอย่างยิ่ง มันเป็นการวัด..

ข้อมูลร่วมกัน

แผนภาพเวนน์แสดงความสัมพันธ์แบบบวกและลบของมาตรวัดข้อมูลต่างๆ ที่เกี่ยวข้องกับตัวแปรที่มีความสัมพันธ์กันX{\displaystyle X}และวาย{\displaystyle Y}[ 1 ]พื้นที่ที่บรรจุอยู่ในวงกลมแต่ละวงคือเอนโทรปีร่วมชม(X,วาย){\displaystyle \mathrm {H} (X,Y)}วงกลมทางซ้าย (สีแดงและสีม่วง) คือเอนโทรปีของแต่ละบุคคลชม(X){\displaystyle \คณิตศาสตร์ {H} (X)}โดยที่สีแดงแสดงถึงเอนโทรปีแบบมีเงื่อนไขชม(Xวาย){\displaystyle \mathrm {H} (X\กลาง Y)}วงกลมทางด้านขวา (สีน้ำเงินและสีม่วง) คือชม(วาย){\displaystyle \คณิตศาสตร์ {H} (Y)}โดยที่สีน้ำเงินคือชม(วายX){\displaystyle \mathrm {H} (Y\กลาง X)}สีม่วงคือข้อมูลร่วมกันฉัน(X;วาย){\displaystyle \operatorname {I} (X;Y)}.

ในทฤษฎีความน่าจะเป็นและทฤษฎีสารสนเทศ ข้อมูลร่วม ( Mutual Information : MI ) ของตัวแปรสุ่ม สองตัว เป็นตัววัดความสัมพันธ์ระหว่างตัวแปรทั้งสอง โดยเฉพาะอย่างยิ่ง มันเป็นการวัด " ปริมาณข้อมูล " (ในหน่วยต่างๆเช่นแชนนอน ( บิต ), แนทหรือฮาร์ทลีย์ ) ที่ได้รับเกี่ยวกับตัวแปรสุ่มตัวหนึ่งโดยการสังเกตตัวแปรสุ่มอีกตัวหนึ่ง แนวคิดของข้อมูลร่วมมีความเชื่อมโยงอย่างใกล้ชิดกับแนวคิดของเอนโทรปีของตัวแปรสุ่ม ซึ่งเป็นแนวคิดพื้นฐานในทฤษฎีสารสนเทศที่วัด "ปริมาณข้อมูล" ที่คาดว่าจะได้รับจากตัวแปรสุ่ม

MI ไม่จำกัดเฉพาะตัวแปรสุ่มค่าจริงและความสัมพันธ์เชิงเส้นเหมือนสัมประสิทธิ์สหสัมพันธ์แต่มีความเป็นทั่วไปมากกว่าและกำหนดว่าการแจกแจงร่วมของคู่ตัวแปรนั้น แตกต่างกันอย่างไร(X,วาย){\displaystyle (X,Y)}มาจากผลคูณของการกระจายส่วนขอบของX{\displaystyle X}และวาย{\displaystyle Y}MI คือค่าที่คาดหวังของข้อมูลร่วมแบบจุดต่อจุด (PMI)

ปริมาณดังกล่าวได้รับการกำหนดและวิเคราะห์โดยClaude Shannonในบทความสำคัญของเขาเรื่อง " ทฤษฎีทางคณิตศาสตร์ของการสื่อสาร " แม้ว่าเขาจะไม่ได้เรียกมันว่า "ข้อมูลร่วมกัน" ก็ตาม คำนี้ถูกบัญญัติขึ้นในภายหลังโดยRobert Fano [ 2 ] ข้อมูลร่วมกันยังเป็นที่รู้จักในชื่อการได้รับข้อมูลอีก ด้วย

คำนิยาม

อนุญาต(X,วาย){\displaystyle (X,Y)}เป็นคู่ของตัวแปรสุ่มที่มีค่าอยู่ในปริภูมิX×วาย{\displaystyle {\mathcal {X}}\times {\mathcal {Y}}}ถ้าการแจกแจงร่วมของพวกเขาเป็นพี(X,วาย){\displaystyle P_{(X,Y)}}และการแจกแจงส่วนขอบคือพีX{\displaystyle P_{X}}และพีวาย{\displaystyle P_{Y}}ข้อมูลร่วม (mutual information) ถูกกำหนดดังนี้

ฉัน(X;วาย)=ดีเคแอล(พี(X,วาย)พีXพีวาย){\displaystyle I(X;Y)=D_{\mathrm {KL} }(P_{(X,Y)}\ขนาน P_{X}\otimes P_{Y})}

ที่ไหนดีเคแอล{\displaystyle D_{\คณิตศาสตร์ {KL} }}คือค่าความแตกต่าง Kullback–LeiblerและพีXพีวาย{\displaystyle P_{X}\otimes P_{Y}}คือ การแจกแจง ผลคูณภายนอกซึ่งกำหนดความน่าจะเป็นพีX(x)พีวาย(y){\displaystyle P_{X}(x)\cdot P_{Y}(y)}ถึงแต่ละคน(x,y){\displaystyle (x,y)}.

แสดงออกมาในรูปของเอนโทรปีชม(){\displaystyle H(\cdot )}และเอนโทรปีแบบมีเงื่อนไขชม(|){\displaystyle H(\cdot |\cdot )}ของตัวแปรสุ่มX{\displaystyle X}และวาย{\displaystyle Y}นอกจากนี้ยังมี (ดูความสัมพันธ์กับเอนโทรปีแบบมีเงื่อนไขและเอนโทรปีร่วม ):

ฉัน(X;วาย)=ชม(X)ชม(X|วาย)=ชม(วาย)ชม(วาย|X){\displaystyle I(X;Y)=H(X)-H(X|Y)=H(Y)-H(Y|X)}

โปรดสังเกต ตามคุณสมบัติของความแตกต่างแบบ Kullback–Leiblerว่าฉัน(X;วาย){\displaystyle I(X;Y)}จะมีค่าเท่ากับศูนย์ก็ต่อเมื่อการแจกแจงร่วมตรงกับผลคูณของการแจกแจงส่วนย่อย กล่าวคือเมื่อX{\displaystyle X}และวาย{\displaystyle Y}เป็นอิสระต่อกัน (และด้วยเหตุนี้จึงสามารถสังเกตได้)วาย{\displaystyle Y}ไม่ได้บอกอะไรคุณเลยเกี่ยวกับเรื่องนี้X{\displaystyle X})ฉัน(X;วาย){\displaystyle I(X;Y)}มีค่าไม่เป็นลบ เป็นตัววัดราคาสำหรับการเข้ารหัส(X,วาย){\displaystyle (X,Y)}ในฐานะตัวแปรสุ่มอิสระสองตัว ในความเป็นจริงแล้วพวกมันไม่ใช่ตัวแปรสุ่มอิสระ

ถ้าใช้ลอการิทึมธรรมชาติ หน่วยของข้อมูลร่วมคือ natถ้าใช้ลอการิทึมฐาน 2 หน่วยของข้อมูลร่วมคือ shannonหรือ bit ถ้าใช้ลอการิทึมฐาน 10 หน่วยของข้อมูลร่วมคือ hartleyหรือ ban หรือ dit

ในแง่ของฟังก์ชันความน่าจะเป็น (PMF) สำหรับการแจกแจงแบบไม่ต่อเนื่อง

ข้อมูลร่วมของตัวแปรสุ่มแบบไม่ต่อเนื่องสองตัวร่วมกันX{\displaystyle X}และวาย{\displaystyle Y}คำนวณเป็นผลรวมสองเท่า: [ 3 ] : 20

ฉัน(X;วาย)=yวายxXพี(X,วาย)(x,y)บันทึก(พี(X,วาย)(x,y)พีX(x)พีวาย(y)){\displaystyle \operatorname {I} (X;Y)=\sum _{y\in {\mathcal {Y}}}\sum _{x\in {\mathcal {X}}}{P_{(X,Y)}(x,y)\log \left({\frac {P_{(X,Y)}(x,y)}{P_{X}(x)\,P_{Y}(y)}}\right)}},

ที่ไหนพี(X,วาย){\displaystyle P_{(X,Y)}}คือฟังก์ชัน ความน่าจะ เป็นร่วมของX{\displaystyle X}และวาย{\displaystyle Y}, และพีX{\displaystyle P_{X}}และพีวาย{\displaystyle P_{Y}}คือ ฟังก์ชันมวล ความน่าจะเป็นส่วนชายขอบของX{\displaystyle X}และวาย{\displaystyle Y}ตามลำดับ

ในแง่ของ PDF สำหรับการแจกแจงแบบต่อเนื่อง

ในกรณีของตัวแปรสุ่มต่อเนื่องร่วมกัน ผลรวมสองชั้นจะถูกแทนที่ด้วยปริพันธ์สองชั้น : [ 3 ] : 251

ฉัน(X;วาย)=วายXพี(X,วาย)(x,y)บันทึก(พี(X,วาย)(x,y)พีX(x)พีวาย(y))xy{\displaystyle \operatorname {I} (X;Y)=\int _{\mathcal {Y}}\int _{\mathcal {X}}{P_{(X,Y)}(x,y)\log {\left({\frac {P_{(X,Y)}(x,y)}{P_{X}(x)\,P_{Y}(y)}}\right)}}\;dx\,dy},

ที่ไหนพี(X,วาย){\displaystyle P_{(X,Y)}}ขณะนี้คือ ฟังก์ชัน ความหนาแน่น ความน่าจะเป็นร่วม ของX{\displaystyle X}และวาย{\displaystyle Y}, และพีX{\displaystyle P_{X}}และพีวาย{\displaystyle P_{Y}}คือฟังก์ชันความหนาแน่นความน่าจะเป็นส่วนชายขอบของX{\displaystyle X}และวาย{\displaystyle Y}ตามลำดับ

แรงจูงใจ

โดยทั่วไปแล้ว ข้อมูลร่วม (mutual information) จะวัดข้อมูลที่...X{\displaystyle X}และวาย{\displaystyle Y}ส่วนแบ่ง: ตัวแปรนี้ใช้วัดว่าการรู้ค่าของตัวแปรหนึ่งจะช่วยลดความไม่แน่นอนเกี่ยวกับตัวแปรอีกตัวได้มากน้อยเพียงใด ตัวอย่างเช่น ถ้าX{\displaystyle X}และวาย{\displaystyle Y}เป็นอิสระแล้วจึงรู้X{\displaystyle X}ไม่ได้ให้ข้อมูลใดๆ เกี่ยวกับวาย{\displaystyle Y}และในทางกลับกัน ดังนั้นข้อมูลร่วมกันของพวกเขาจึงเป็นศูนย์ ในอีกด้านหนึ่ง หากX{\displaystyle X}เป็นฟังก์ชันเชิงกำหนดของวาย{\displaystyle Y}และวาย{\displaystyle Y}เป็นฟังก์ชันเชิงกำหนดของX{\displaystyle X}จากนั้นข้อมูลทั้งหมดที่ถ่ายทอดโดยX{\displaystyle X}มีการแบ่งปันกับวาย{\displaystyle Y}: รู้X{\displaystyle X}กำหนดค่าของวาย{\displaystyle Y}และในทางกลับกัน ดังนั้น ข้อมูลร่วมกันจึงเท่ากับความไม่แน่นอนที่มีอยู่ในวาย{\displaystyle Y}(หรือX{\displaystyle X}) เพียงอย่างเดียว กล่าวคือเอนโทรปีของวาย{\displaystyle Y}(หรือX{\displaystyle X}กรณีพิเศษอย่างยิ่งของเรื่องนี้คือเมื่อX{\displaystyle X}และวาย{\displaystyle Y}เป็นตัวแปรสุ่มเดียวกัน

ข้อมูลร่วม (Mutual information) คือการวัดความสัมพันธ์โดยธรรมชาติที่แสดงออกมาในการกระจายร่วมของX{\displaystyle X}และวาย{\displaystyle Y}เมื่อเทียบกับการกระจายส่วนขอบของX{\displaystyle X}และวาย{\displaystyle Y}ภายใต้สมมติฐานความเป็นอิสระ ข้อมูลร่วมจึงวัดความสัมพันธ์ในความหมายดังต่อไปนี้:ฉัน(X;วาย)=0{\displaystyle \operatorname {I} (X;Y)=0}ก็ต่อเมื่อX{\displaystyle X}และวาย{\displaystyle Y}เป็นตัวแปรสุ่มอิสระ ซึ่งสามารถเห็นได้ง่ายในทิศทางหนึ่ง: ถ้าX{\displaystyle X}และวาย{\displaystyle Y}ถ้าเป็นอิสระต่อกัน ก็แสดงว่า...พี(X,วาย)(x,y)=พีX(x)พีวาย(y){\displaystyle p_{(X,Y)}(x,y)=p_{X}(x)\cdot p_{Y}(y)}และด้วยเหตุนี้:

บันทึก(พี(X,วาย)(x,y)พีX(x)พีวาย(y))=บันทึก1=0{\displaystyle \log {\left({\frac {p_{(X,Y)}(x,y)}{p_{X}(x)\,p_{Y}(y)}}\right)}=\log 1=0}.

นอกจากนี้ ข้อมูลร่วมกันยังมีค่าไม่เป็นลบ (เช่นฉัน(X;วาย)0{\displaystyle \ชื่อผู้ดำเนินการ {I} (X;Y)\geq 0}(ดูด้านล่าง) และสมมาตร (เช่นฉัน(X;วาย)=ฉัน(วาย;X){\displaystyle \operatorname {I} (X;Y)=\operatorname {I} (Y;X)}(ดูด้านล่าง)

คุณสมบัติ

ความไม่เป็นลบ

โดยใช้ความไม่เท่าเทียมกันของเจนเซ่นในนิยามของข้อมูลร่วมกัน เราสามารถแสดงได้ว่าฉัน(X;วาย){\displaystyle \operatorname {I} (X;Y)}ไม่เป็นลบ เช่น[ 3 ] : 28

ฉัน(X;วาย)0{\displaystyle \ชื่อผู้ดำเนินการ {I} (X;Y)\geq 0}

สมมาตร

ฉัน(X;วาย)=ฉัน(วาย;X){\displaystyle \operatorname {I} (X;Y)=\operatorname {I} (Y;X)}

การพิสูจน์นี้พิจารณาความสัมพันธ์กับเอนโทรปี ดังแสดงด้านล่าง

ความเป็นโมดูลาร์ขั้นสูงภายใต้ความเป็นอิสระ

ถ้าซี{\displaystyle C}เป็นอิสระจาก(เอ,บี){\displaystyle (A,B)}, แล้ว

ฉัน(วาย;เอ,บี,ซี)ฉัน(วาย;เอ,บี)ฉัน(วาย;เอ,ซี)ฉัน(วาย;เอ){\displaystyle \operatorname {I} (Y;A,B,C)-\operatorname {I} (Y;A,B)\geq \operatorname {I} (Y;A,C)-\operatorname {I} (Y;A)}[ 4 ]

ความสัมพันธ์กับเอนโทรปีแบบมีเงื่อนไขและเอนโทรปีร่วม

ข้อมูลร่วมกันสามารถแสดงได้ในรูปแบบที่เทียบเท่ากันดังนี้:

ฉัน(X;วาย)ชม(X)ชม(Xวาย)ชม(วาย)ชม(วายX)ชม(X)+ชม(วาย)ชม(X,วาย)ชม(X,วาย)ชม(Xวาย)ชม(วายX){\displaystyle {\begin{aligned}\operatorname {I} (X;Y)&{}\equiv \mathrm {H} (X)-\mathrm {H} (X\mid Y)\\&{}\equiv \mathrm {H} (Y)-\mathrm {H} (Y\mid X)\\&{}\equiv \mathrm {H} (X)+\mathrm {H} (Y)-\mathrm {H} (X,Y)\\&{}\equiv \mathrm {H} (X,Y)-\mathrm {H} (X\mid Y)-\mathrm {H} (Y\mid X)\end{aligned}}}

ที่ไหนชม(X){\displaystyle \คณิตศาสตร์ {H} (X)}และชม(วาย){\displaystyle \คณิตศาสตร์ {H} (Y)}เอน โทรปีส่วนเพิ่มคือ...ชม(Xวาย){\displaystyle \mathrm {H} (X\กลาง Y)}และชม(วายX){\displaystyle \mathrm {H} (Y\กลาง X)}คือเอนโทรปีแบบมีเงื่อนไขและชม(X,วาย){\displaystyle \mathrm {H} (X,Y)}คือเอนโทรปีร่วมของX{\displaystyle X}และวาย{\displaystyle Y}.

โปรดสังเกตความคล้ายคลึงกับการรวมกัน การลบ และการตัดกันของเซตสองเซต ในแง่นี้ สูตรทั้งหมดที่กล่าวมาข้างต้นนั้นปรากฏชัดเจนจากแผนภาพเวนน์ที่กล่าวถึงในตอนต้นของบทความ

ในแง่ของช่องทางการสื่อสารซึ่งผลลัพธ์นั้นวาย{\displaystyle Y}เป็นเวอร์ชันที่มีเสียงรบกวนของข้อมูลป้อนเข้าX{\displaystyle X}ความสัมพันธ์เหล่านี้สรุปได้ในรูปภาพ:

ความสัมพันธ์ระหว่างปริมาณทางทฤษฎีสารสนเทศ

เพราะฉัน(X;วาย){\displaystyle \operatorname {I} (X;Y)}มีค่าไม่เป็นลบ ดังนั้นชม(X)ชม(Xวาย){\displaystyle \mathrm {H} (X)\geq \mathrm {H} (X\mid Y)}ต่อไปนี้คือคำอธิบายโดยละเอียดเกี่ยวกับการหักล้างฉัน(X;วาย)=ชม(วาย)ชม(วายX){\displaystyle \operatorname {I} (X;Y)=\mathrm {H} (Y)-\mathrm {H} (Y\mid X)}สำหรับกรณีของตัวแปรสุ่มแบบไม่ต่อเนื่องร่วมกัน:

ฉัน(X;วาย)=xX,yวายพี(X,วาย)(x,y)บันทึกพี(X,วาย)(x,y)พีX(x)พีวาย(y)=xX,yวายพี(X,วาย)(x,y)บันทึกพี(X,วาย)(x,y)พีX(x)xX,yวายพี(X,วาย)(x,y)บันทึกพีวาย(y)=xX,yวายพีX(x)พีวายX=x(y)บันทึกพีวายX=x(y)xX,yวายพี(X,วาย)(x,y)บันทึกพีวาย(y)=xXพีX(x)(yวายพีวายX=x(y)บันทึกพีวายX=x(y))yวาย(xXพี(X,วาย)(x,y))บันทึกพีวาย(y)=xXพีX(x)ชม(วายX=x)yวายพีวาย(y)บันทึกพีวาย(y)=ชม(วายX)+ชม(วาย)=ชม(วาย)ชม(วายX).{\displaystyle {\begin{aligned}\operatorname {I} (X;Y)&{}=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p_{(X,Y)}(x,y)\log {\frac {p_{(X,Y)}(x,y)}{p_{X}(x)p_{Y}(y)}}\\&{}=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p_{(X,Y)}(x,y)\log {\frac {p_{(X,Y)}(x,y)}{p_{X}(x)}}-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p_{(X,Y)}(x,y)\log p_{Y}(y)\\&{}=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p_{X}(x)p_{Y\mid X=x}(y)\log p_{Y\mid X=x}(y)-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p_{(X,Y)}(x,y)\log p_{Y}(y)\\&{}=\sum _{x\in {\mathcal {X}}}p_{X}(x)\left(\sum _{y\in {\mathcal {Y}}}p_{Y\mid X=x}(y)\log p_{Y\mid X=x}(y)\right)-\sum _{y\in {\mathcal {Y}}}\left(\sum _{x\in {\mathcal {X}}}p_{(X,Y)}(x,y)\right)\log p_{Y}(y)\\&{}=-\sum _{x\in {\mathcal {X}}}p_{X}(x)\mathrm {H} (Y\mid X=x)-\sum _{y\in {\mathcal {Y}}}p_{Y}(y)\log p_{Y}(y)\\&{}=-\mathrm {H} (Y\mid X)+\mathrm {H} (Y)\\&{}=\mathrm {H} (Y)-\mathrm {H} (Y\mid X).\\\end{aligned}}}

การพิสูจน์เอกลักษณ์อื่นๆ ข้างต้นก็คล้ายกัน การพิสูจน์กรณีทั่วไป (ไม่ใช่แค่กรณีไม่ต่อเนื่อง) ก็คล้ายกัน โดยใช้ปริพันธ์แทนผลบวก

โดยสัญชาตญาณแล้ว ถ้าเอนโทรปีชม(วาย){\displaystyle \mathrm {H} (Y)}ถือเป็นมาตรวัดความไม่แน่นอนเกี่ยวกับตัวแปรสุ่มชม(วายX){\displaystyle \mathrm {H} (Y\mid X)}เป็นการวัดอะไรX{\displaystyle X}ไม่ได้กล่าวถึงเรื่องนั้นวาย{\displaystyle Y}นี่คือ "ปริมาณความไม่แน่นอนที่ยังคงเหลืออยู่เกี่ยวกับ"วาย{\displaystyle Y}หลังจากX{\displaystyle X}เป็นที่ทราบกันดี" ดังนั้นด้านขวาของสมการที่สองนี้จึงสามารถตีความได้ว่า "ปริมาณความไม่แน่นอนใน"วาย{\displaystyle Y}ลบด้วยปริมาณความไม่แน่นอนในวาย{\displaystyle Y}ซึ่งยังคงเหลืออยู่หลังจากนั้นX{\displaystyle X}เป็นที่ทราบกันดี" ซึ่งเทียบเท่ากับ "ปริมาณความไม่แน่นอนใน"วาย{\displaystyle Y}ซึ่งถูกกำจัดออกไปโดยการรับรู้X{\displaystyle X}"สิ่งนี้ยืนยันความหมายโดยสัญชาตญาณของข้อมูลร่วมกัน ซึ่งก็คือปริมาณข้อมูล (กล่าวคือ การลดความไม่แน่นอน) ที่ได้จากการทราบตัวแปรใดตัวแปรหนึ่งเกี่ยวกับอีกตัวแปรหนึ่ง"

โปรดทราบว่าในกรณีแบบไม่ต่อเนื่องชม(วายวาย)=0{\displaystyle \mathrm {H} (Y\mid Y)=0}และด้วยเหตุนี้ชม(วาย)=ฉัน(วาย;วาย){\displaystyle \mathrm {H} (Y)=\operatorname {I} (Y;Y)}. ดังนั้นฉัน(วาย;วาย)ฉัน(X;วาย){\displaystyle \operatorname {I} (Y;Y)\geq \operatorname {I} (X;Y)}และเราสามารถกำหนดหลักการพื้นฐานได้ว่า ตัวแปรหนึ่งๆ จะมีข้อมูลเกี่ยวกับตัวมันเองอย่างน้อยก็มากเท่ากับที่ตัวแปรอื่นๆ สามารถให้ได้

ความสัมพันธ์กับความแตกต่างแบบ Kullback–Leibler

สำหรับคู่ข้อมูลแบบแยกส่วนร่วมกันหรือแบบต่อเนื่องร่วมกัน(X,วาย){\displaystyle (X,Y)}ข้อมูลร่วม (mutual information) คือค่าความแตกต่างแบบ Kullback–Leiblerจากผลคูณของการกระจายความน่าจะเป็นแบบมาร์จินัล (marginal distributions )พีXพีวาย{\displaystyle p_{X}\cdot p_{Y}}ของการแจกแจงร่วมพี(X,วาย){\displaystyle p_{(X,Y)}}นั่นคือ

ฉัน(X;วาย)=ดีKL(พี(X,วาย)พีXพีวาย){\displaystyle \operatorname {I} (X;Y)=D_{\text{KL}}\left(p_{(X,Y)}\parallel p_{X}p_{Y}\right)}

นอกจากนี้ ให้พี(X,วาย)(x,y)=พีXวาย=y(x)*พีวาย(y){\displaystyle p_{(X,Y)}(x,y)=p_{X\mid Y=y}(x)*p_{Y}(y)}ให้เป็นฟังก์ชันมวลหรือความหนาแน่นแบบมีเงื่อนไข จากนั้นเราจะได้เอกลักษณ์

ฉัน(X;วาย)=อีวาย[ดีKL(พีXวายพีX)]{\displaystyle \operatorname {I} (X;Y)=\mathbb {E} _{Y}\left[D_{\text{KL}}\!\left(p_{X\mid Y}\parallel p_{X}\right)\right]}

การพิสูจน์สำหรับตัวแปรสุ่มแบบแยกส่วนร่วมกันมีดังนี้:

ฉัน(X;วาย)=yวายxXพี(X,วาย)(x,y)บันทึก(พี(X,วาย)(x,y)พีX(x)พีวาย(y))=yวายxXพีXวาย=y(x)พีวาย(y)บันทึกพีXวาย=y(x)พีวาย(y)พีX(x)พีวาย(y)=yวายพีวาย(y)xXพีXวาย=y(x)บันทึกพีXวาย=y(x)พีX(x)=yวายพีวาย(y)ดีKL(พีXวาย=yพีX)=อีวาย[ดีKL(พีXวายพีX)].{\displaystyle {\begin{aligned}\operatorname {I} (X;Y)&=\sum _{y\in {\mathcal {Y}}}\sum _{x\in {\mathcal {X}}}{p_{(X,Y)}(x,y)\log \left({\frac {p_{(X,Y)}(x,y)}{p_{X}(x)\,p_{Y}(y)}}\right)}\\&=\sum _{y\in {\mathcal {Y}}}\sum _{x\in {\mathcal {X}}}p_{X\mid Y=y}(x)p_{Y}(y)\log {\frac {p_{X\mid Y=y}(x)p_{Y}(y)}{p_{X}(x)p_{Y}(y)}}\\&=\sum _{y\in {\mathcal {Y}}}p_{Y}(y)\sum _{x\in {\mathcal {X}}}p_{X\mid Y=y}(x)\log {\frac {p_{X\mid Y=y}(x)}{p_{X}(x)}}\\&=\sum _{y\in {\mathcal {Y}}}p_{Y}(y)\;D_{\text{KL}}\!\left(p_{X\mid Y=y}\parallel p_{X}\right)\\&=\mathbb {E} _{Y}\left[D_{\text{KL}}\!\left(p_{X\mid Y}\parallel p_{X}\right)\right].\end{aligned}}}

ในทำนองเดียวกัน เอกลักษณ์นี้สามารถนำไปใช้กับตัวแปรสุ่มต่อเนื่องร่วมกันได้เช่นกัน

โปรดสังเกตว่าในที่นี้ ความแตกต่างของ Kullback–Leibler เกี่ยวข้องกับการอินทิเกรตเหนือค่าของตัวแปรสุ่มX{\displaystyle X}เท่านั้น และการแสดงออกดีKL(พีXวายพีX){\displaystyle D_{\text{KL}}(p_{X\mid Y}\parallel p_{X})}ยังคงหมายถึงตัวแปรสุ่มเพราะวาย{\displaystyle Y}เป็นการสุ่ม ดังนั้น ข้อมูลร่วมกันจึงสามารถเข้าใจได้ว่าเป็นความคาดหวังเหนือวาย{\displaystyle Y}ของการเบี่ยงเบน Kullback–Leibler ของการแจกแจงแบบมีเงื่อนไขพีXวาย{\displaystyle p_{X\mid Y}}ของX{\displaystyle X}ที่ให้ไว้วาย{\displaystyle Y}จากการกระจายแบบเอกตัวแปรพีX{\displaystyle p_{X}}ของX{\displaystyle X}ยิ่งการกระจายตัวแตกต่างกันมากเท่าไรพีXวาย{\displaystyle p_{X\mid Y}}และพีX{\displaystyle p_{X}}โดยเฉลี่ยแล้ว ยิ่งได้รับข้อมูล มากเท่าไร ก็ยิ่งมากขึ้น เท่านั้น

การประมาณค่าข้อมูลร่วมกันแบบเบย์เซียน

หากมีตัวอย่างจากการกระจายร่วม สามารถใช้แนวทางแบบเบย์เซียนเพื่อประมาณข้อมูลร่วมของการกระจายนั้นได้ งานแรกที่ทำเช่นนี้ ซึ่งยังแสดงวิธีการประมาณค่าแบบเบย์เซียนของคุณสมบัติทางทฤษฎีสารสนเทศอื่นๆ อีกมากมายนอกเหนือจากข้อมูลร่วม คือ[ 5 ]นักวิจัยรุ่นต่อมาได้ทำการพิสูจน์ใหม่[ 6 ]และขยาย[ 7 ] การวิเคราะห์นี้ ดู[ 8 ]สำหรับบทความล่าสุดที่อิงตามไพรเออร์ที่ปรับแต่งมาโดยเฉพาะสำหรับการประมาณค่าข้อมูลร่วมโดยเฉพาะ นอกจากนี้ วิธีการประมาณค่าที่คำนึงถึงผลลัพธ์แบบต่อเนื่องและหลายตัวแปรเมื่อเร็วๆ นี้ วาย{\displaystyle Y}ได้รับการเสนอใน[ 9 ]

ข้อสมมติฐานเรื่องความเป็นอิสระ

สูตรการเบี่ยงเบนของ Kullback-Leibler สำหรับข้อมูลร่วมกันนั้นตั้งอยู่บนพื้นฐานที่ว่าเราสนใจที่จะเปรียบเทียบพี(x,y){\displaystyle p(x,y)}สำหรับผลิตภัณฑ์ภายนอก ที่แยกตัวประกอบอย่างสมบูรณ์พี(x)พี(y){\displaystyle p(x)\cdot p(y)}ในหลายๆ ปัญหา เช่นการแยกตัวประกอบเมทริกซ์ที่ไม่เป็นลบเรามักสนใจการแยกตัวประกอบที่ไม่สุดโต่งมากนัก โดยเฉพาะอย่างยิ่ง เราต้องการเปรียบเทียบพี(x,y){\displaystyle p(x,y)}ไปสู่การประมาณเมทริกซ์อันดับต่ำในตัวแปรที่ไม่ทราบค่าบางตัว{\displaystyle w}กล่าวคือ ในระดับใดที่บุคคลอาจมี

พี(x,y)พี(x,)พี(,y){\displaystyle p(x,y)\approx \sum _{w}p^{\prime }(x,w)p^{\prime \prime }(w,y)}

อีกทางเลือกหนึ่งคือ บางคนอาจสนใจที่จะทราบว่ามีข้อมูลเพิ่มเติมอีกเท่าใดพี(x,y){\displaystyle p(x,y)}การนำการแยกตัวประกอบมาใช้ ในกรณีเช่นนี้ ข้อมูลส่วนเกินที่การแจกแจงแบบเต็มพี(x,y){\displaystyle p(x,y)}การนำการแยกตัวประกอบเมทริกซ์มาใช้จะได้รับจากความแตกต่างแบบ Kullback-Leibler

ฉันแอลอาร์เอ็มเอ=yวายxXพี(x,y)บันทึก(พี(x,y)พี(x,)พี(,y)),{\displaystyle \operatorname {I} _{LRMA}=\sum _{y\in {\mathcal {Y}}}\sum _{x\in {\mathcal {X}}}{p(x,y)\log {\left({\frac {p(x,y)}{\sum _{w}p^{\prime }(x,w)p^{\prime \prime }(w,y)}}\right)}},}

นิยามดั้งเดิมของข้อมูลร่วมกันจะถูกเรียกคืนในกรณีสุดขั้วที่กระบวนการ{\displaystyle W}มีค่าเพียงค่าเดียวสำหรับ{\displaystyle w}.

การเปลี่ยนแปลง

มีการเสนอรูปแบบต่างๆ ของข้อมูลร่วมกัน (mutual information) เพื่อให้เหมาะสมกับความต้องการที่หลากหลาย ซึ่งรวมถึงรูปแบบที่ทำให้เป็นมาตรฐาน (normalized variants) และการขยายผลไปสู่ตัวแปรมากกว่าสองตัว

เมตริก

แอปพลิเคชันจำนวนมากต้องการเมตริกซึ่งก็คือการวัดระยะห่างระหว่างจุดสองจุด ปริมาณดังกล่าว

(X,วาย)=ชม(X,วาย)ฉัน(X;วาย)=ชม(X)+ชม(วาย)2ฉัน(X;วาย)=ชม(Xวาย)+ชม(วายX)=2ชม(X,วาย)ชม(X)ชม(วาย){\displaystyle {\begin{aligned}d(X,Y)&=\mathrm {H} (X,Y)-\operatorname {I} (X;Y)\\&=\mathrm {H} (X)+\mathrm {H} (Y)-2\operatorname {I} (X;Y)\\&=\mathrm {H} (X\mid Y)+\mathrm {H} (Y\mid X)\\&=2\mathrm {H} (X,Y)-\mathrm {H} (X)-\mathrm {H} (Y)\end{aligned}}}

ตรงตามคุณสมบัติของเมตริก ( อสมการสามเหลี่ยม , ค่าไม่เป็นลบ , ความ ไม่สามารถแยกแยะได้และความสมมาตร) สำหรับตัวแปรสุ่มแบบไม่ต่อเนื่องX{\displaystyle X}และวาย{\displaystyle Y}ที่ซึ่งความเท่าเทียมกันX=วาย{\displaystyle X=Y}เข้าใจได้ว่าหมายความว่าX{\displaystyle X}สามารถกำหนดได้อย่างสมบูรณ์จากวาย{\displaystyle Y}[ 10 ]

ตัวชี้วัดระยะทางนี้เรียกอีกอย่างว่าความแปรผันของข้อมูล

ถ้าX,วาย{\displaystyle X,Y}ถ้าตัวแปรสุ่มเป็นแบบไม่ต่อเนื่อง ค่าเอนโทรปีทั้งหมดจะไม่เป็นลบ ดังนั้น0(X,วาย)ชม(X,วาย){\displaystyle 0\leq d(X,Y)\leq \mathrm {H} (X,Y)}และสามารถกำหนดระยะทางมาตรฐานได้

ดี(X,วาย)=(X,วาย)ชม(X,วาย)1.{\displaystyle D(X,Y)={\frac {d(X,Y)}{\mathrm {H} (X,Y)}}\leq 1.}

เมื่อแทนค่าคำจำกัดความลงไป จะเห็นว่า

ดี(X,วาย)=1ฉัน(X;วาย)ชม(X,วาย).{\displaystyle D(X,Y)=1-{\frac {\operatorname {I} (X;Y)}{\mathrm {H} (X,Y)}}.}

สิ่งนี้เรียกว่าระยะทาง Rajski [ 11 ]ในการตีความข้อมูลเชิงทฤษฎีเซต (ดูรูปสำหรับเอนโทรปีแบบมีเงื่อนไข ) นี่คือระยะทาง Jaccardระหว่างX{\displaystyle X}และวาย{\displaystyle Y}.

ในที่สุด,

ดี(X,วาย)=1ฉัน(X;วาย)สูงสุด{ชม(X),ชม(วาย)}{\displaystyle D^{\prime }(X,Y)=1-{\frac {\operatorname {I} (X;Y)}{\max \left\{\mathrm {H} (X),\mathrm {H} (Y)\right\}}}}

ก็เป็นตัวชี้วัดอย่างหนึ่งเช่นกัน

ข้อมูลร่วมกันแบบมีเงื่อนไข

บางครั้ง การแสดงข้อมูลร่วมกันของตัวแปรสุ่มสองตัวโดยมีตัวแปรสุ่มตัวที่สามเป็นตัวกำหนดเงื่อนไขนั้น อาจเป็นประโยชน์

ฉัน(X;วาย|)=อี[ดีเคแอล(พี(X,วาย)|พีX|พีวาย|)]{\displaystyle \operatorname {I} (X;Y|Z)=\mathbb {E} _{Z}[D_{\mathrm {KL} }(P_{(X,Y)|Z}\|P_{X|Z}\otimes P_{Y|Z})]}

สำหรับตัวแปรสุ่มแบบไม่ต่อ เนื่องร่วมกัน รูปแบบจะเป็นดังนี้

ฉัน(X;วาย|)=zyวายxXพี(z)พีX,วาย|(x,y|z)บันทึก[พีX,วาย|(x,y|z)พีX|(x|z)พีวาย|(y|z)],{\displaystyle \operatorname {I} (X;Y|Z)=\sum _{z\in {\mathcal {Z}}}\sum _{y\in {\mathcal {Y}}}\sum _{x\in {\mathcal {X}}}{p_{Z}(z)\,p_{X,Y|Z}(x,y|z)\log \left[{\frac {p_{X,Y|Z}(x,y|z)}{p_{X|Z}\,(x|z)p_{Y|Z}(y|z)}}\right]},}

ซึ่งสามารถทำให้ง่ายขึ้นได้ดังนี้

ฉัน(X;วาย|)=zyวายxXพีX,วาย,(x,y,z)บันทึกพีX,วาย,(x,y,z)พี(z)พีX,(x,z)พีวาย,(y,z).{\displaystyle \operatorname {I} (X;Y|Z)=\sum _{z\in {\mathcal {Z}}}\sum _{y\in {\mathcal {Y}}}\sum _{x\in {\mathcal {X}}}p_{X,Y,Z}(x,y,z)\log {\frac {p_{X,Y,Z}(x,y,z)p_{Z}(z)}{p_{X,Z}(x,z)p_{Y,Z}(y,z)}}.}

สำหรับตัวแปรสุ่มต่อเนื่อง ร่วมกัน รูปแบบจะเป็นดังนี้

ฉัน(X;วาย|)=วายXพี(z)พีX,วาย|(x,y|z)บันทึก[พีX,วาย|(x,y|z)พีX|(x|z)พีวาย|(y|z)]xyz,{\displaystyle \operatorname {I} (X;Y|Z)=\int _{\mathcal {Z}}\int _{\mathcal {Y}}\int _{\mathcal {X}}{p_{Z}(z)\,p_{X,Y|Z}(x,y|z)\log \left[{\frac {p_{X,Y|Z}(x,y|z)}{p_{X|Z}\,(x|z)p_{Y|Z}(y|z)}}\right]}dxdydz,}

ซึ่งสามารถทำให้ง่ายขึ้นได้ดังนี้

ฉัน(X;วาย|)=วายXพีX,วาย,(x,y,z)บันทึกพีX,วาย,(x,y,z)พี(z)พีX,(x,z)พีวาย,(y,z)xyz.{\displaystyle \operatorname {I} (X;Y|Z)=\int _{\mathcal {Z}}\int _{\mathcal {Y}}\int _{\mathcal {X}}p_{X,Y,Z}(x,y,z)\log {\frac {p_{X,Y,Z}(x,y,z)p_{Z}(z)}{p_{X,Z}(x,z)p_{Y,Z}(y,z)}}dxdydz.}

การพิจารณาตัวแปรสุ่มตัวที่สามอาจทำให้ข้อมูลร่วมกันเพิ่มขึ้นหรือลดลง แต่ความจริงก็คือ

ฉัน(X;วาย|)0{\displaystyle \operatorname {I} (X;Y|Z)\geq 0}

สำหรับตัวแปรสุ่มแบบไม่ต่อเนื่องที่มีการแจกแจงร่วมกันX,วาย,{\displaystyle X,Y,Z}ผลลัพธ์นี้ถูกนำมาใช้เป็นพื้นฐานในการพิสูจน์อสมการอื่นๆ ในทฤษฎีสารสนเทศ

ข้อมูลการโต้ตอบ

มีการเสนอแนวคิดทั่วไปหลายประการเกี่ยวกับข้อมูลร่วมกันสำหรับตัวแปรสุ่มมากกว่าสองตัว เช่นความสัมพันธ์โดยรวม (หรือข้อมูลหลายตัว) และความสัมพันธ์โดยรวมแบบคู่การแสดงออกและการศึกษาข้อมูลร่วมกันระดับสูงหลายตัวแปรเกิดขึ้นในงานสองชิ้นที่ดูเหมือนจะเป็นอิสระต่อกัน ได้แก่ McGill (1954) [ 12 ]ซึ่งเรียกฟังก์ชันเหล่านี้ว่า " ข้อมูลปฏิสัมพันธ์ " และ Hu Kuo Ting (1962) [ 13 ]ข้อมูลปฏิสัมพันธ์ถูกกำหนดสำหรับตัวแปรหนึ่งตัวดังนี้:

ฉัน(X1)=ชม(X1){\displaystyle \operatorname {I} (X_{1})=\mathrm {H} (X_{1})}

และสำหรับn>1,{\displaystyle n>1,}

ฉัน(X1;...;Xn)=ฉัน(X1;...;Xn1)ฉัน(X1;...;Xn1Xn),{\displaystyle \operatorname {I} (X_{1};\,...\,;X_{n})=\operatorname {I} (X_{1};\,...\,;X_{n-1})-\operatorname {I} (X_{1};\,...\,;X_{n-1}\mid X_{n}),}

โดยที่เรากำหนด (ดังที่กล่าวมาข้างต้น)

ฉัน(X1;...;Xn1|Xn)=อีXn[ฉัน(X1;...;Xn1)|Xn].{\displaystyle \operatorname {I} (X_{1};\,...\,;X_{n-1}|X_{n})=\mathbb {E} _{X_{n}}{\bigl [}\operatorname {I} (X_{1};\,...\,;X_{n-1})|X_{n}{\bigr ]}.}

ผู้เขียนบางคนสลับลำดับของพจน์ทางด้านขวามือของสมการข้างต้น ซึ่งจะเปลี่ยนเครื่องหมายเมื่อจำนวนตัวแปรสุ่มเป็นเลขคี่ (และในกรณีนี้ นิพจน์ตัวแปรเดียวจะกลายเป็นค่าลบของเอนโทรปี)

ข้อมูลปฏิสัมพันธ์อาจเป็นบวก ลบ หรือศูนย์[ 13 ]ความเป็นบวกสอดคล้องกับความสัมพันธ์ที่สรุปความสัมพันธ์แบบคู่ ความเป็นศูนย์สอดคล้องกับแนวคิดที่ละเอียดขึ้นของความเป็นอิสระ และความเป็นลบตรวจจับความสัมพันธ์ "ที่เกิดขึ้นใหม่" ที่มีมิติสูงและจุดข้อมูลที่รวมกลุ่มกัน[ 14 ] )

ความเป็นอิสระทางสถิติแบบหลายตัวแปร

ฟังก์ชันข้อมูลร่วมหลายตัวแปรเป็นการขยาย กรณี ความเป็นอิสระแบบคู่ที่ระบุว่าX1,X2{\displaystyle X_{1},X_{2}}ก็ต่อเมื่อฉัน(X1;X2)=0{\displaystyle I(X_{1};X_{2})=0}สำหรับตัวแปรจำนวนมากตามอำเภอใจ ตัวแปร n ตัวจะเป็นอิสระต่อกันก็ต่อเมื่อ2nn1{\displaystyle 2^{n}-n-1}ฟังก์ชันข้อมูลร่วมกันหายไปฉัน(X1;;Xเค)=0{\displaystyle I(X_{1};\ldots ;X_{k})=0}กับnเค2{\displaystyle n\geq k\geq 2}(ทฤษฎีบท 2 [ 15 ] ) ในแง่นี้ฉัน(X1;;Xเค)=0{\displaystyle I(X_{1};\ldots ;X_{k})=0}สามารถใช้เป็นเกณฑ์ความเป็นอิสระทางสถิติที่ละเอียดขึ้นได้

แอปพลิเคชัน

สำหรับตัวแปร 3 ตัว Brenner et al. ได้นำข้อมูลร่วมกันแบบหลายตัวแปรมาใช้กับการเข้ารหัสประสาทและเรียกความเป็นลบของมันว่า "การทำงานร่วมกัน" [ 16 ]และ Watkinson et al. ได้นำไปใช้กับการแสดงออกทางพันธุกรรม[ 17 ]สำหรับตัวแปร k ใดๆ Tapia et al. ได้นำข้อมูลร่วมกันแบบหลายตัวแปรมาใช้กับ การแสดงออก ของยีน[ 14 ] [ 15 ]

พบว่าแผนการสรุปผลแบบมิติสูงที่เพิ่มข้อมูลร่วมกันระหว่างการกระจายร่วมและตัวแปรเป้าหมายอื่นๆ ให้สูงสุดนั้นมีประโยชน์ในการเลือกคุณลักษณะ[ 18 ]

ข้อมูลร่วมกันยังถูกใช้ในด้านการประมวลผลสัญญาณเพื่อวัดความคล้ายคลึงกันระหว่างสัญญาณสองสัญญาณ ตัวอย่างเช่น เมตริก FMI [ 19 ]เป็นการวัดประสิทธิภาพการรวมภาพที่ใช้ข้อมูลร่วมกันเพื่อวัดปริมาณข้อมูลที่ภาพที่รวมกันมีเกี่ยวกับภาพต้นฉบับ โค้ด Matlabสำหรับเมตริกนี้สามารถพบได้ที่[ 20 ]มีแพ็คเกจ Python สำหรับคำนวณข้อมูลร่วมกันแบบหลายตัวแปรข้อมูลร่วมกันแบบมีเงื่อนไขเอนโทรปีร่วม ความสัมพันธ์ทั้งหมด ระยะทางข้อมูลในชุดข้อมูลที่มีตัวแปร n ตัว[ 21 ]

ข้อมูลที่กำหนดทิศทาง

ข้อมูลที่ส่งตรงไปยังกลุ่มเป้าหมายฉัน(Xnวายn){\displaystyle \operatorname {I} \left(X^{n}\to Y^{n}\right)}วัดปริมาณข้อมูลที่ไหลออกจากกระบวนการXn{\displaystyle X^{n}}ถึงวายn{\displaystyle Y^{n}}, ที่ไหนXn{\displaystyle X^{n}}หมายถึงเวกเตอร์X1,X2,...,Xn{\displaystyle X_{1},X_{2},...,X_{n}}และวายn{\displaystyle Y^{n}}หมายถึงวาย1,วาย2,...,วายn{\displaystyle Y_{1},Y_{2},...,Y_{n}}คำว่า " ข้อมูลที่กำหนดทิศทาง" (Directed Information)ถูกบัญญัติโดยเจมส์ แมสซีย์และมีความหมายว่า

ฉัน(Xnวายn)=ฉัน=1nฉัน(Xฉัน;วายฉันวายฉัน1){\displaystyle \operatorname {I} \left(X^{n}\to Y^{n}\right)=\sum _{i=1}^{n}\operatorname {I} \left(X^{i};Y_{i}\mid Y^{i-1}\right)}.

โปรดทราบว่าหากn=1{\displaystyle n=1}ข้อมูลที่มีทิศทางจะกลายเป็นข้อมูลร่วมกัน ข้อมูลที่มีทิศทางมีการใช้งานมากมายในปัญหาที่ความเป็นเหตุเป็นผลมีบทบาทสำคัญ เช่นความจุของช่องสัญญาณที่มีการป้อนกลับ[ 22 ] [ 23 ]

ตัวแปรมาตรฐาน

ตัวแปรมาตรฐานของข้อมูลร่วมกันนั้นได้มาจากสัมประสิทธิ์ของข้อจำกัด [ 24 ]สัมประสิทธิ์ความไม่แน่นอน[ 25 ]หรือความเชี่ยวชาญ: [ 26 ]

ซีXวาย=ฉัน(X;วาย)ชม(วาย)    และ    ซีวายX=ฉัน(X;วาย)ชม(X).{\displaystyle C_{XY}={\frac {\operatorname {I} (X;Y)}{\mathrm {H} (Y)}}~~~~{\mbox{and}}~~~~C_{YX}={\frac {\operatorname {I} (X;Y)}{\mathrm {H} (X)}}.}

สัมประสิทธิ์ทั้งสองมีค่าอยู่ในช่วง [0, 1] แต่ไม่จำเป็นต้องเท่ากัน มาตรวัดนี้ไม่สมมาตร หากต้องการมาตรวัดที่สมมาตร อาจพิจารณา มาตรวัด ความซ้ำซ้อนต่อ ไปนี้ :

อาร์=ฉัน(X;วาย)ชม(X)+ชม(วาย){\displaystyle R={\frac {\operatorname {I} (X;Y)}{\mathrm {H} (X)+\mathrm {H} (Y)}}}

ซึ่งจะมีค่าต่ำสุดเป็นศูนย์เมื่อตัวแปรเป็นอิสระต่อกัน และมีค่าสูงสุดเท่ากับ

อาร์สูงสุด=นาที{ชม(X),ชม(วาย)}ชม(X)+ชม(วาย){\displaystyle R_{\max }={\frac {\min \left\{\mathrm {H} (X),\mathrm {H} (Y)\right\}}{\mathrm {H} (X)+\mathrm {H} (Y)}}}

เมื่อตัวแปรหนึ่งกลายเป็นสิ่งที่ไม่จำเป็นโดยสิ้นเชิงเมื่อทราบข้อมูลของตัวแปรอื่นแล้ว ดูเพิ่มเติมที่ ความซ้ำซ้อน (ทฤษฎีสารสนเทศ )

มาตรวัดสมมาตรอีกประการหนึ่งคือความไม่แน่นอนแบบสมมาตร( Witten & Frank 2005 )ซึ่งกำหนดโดย

ยู(X,วาย)=2อาร์=2ฉัน(X;วาย)ชม(X)+ชม(วาย){\displaystyle U(X,Y)=2R=2{\frac {\operatorname {I} (X;Y)}{\mathrm {H} (X)+\mathrm {H} (Y)}}}

ซึ่งแสดงถึงค่าเฉลี่ยฮาร์มอนิกของสัมประสิทธิ์ความไม่แน่นอนทั้งสองซีXวาย,ซีวายX{\displaystyle C_{XY},C_{YX}}[ 25 ]

หากเราพิจารณาข้อมูลร่วมกันเป็นกรณีพิเศษของความสัมพันธ์โดยรวมหรือความสัมพันธ์โดยรวมแบบคู่ ค่า ที่ได้ จากการปรับให้เป็นมาตรฐานจะเป็นดังนี้

ฉัน(X;วาย)นาที[ชม(X),ชม(วาย)]{\displaystyle {\frac {\operatorname {I} (X;Y)}{\min \left[\mathrm {H} (X),\mathrm {H} (Y)\right]}}}และฉัน(X;วาย)ชม(X,วาย).{\displaystyle {\frac {\operatorname {I} (X;Y)}{\mathrm {H} (X,Y)}}\;.}

เวอร์ชันมาตรฐานนี้ยังเป็นที่รู้จักในชื่ออัตราส่วนคุณภาพข้อมูล (IQR)และระบุปริมาณข้อมูลของตัวแปรตามตัวแปรอื่นเทียบกับความไม่แน่นอนทั้งหมด: [ 27 ]

ฉันคิวอาร์(X,วาย)=อี[ฉัน(X;วาย)]=ฉัน(X;วาย)ชม(X,วาย)=xXyวายพี(x,y)บันทึกพี(x)พี(y)xXyวายพี(x,y)บันทึกพี(x,y)1{\displaystyle IQR(X,Y)=\operatorname {E} [\operatorname {I} (X;Y)]={\frac {\operatorname {I} (X;Y)}{\mathrm {H} (X,Y)}}={\frac {\sum _{x\in X}\sum _{y\in Y}p(x,y)\log {p(x)p(y)}}{\sum _{x\in X}\sum _{y\in Y}p(x,y)\log {p(x,y)}}}-1}

มีการทำให้เป็นมาตรฐาน[ 28 ]ซึ่งได้มาจากการคิดถึงข้อมูลร่วมกันในตอนแรกว่าเป็นสิ่งที่คล้ายคลึงกับความแปรปรวนร่วม (ดังนั้นเอนโทรปีของแชนนอนจึงคล้ายคลึงกับความแปรปรวน ) จากนั้นจึงคำนวณข้อมูลร่วมกันที่เป็นมาตรฐานในลักษณะเดียวกับสัมประสิทธิ์สหสัมพันธ์ของเพียร์สัน

ฉัน(X;วาย)ชม(X)ชม(วาย).{\displaystyle {\frac {\operatorname {I} (X;Y)}{\sqrt {\mathrm {H} (X)\mathrm {H} (Y)}}}\;.}

การทำให้เป็นมาตรฐานแบบง่ายๆ อาจนำไปสู่การตีความที่ลำเอียงและทำให้เกิดความสัมพันธ์ที่ไม่ถูกต้อง[ 29 ]

ตัวแปรถ่วงน้ำหนัก

ในการกำหนดข้อมูลร่วมกันแบบดั้งเดิม

ฉัน(X;วาย)=yวายxXพี(x,y)บันทึกพี(x,y)พี(x)พี(y),{\displaystyle \operatorname {I} (X;Y)=\sum _{y\in Y}\sum _{x\in X}p(x,y)\log {\frac {p(x,y)}{p(x)\,p(y)}},}

แต่ละเหตุการณ์หรือวัตถุ ที่ระบุโดย(x,y){\displaystyle (x,y)}จะถูกถ่วงน้ำหนักด้วยความน่าจะเป็นที่สอดคล้องกันพี(x,y){\displaystyle p(x,y)}ข้อสมมติฐานนี้ถือว่าวัตถุหรือเหตุการณ์ทั้งหมดมีความเท่าเทียมกันยกเว้นในแง่ของความน่าจะเป็นของการเกิดขึ้น อย่างไรก็ตาม ในบางแอปพลิเคชัน อาจมีกรณีที่วัตถุหรือเหตุการณ์บางอย่างมีความสำคัญมากกว่าอย่างอื่น หรือรูปแบบความสัมพันธ์บางอย่างมีความสำคัญทางความหมายมากกว่ารูปแบบอื่นๆ

ตัวอย่างเช่น การแมปแบบกำหนดได้{(1,1),(2,2),(3,3)}{\displaystyle \{(1,1),(2,2),(3,3)\}}อาจถูกมองว่ามีความแข็งแกร่งกว่าการแมปแบบกำหนดได้{(1,3),(2,1),(3,2)}{\displaystyle \{(1,3),(2,1),(3,2)\}}แม้ว่าความสัมพันธ์เหล่านี้จะให้ข้อมูลร่วมกันที่เหมือนกันก็ตาม เนื่องจากข้อมูลร่วมกันนั้นไม่ไวต่อลำดับที่แท้จริงของค่าตัวแปรเลย ( Cronbach 1954 , Coombs, Dawes & Tversky 1970 , Lockhead 1970 ) และด้วยเหตุนี้จึงไม่ไวต่อรูปแบบของการแมปความสัมพันธ์ระหว่างตัวแปรที่เกี่ยวข้องเลย หากต้องการให้ความสัมพันธ์แบบแรก—ที่แสดงถึงความสอดคล้องกันในค่าตัวแปรทั้งหมด—ได้รับการพิจารณาว่าแข็งแกร่งกว่าความสัมพันธ์แบบหลัง ก็สามารถใช้ข้อมูลร่วมกันแบบถ่วงน้ำหนัก ต่อไปนี้ได้ ( Guiasu 1977 )

ฉัน(X;วาย)=yวายxX(x,y)พี(x,y)บันทึกพี(x,y)พี(x)พี(y),{\displaystyle \operatorname {I} (X;Y)=\sum _{y\in Y}\sum _{x\in X}w(x,y)p(x,y)\log {\frac {p(x,y)}{p(x)\,p(y)}},}

ซึ่งเป็นการวางน้ำหนัก(x,y){\displaystyle w(x,y)}เกี่ยวกับความน่าจะเป็นของการเกิดร่วมกันของค่าตัวแปรแต่ละค่าพี(x,y){\displaystyle p(x,y)}วิธีนี้ทำให้ความน่าจะเป็นบางอย่างอาจมีความสำคัญมากหรือน้อยกว่าความน่าจะเป็นอื่นๆ ซึ่งช่วยให้สามารถวัดปริมาณ ปัจจัย แบบองค์รวมหรือ ปัจจัย Prägnanz ที่เกี่ยวข้องได้ ในตัวอย่างข้างต้น การใช้ค่าน้ำหนักสัมพัทธ์ที่มากขึ้นสำหรับ(1,1){\displaystyle w(1,1)},(2,2){\displaystyle w(2,2)}, และ(3,3){\displaystyle w(3,3)}จะมีผลทำให้สามารถประเมินข้อมูลที่มี คุณค่ามากขึ้น สำหรับความสัมพันธ์นั้นได้ {(1,1),(2,2),(3,3)}{\displaystyle \{(1,1),(2,2),(3,3)\}}มากกว่าความสัมพันธ์{(1,3),(2,1),(3,2)}{\displaystyle \{(1,3),(2,1),(3,2)\}}ซึ่งอาจเป็นที่ต้องการในบางกรณีของการจดจำรูปแบบและอื่นๆ ข้อมูลร่วมถ่วงน้ำหนักนี้เป็นรูปแบบหนึ่งของ KL-Divergence ถ่วงน้ำหนัก ซึ่งทราบกันว่ามีค่าเป็นลบสำหรับอินพุตบางอย่าง[ 30 ]และมีตัวอย่างที่ข้อมูลร่วมถ่วงน้ำหนักมีค่าเป็นลบด้วย[ 31 ]

ข้อมูลร่วมที่ปรับปรุงแล้ว

การแจกแจงความน่าจะเป็นสามารถมองได้ว่าเป็นการแบ่งส่วนของเซตดังนั้นจึงอาจมีคำถามว่า ถ้าเซตถูกแบ่งแบบสุ่ม การแจกแจงความน่าจะเป็นจะเป็นอย่างไร? ค่าคาดหวังของข้อมูลร่วมจะเป็นเท่าใด? ข้อมูลร่วมที่ปรับแล้วหรือ AMI คือค่าที่ลบด้วยค่าคาดหวังของ MI ดังนั้น AMI จะเป็นศูนย์เมื่อการแจกแจงสองแบบที่แตกต่างกันเป็นการสุ่ม และจะเป็นหนึ่งเมื่อการแจกแจงสองแบบเหมือนกัน AMI ถูกกำหนดขึ้นโดยเปรียบเทียบกับดัชนี Rand ที่ปรับแล้วของการแบ่งเซตสองแบบที่แตกต่างกัน

ข้อมูลร่วมกันสัมบูรณ์

โดยใช้แนวคิดของความซับซ้อนของ Kolmogorovเราสามารถพิจารณาข้อมูลร่วมกันของลำดับสองลำดับโดยไม่ขึ้นอยู่กับการแจกแจงความน่าจะเป็นใดๆ ได้:

ฉันเค(X;วาย)=เค(X)เค(Xวาย).{\displaystyle \operatorname {I} _{K}(X;Y)=K(X)-K(X\mid Y).}

เพื่อพิสูจน์ว่าปริมาณนี้มีความสมมาตรจนถึงพจน์ลอการิทึมบวก (ฉันเค(X;วาย)ฉันเค(วาย;X){\displaystyle \operatorname {I} _{K}(X;Y)\approx \operatorname {I} _{K}(Y;X)}) จำเป็นต้องใช้กฎลูกโซ่สำหรับความซับซ้อนของ Kolmogorov ( Li & Vitányi 1997 )การประมาณค่าปริมาณนี้ผ่านการบีบอัดสามารถใช้เพื่อกำหนดมาตรวัดระยะทางเพื่อทำการจัดกลุ่มลำดับชั้นโดยไม่ต้องมีความรู้เกี่ยวกับลำดับเหล่านั้น( Cilibrasi & Vitányi 2005 )

ความสัมพันธ์เชิงเส้น

แตกต่างจากสัมประสิทธิ์สหสัมพันธ์ เช่นสัมประสิทธิ์สหสัมพันธ์แบบผลคูณโมเมนต์ข้อมูลร่วม (mutual information) ประกอบด้วยข้อมูลเกี่ยวกับการพึ่งพาอาศัยกันทุกรูปแบบ ทั้งเชิงเส้นและไม่เชิงเส้น ไม่ใช่แค่การพึ่งพาอาศัยกันเชิงเส้นอย่างที่สัมประสิทธิ์สหสัมพันธ์วัด อย่างไรก็ตาม ในกรณีเฉพาะที่การแจกแจงร่วมสำหรับX{\displaystyle X}และวาย{\displaystyle Y}หากเป็นการแจกแจงปกติแบบสองตัวแปร (โดยเฉพาะอย่างยิ่งหมายความว่าการแจกแจงแบบมาร์จินัลทั้งสองเป็นการแจกแจงปกติ) จะมีความสัมพันธ์ที่แน่นอนระหว่างฉัน{\displaystyle \operatorname {I} }และค่าสัมประสิทธิ์สหสัมพันธ์ρ{\displaystyle \rho }( เกลฟานด์และ ยาโก ลม1957 )

ฉัน=12บันทึก(1ρ2){\displaystyle \operatorname {I} =-{\frac {1}{2}}\log \left(1-\rho ^{2}\right)}

สมการข้างต้นสามารถหาได้ดังต่อไปนี้สำหรับตัวแปรสุ่มแบบเกาส์เซียน:

(X1X2)~เอ็น((μ1μ2),Σ),Σ=(σ12ρσ1σ2ρσ1σ2σ22)ชม(Xฉัน)=12บันทึก(2πอีσฉัน2)=12+12บันทึก(2π)+บันทึก(σฉัน),ฉัน{1,2}ชม(X1,X2)=12บันทึก[(2πอี)2|Σ|]=1+บันทึก(2π)+บันทึก(σ1σ2)+12บันทึก(1ρ2){\displaystyle {\begin{aligned}{\begin{pmatrix}X_{1}\\X_{2}\end{pmatrix}}&\sim {\mathcal {N}}\left({\begin{pmatrix}\mu _{1}\\\mu _{2}\end{pmatrix}},\Sigma \right),\qquad \Sigma ={\begin{pmatrix}\sigma _{1}^{2}&\rho \sigma _{1}\sigma _{2}\\\rho \sigma _{1}\sigma _{2}&\sigma _{2}^{2}\end{pmatrix}}\\\mathrm {H} (X_{i})&={\frac {1}{2}}\log \left(2\pi e\sigma _{i}^{2}\right)={\frac {1}{2}}+{\frac {1}{2}}\log(2\pi )+\log \left(\sigma _{i}\right),\quad i\in \{1,2\}\\\mathrm {H} (X_{1},X_{2})&={\frac {1}{2}}\log \left[(2\pi e)^{2}|\Sigma |\right]=1+\log(2\pi )+\log \left(\sigma _{1}\sigma _{2}\right)+{\frac {1}{2}}\log \left(1-\rho ^{2}\right)\\\end{aligned}}}

ดังนั้น,

ฉัน(X1;X2)=ชม(X1)+ชม(X2)ชม(X1,X2)=12บันทึก(1ρ2){\displaystyle \operatorname {I} \left(X_{1};X_{2}\right)=\mathrm {H} \left(X_{1}\right)+\mathrm {H} \left(X_{2}\right)-\mathrm {H} \left(X_{1},X_{2}\right)=-{\frac {1}{2}}\log \left(1-\rho ^{2}\right)}

สำหรับข้อมูลแบบไม่ต่อเนื่อง

เมื่อไรX{\displaystyle X}และวาย{\displaystyle Y} เนื่องจากข้อมูลการสังเกตถูกจำกัดให้อยู่ในจำนวนรัฐที่กำหนดไว้ ข้อมูลการสังเกตจึงถูกสรุปไว้ในตารางความสัมพันธ์โดยมีตัวแปรแถวX{\displaystyle X}(หรือฉัน{\displaystyle i}) และตัวแปรคอลัมน์วาย{\displaystyle Y}(หรือเจ{\displaystyle j}ข้อมูลร่วม (Mutual information) เป็นหนึ่งในมาตรวัดความสัมพันธ์หรือความเกี่ยวโยงกันระหว่างตัวแปรแถวและตัวแปรคอลัมน์

มาตรวัดความสัมพันธ์อื่นๆ ได้แก่สถิติการทดสอบไคกำลังสองของเพียร์สัน สถิติ การทดสอบ Gเป็นต้น ที่จริงแล้ว หากใช้ฐานลอการิทึมเดียวกัน ข้อมูลร่วมจะเท่ากับค่าสถิติความน่าจะเป็นลอการิทึมของการทดสอบ G หาร ด้วย2เอ็น{\displaystyle 2N}, ที่ไหนเอ็น{\displaystyle N}คือขนาดของกลุ่มตัวอย่าง

แอปพลิเคชัน

ในการใช้งานหลายๆ กรณี เราต้องการเพิ่มข้อมูลร่วมกันให้สูงสุด (ซึ่งจะเพิ่มความสัมพันธ์ระหว่างข้อมูล) ซึ่งมักจะเทียบเท่ากับการลดเอนโทรปีแบบมีเงื่อนไข ให้เหลือน้อย ที่สุด ตัวอย่างเช่น:

เอ็มฉัน(x,y)=บันทึกพีX,วาย(x,y)พีX(x)พีวาย(y)บันทึกเอฟXวายบีเอฟXยูเอฟวายยู{\displaystyle MI(x,y)=\log {\frac {P_{X,Y}(x,y)}{P_{X}(x)P_{Y}(y)}}\approx \log {\frac {\frac {f_{XY}}{B}}{{\frac {f_{X}}{U}}{\frac {f_{Y}}{U}}}}}
ที่ไหนเอฟXวาย{\displaystyle f_{XY}}คือจำนวนครั้งที่ไบแกรม xy ปรากฏในชุดข้อมูลเอฟX{\displaystyle f_{X}}คือจำนวนครั้งที่ยูนิแกรม x ปรากฏในคอร์ปัส B คือจำนวนไบแกรมทั้งหมด และ U คือจำนวนยูนิแกรมทั้งหมด[ 32 ]

ดูเพิ่มเติม

หมายเหตุ

  1. Cover, Thomas M.; Thomas, Joy A. (2005). องค์ประกอบของทฤษฎีสารสนเทศ (PDF) . John Wiley & Sons, Ltd. หน้า13–55 . ISBN  978-0-471-74882-3.
  2. Kreer, JG (1957). "คำถามเกี่ยวกับศัพท์เฉพาะ" IRE Transactions on Information Theory . 3 (3): 208. doi : 10.1109/TIT.1957.1057418 .
  3. 1 2 3หน้าปก, TM; Thomas, JA (1991). องค์ประกอบของทฤษฎีสารสนเทศ ( สำนักพิมพ์ Wiley). John Wiley & Sons. ISBN  978-0-471-24195-9.
  4. Janssen, Joseph; Guan, Vincent; Robeva, Elina (2023). "ความสำคัญของคุณลักษณะระดับอัลตร้ามาร์จินัล: การเรียนรู้จากข้อมูลที่มีการรับประกันเชิงสาเหตุ"การประชุมนานาชาติว่าด้วยปัญญาประดิษฐ์และสถิติ : 10782– 10814. arXiv : 2204.09938 .
  5. Wolpert, DH; Wolf, DR (1995). "การประมาณฟังก์ชันของการแจกแจงความน่าจะเป็นจากชุดตัวอย่างที่จำกัด" Physical Review E . 52 (6): 6841– 6854. Bibcode : 1995PhRvE..52.6841W . CiteSeerX 10.1.1.55.7122 . doi : 10.1103/PhysRevE.52.6841 . PMID 9964199 . S2CID 9795679 .   
  6. Hutter, M. (2001). "การกระจายข้อมูลร่วมกัน" ความก้าวหน้าในระบบประมวลผลข้อมูลประสาท
  7. Archer, E.; Park, IM; Pillow, J. (2013). "ตัวประมาณค่าแบบเบย์เซียนและกึ่งเบย์เซียนสำหรับข้อมูลร่วมจากข้อมูลแบบไม่ต่อเนื่อง" . Entropy . 15 (12): 1738– 1755. Bibcode : 2013Entrp..15.1738A . CiteSeerX 10.1.1.294.4690 . doi : 10.3390/e15051738 . 
  8. Wolpert, DH; DeDeo, S. (2013). "การประมาณฟังก์ชันของการแจกแจงที่กำหนดเหนือปริภูมิที่มีขนาดไม่ทราบ" . Entropy . 15 (12): 4668– 4699. arXiv : 1311.4548 . Bibcode : 2013Entrp..15.4668W . doi : 10.3390/e15114668 . S2CID 2737117 . 
  9. Tomasz Jetka; Karol Nienaltowski; Tomasz Winarski; Slawomir Blonski; Michal Komorowski (2019). "การวิเคราะห์เชิงทฤษฎีสารสนเทศของการตอบสนองสัญญาณเซลล์เดี่ยวแบบหลายตัวแปร" PLOS Computational Biology . 15 (7) e1007132. arXiv : 1808.05581 . Bibcode : 2019PLSCB..15E7132J . doi : 10.1371/journal.pcbi.1007132 . PMC 6655862 . PMID 31299056 .  
  10. Rajski, C. (1961). "ปริภูมิเมตริกของการแจกแจงความน่าจะเป็นแบบไม่ต่อเนื่อง". ข้อมูลและการควบคุม . 4 (4): 371– 377. doi : 10.1016/S0019-9958(61)80055-7 .
  11. Rajski, C. (1961). "ปริภูมิเมตริกของการแจกแจงความน่าจะเป็นแบบไม่ต่อเนื่อง". ข้อมูลและการควบคุม . 4 (4): 371– 377. doi : 10.1016/S0019-9958(61)80055-7 .
  12. McGill, W. (1954). "การส่งผ่านข้อมูลหลายตัวแปร" Psychometrika . 19 (1): 97– 116. doi : 10.1007/BF02289159 . S2CID 126431489 . 
  13. 1 2 Hu, KT (1962). "เกี่ยวกับปริมาณของข้อมูล" Theory Probab. Appl . 7 (4): 439– 447. doi : 10.1137/1107041 .
  14. 1 2 Tapia, M.; Baudot, P.; Formizano-Treziny, C.; Dufour, M.; Goaillard, JM (2018). "เอกลักษณ์ของสารสื่อประสาทและฟีโนไทป์ทางสรีรวิทยาไฟฟ้าเชื่อมโยงกันทางพันธุกรรมในเซลล์ประสาทโดปามีนในสมองส่วนกลาง" . Sci. Rep . 8 (1): 13637. Bibcode : 2018NatSR... 813637T . doi : 10.1038/s41598-018-31765-z . PMC 6134142 . PMID 30206240 .  
  15. 1 2 Baudot, P.; Tapia, M.; Bennequin, D.; Goaillard, JM (2019). "การวิเคราะห์ข้อมูลเชิงโทโพโลยี" . Entropy . 21 (9). 869. arXiv : 1907.04242 . Bibcode : 2019Entrp..21..869B . doi : 10.3390/e21090869 . PMC 7515398 . S2CID 195848308 .  
  16. Brenner, N.; Strong, S.; Koberle, R.; Bialek , W. (2000). "การทำงานร่วมกันในรหัสประสาท". Neural Comput . 12 (7): 1531– 1552. doi : 10.1162/089976600300015259 . PMID 10935917. S2CID 600528 .  
  17. Watkinson, J.; Liang, K.; Wang, X.; Zheng, T.; Anastassiou, D. (2009). "การอนุมานปฏิสัมพันธ์ของยีนควบคุมจากข้อมูลการแสดงออกโดยใช้ข้อมูลร่วมกันแบบสามทาง". Chall. Syst. Biol. Ann. NY Acad. Sci . 1158 (1): 302– 313. Bibcode : 2009NYASA1158..302W . doi : 10.1111/j.1749-6632.2008.03757.x . PMID 19348651 . S2CID 8846229 .  
  18. คริสโตเฟอร์ ดี. แมนนิ่ง; ประภาการ์ รากาวัน; ฮินริช ชุตเซอ (2008) บทนำเกี่ยวกับการสืบค้นข้อมูลสำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ . ไอเอสบีเอ็น 978-0-521-86571-5.
  19. Haghighat, MBA; Aghagolzadeh, A.; Seyedarabi, H. (2011). "เมตริกการรวมภาพที่ไม่ใช้ภาพอ้างอิงโดยอาศัยข้อมูลร่วมกันของคุณลักษณะภาพ" Computers & Electrical Engineering . 37 (5): 744– 756. doi : 10.1016/j.compeleceng.2011.07.012 . S2CID 7738541 . 
  20. "เมตริก Feature Mutual Information (FMI) สำหรับการรวมภาพที่ไม่ใช้ภาพอ้างอิง - การแลกเปลี่ยนไฟล์ - MATLAB Central" . www.mathworks.com . สืบค้นเมื่อ4 เมษายน 2018 .
  21. "InfoTopo: การวิเคราะห์ข้อมูลเชิงโทโพโลยี การเรียนรู้เชิงสถิติแบบไม่ใช้การกำกับดูแลและแบบใช้การกำกับดูแล - การแลกเปลี่ยนไฟล์ - Github" . github.com/pierrebaudot/infotopopy/ . สืบค้นเมื่อ26 กันยายน 2020 .
  22. Massey, James (1990). "Causality, Feedback And Directed Information" . Proc. 1990 Intl. Symp. on Info. Th. and its Applications, Waikiki, Hawaii, Nov. 27-30, 1990 . CiteSeerX 10.1.1.36.5688 . เก็บถาวรจากต้นฉบับเมื่อ 2018-04-07 . สืบค้น เมื่อ 2018-12-16 . 
  23. Permuter, Haim Henry; Weissman, Tsachy; Goldsmith, Andrea J. (กุมภาพันธ์ 2552). "ช่องสัญญาณสถานะจำกัดที่มีการป้อนกลับแบบกำหนดได้ที่ไม่เปลี่ยนแปลงตามเวลา" IEEE Transactions on Information Theory . 55 (2): 644– 662. arXiv : cs/0608070 . doi : 10.1109/TIT.2008.2009849 . S2CID 13178 . 
  24. Coombs, Dawes & Tversky 1970 .
  25. 1 2 Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). "ส่วนที่ 14.7.3. เอนโทรปีแบบมีเงื่อนไขและข้อมูลร่วมกัน"สูตรการคำนวณเชิงตัวเลข: ศิลปะแห่งการคำนวณทางวิทยาศาสตร์ (ฉบับที่ 3 ). นิวยอร์ก: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์. ISBN  978-0-521-88068-8เก็บถาวรจากต้นฉบับเมื่อวันที่ 11 สิงหาคม 2554 เรียกดูเมื่อวันที่ 13 สิงหาคม 2554
  26. White, Jim; Steingold, Sam; Fournelle, Connie. ตัวชี้วัดประสิทธิภาพสำหรับอัลกอริธึมการตรวจจับกลุ่ม (PDF) . Interface 2004. เก็บถาวรจากต้นฉบับเมื่อ 2016-07-05 . เรียกดูเมื่อ2014-02-19 .
  27. วิจายา, เดดี ราห์มาน; ซาร์โน, ริยานาร์โต; ซูไลกา, เอนนี่ (2017) "อัตราส่วนคุณภาพข้อมูลเป็นตัวชี้วัดใหม่สำหรับการเลือกเวฟเล็ตแม่" เคมีเมตริกและระบบห้องปฏิบัติการอัจฉริยะ160 : 59– 71. ดอย : 10.1016/j.chemolab.2016.11.012 .
  28. Strehl, Alexander; Ghosh, Joydeep (2003). "Cluster Ensembles – A Knowledge Reuse Framework for Combining Multiple Partitions" (PDF) . The Journal of Machine Learning Research . 3 : 583– 617. doi : 10.1162/153244303321897735 .
  29. Jerdee, M., Kirkley, A. & Newman, M. ข้อมูลร่วมแบบนอร์มาไลซ์เป็นมาตรวัดที่มีอคติสำหรับการจำแนกประเภทและการตรวจจับชุมชน Nat Commun (2025). https://doi.org/10.1038/s41467-025-66150-8
  30. Kvålseth, TO (1991). "การวัดข้อมูลที่มีประโยชน์เชิงสัมพัทธ์: ความคิดเห็นบางประการ" วิทยาศาสตร์สารสนเทศ56 (1): 35– 38. doi : 10.1016/0020-0255(91)90022-m .
  31. Pocock, A. (2012). การเลือกคุณลักษณะโดยใช้ความน่าจะเป็นร่วม (PDF) (วิทยานิพนธ์). เก็บถาวรจากต้นฉบับ(PDF)เมื่อ 2018-11-05.
  32. 1 2 "การวิเคราะห์ภาษาธรรมชาติโดยใช้สถิติข้อมูลร่วมกัน"เก็บถาวรจากต้นฉบับเมื่อ 25 กุมภาพันธ์ 2557โดย เดวิด เอ็ม. แมกเกอร์แมน และ มิทเชล พี. มาร์คัส
  33. ฮิวจ์ เอเวอเร็ตต์ทฤษฎีของฟังก์ชันคลื่นสากลวิทยานิพนธ์ มหาวิทยาลัยพรินซ์ตัน (1956, 1973) หน้า 1–140 (หน้า 30)
  34. Everett, Hugh (1957). "การกำหนดสถานะสัมพัทธ์ของกลศาสตร์ควอนตัม" . บทวิจารณ์ฟิสิกส์สมัยใหม่ . 29 (3): 454– 462. รหัสบรรณานุกรม : 1957RvMP...29..454E . doi : 10.1103/revmodphys.29.454 . เก็บถาวรจากต้นฉบับเมื่อ 2011-10-27 . สืบค้นเมื่อ2012-07-16 .
  35. Nicoletti, Giorgio; Busiello, Daniel Maria (2021-11-22). "ข้อมูลร่วมกันแยกแยะปฏิสัมพันธ์จากสภาพแวดล้อมที่เปลี่ยนแปลง" . Physical Review Letters . 127 (22) 228301. arXiv : 2107.08985 . Bibcode : 2021PhRvL.127v8301N . doi : 10.1103/PhysRevLett.127.228301 . PMID 34889638 . S2CID 236087228 .  
  36. Nicoletti, Giorgio; Busiello, Daniel Maria (2022-07-29). "ข้อมูลร่วมกันในสภาพแวดล้อมที่เปลี่ยนแปลง: ปฏิสัมพันธ์ที่ไม่เป็นเชิงเส้น ระบบที่อยู่นอกสมดุล และการแพร่กระจายที่เปลี่ยนแปลงอย่างต่อเนื่อง" . Physical Review E . 106 (1) 014153. arXiv : 2204.01644 . Bibcode : 2022PhRvE.106a4153N . doi : 10.1103/PhysRevE.106.014153 . PMID 35974654 . 
  37. GlobalMIT ที่Google Code
  38. Lee, Se Yoon (2021). "Gibbs sampler and coordinate ascent variational inference: A set-theoretical review". Communications in Statistics - Theory and Methods . 51 (6): 1549– 1568. arXiv : 2008.01006 . doi : 10.1080/03610926.2021.1921214 . S2CID 220935477 . 
  39. Keys, Dustin; Kholikov, Shukur; Pevtsov, Alexei A. (กุมภาพันธ์ 2015). "การประยุกต์ใช้วิธีข้อมูลร่วมกันในเฮลิโอซีสโมโลยีระยะทางเวลา" Solar Physics . 290 (3): 659– 671. arXiv : 1501.05597 . Bibcode : 2015SoPh..290..659K . doi : 10.1007/s11207-015-0650-y . S2CID 118472242 . 
  40. การจัดกลุ่มข้อมูลที่ไม่เปลี่ยนแปลงสำหรับการจำแนกและการแบ่งส่วนภาพแบบไม่ใช้การกำกับดูแลโดย Xu Ji, Joao Henriques และ Andrea Vedaldi
  41. Nicoletti, Giorgio; Busiello, Daniel Maria (2024-04-08). "การแพร่กระจายข้อมูลในระบบหลายชั้นที่มีปฏิสัมพันธ์ลำดับสูงกว่าข้ามช่วงเวลา" . Physical Review X . 14 (2) 021007. arXiv : 2312.06246 . Bibcode : 2024PhRvX..14b1007N . doi : 10.1103/PhysRevX.14.021007 .

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

ใน ทฤษฎีความน่าจะเป็น และ ทฤษฎีสารสนเทศ ข้อมูล ร่วม ( Mutual Information : MI ) ของ ตัวแปรสุ่ม สองตัว เป็นตัววัด ความสัมพันธ์ ระหว่างตัวแปรทั้งสอง โดยเฉพาะอย่างยิ่ง มันเป็นการวัด..

คำนิยาม

อนุญาต ( X , วาย ) {\displaystyle (X,Y)} เป็นคู่ของ ตัวแปรสุ่ม ที่มีค่าอยู่ในปริภูมิ X × วาย {\displaystyle {\mathcal {X}}\times {\mathcal {Y}}} ถ้าการแจกแจงร่วมของพวกเขาเป็น พี ( X , วาย ) {\displaystyle P_{(X,Y)}} และการแจกแจงส่วนขอบคือ พี X {\displaystyle...

ในแง่ของฟังก์ชันความน่าจะเป็น (PMF) สำหรับการแจกแจงแบบไม่ต่อเนื่อง

ข้อมูลร่วมของตัวแปรสุ่มแบบไม่ต่อเนื่องสองตัวร่วมกัน X {\displaystyle X} และ วาย {\displaystyle Y} คำนวณเป็นผลรวมสองเท่า: [ 3 ] : 20

ในแง่ของ PDF สำหรับการแจกแจงแบบต่อเนื่อง

ในกรณีของตัวแปรสุ่มต่อเนื่องร่วมกัน ผลรวมสองชั้นจะถูกแทนที่ด้วย ปริพันธ์สองชั้น : [ 3 ] : 251