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

อ่าน 10 นาที

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

ใน ทฤษฎีสารสนเทศ เอน โทรปีแบบมีเงื่อนไข ใช้ในการวัดปริมาณสารสนเทศที่จำเป็นในการอธิบายผลลัพธ์ของ ตัวแปรสุ่ม วาย {\displaystyle Y} โดยที่ค่าของตัวแปรสุ่มอีกตัวหนึ่ง X {\displaystyle.

เอนโทรปีแบบมีเงื่อนไข

แผนภาพเวนน์แสดงความสัมพันธ์แบบบวกและลบของมาตรวัดข้อมูล ต่างๆ ที่เกี่ยวข้องกับตัวแปรที่มีความสัมพันธ์กันX{\displaystyle X}และวาย{\displaystyle Y}พื้นที่ที่ล้อมรอบด้วยวงกลมทั้งสองคือเอนโทรปีร่วมชม(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)}.

ในทฤษฎีสารสนเทศเอนโทรปีแบบมีเงื่อนไขใช้ในการวัดปริมาณสารสนเทศที่จำเป็นในการอธิบายผลลัพธ์ของตัวแปรสุ่มวาย{\displaystyle Y}โดยที่ค่าของตัวแปรสุ่มอีกตัวหนึ่งX{\displaystyle X}เป็นที่ทราบกันดีอยู่แล้ว ในที่นี้ ข้อมูลจะวัดเป็นหน่วยแชนนอนแนทหรือฮาร์ทลีย์ "เอนโทรปีของ"วาย{\displaystyle Y}โดยมีเงื่อนไขว่าX{\displaystyle X}" ถูกแสดงเป็นชม(วาย|X){\displaystyle \mathrm {H} (Y|X)}.

คำนิยาม

เอนโทรปีแบบมีเงื่อนไขของวาย{\displaystyle Y}ที่ให้ไว้X{\displaystyle X}ถูกกำหนดให้เป็น

ชม(วาย|X) =xX,yวายพี(x,y)บันทึกพี(x,y)พี(x){\displaystyle \mathrm {H} (Y|X)\ =-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log {\frac {p(x,y)}{p(x)}}}

ที่ไหนX{\displaystyle {\mathcal {X}}}และวาย{\displaystyle {\คณิตศาสตร์ {Y}}}แสดงถึงเซตสนับสนุนของX{\displaystyle X}และวาย{\displaystyle Y}.

หมายเหตุ:ในที่นี้ ธรรมเนียมปฏิบัติคือการใช้การแสดงออกดังกล่าว0บันทึก0{\displaystyle 0\log 0}ควรถือว่ามีค่าเท่ากับศูนย์ เนื่องจากลิมθ0+θบันทึกθ=0{\displaystyle \lim _{\theta \to 0^{+}}\theta \,\log \theta =0}[ 1 ]

โดยสัญชาตญาณ โปรดสังเกตว่าตามนิยามของค่าคาดหวังและความน่าจะเป็นแบบมีเงื่อนไขชม(วาย|X){\displaystyle \displaystyle H(Y|X)}สามารถเขียนได้ดังนี้ชม(วาย|X)=อี[เอฟ(X,วาย)]{\displaystyle H(Y|X)=\mathbb {E} [f(X,Y)]}, ที่ไหนเอฟ{\displaystyle f}ถูกกำหนดให้เป็นเอฟ(x,y):=บันทึก(พี(x,y)พี(x))=บันทึก(พี(y|x)){\displaystyle \displaystyle f(x,y):=-\log \left({\frac {p(x,y)}{p(x)}}\right)=-\log(p(y|x))}เราสามารถนึกถึง...เอฟ{\displaystyle \displaystyle f}โดยการเชื่อมโยงแต่ละคู่เข้าด้วยกัน(x,y){\displaystyle \displaystyle (x,y)}โดยมีปริมาณที่วัดเนื้อหาข้อมูลของ(วาย=y){\displaystyle \displaystyle (Y=y)}ที่ให้ไว้(X=x){\displaystyle \displaystyle (X=x)}ปริมาณนี้มีความสัมพันธ์โดยตรงกับปริมาณข้อมูลที่จำเป็นในการอธิบายเหตุการณ์(วาย=y){\displaystyle \displaystyle (Y=y)}ที่ให้ไว้(X=x){\displaystyle (X=x)}ดังนั้นโดยการคำนวณค่าที่คาดหวังของเอฟ{\displaystyle \displaystyle f}เหนือคู่ค่าทั้งหมด(x,y)X×วาย{\displaystyle (x,y)\in {\mathcal {X}}\times {\mathcal {Y}}}เอนโทรปีแบบมีเงื่อนไขชม(วาย|X){\displaystyle \displaystyle H(Y|X)}วัดว่าโดยเฉลี่ยแล้วตัวแปรนั้นมีข้อมูลมากน้อยเพียงใดX{\displaystyle X}เข้ารหัสเกี่ยวกับวาย{\displaystyle Y}.

แรงจูงใจ

อนุญาตชม(วาย|X=x){\displaystyle \mathrm {H} (Y|X=x)}ให้เอนโทรปีของตัวแปรสุ่มแบบไม่ต่อเนื่องเป็นเอนโทรปีวาย{\displaystyle Y}โดยมีเงื่อนไขขึ้นอยู่กับตัวแปรสุ่มแบบไม่ต่อเนื่องX{\displaystyle X}การรับค่าที่แน่นอนx{\displaystyle x}. กำหนดให้เซตสนับสนุนของX{\displaystyle X}และวาย{\displaystyle Y}โดยX{\displaystyle {\mathcal {X}}}และวาย{\displaystyle {\mathcal {Y}}}. อนุญาตวาย{\displaystyle Y}มีฟังก์ชันมวลความน่าจะเป็นพีวาย(y){\displaystyle p_{Y}{(y)}}เอนโทรปีแบบไม่มีเงื่อนไขของวาย{\displaystyle Y}คำนวณได้ดังนี้ชม(วาย):=อี[ฉัน(วาย)]{\displaystyle \mathrm {H} (Y):=\mathbb {E} [\operatorname {I} (Y)]}, เช่น

ชม(วาย)=yวายพี(วาย=y)ฉัน(y)=yวายพีวาย(y)บันทึก2พีวาย(y),{\displaystyle \mathrm {H} (Y)=\sum _{y\in {\mathcal {Y}}}{\mathrm {Pr} (Y=y)\,\mathrm {I} (y)}=-\sum _{y\in {\mathcal {Y}}}{p_{Y}(y)\log _{2}{p_{Y}(y)}},}

ที่ไหนฉัน(yฉัน){\displaystyle \operatorname {I} (y_{i})}คือเนื้อหาข้อมูลของผลลัพธ์ของวาย{\displaystyle Y}โดยพิจารณาค่าyฉัน{\displaystyle y_{i}}เอนโทรปีของวาย{\displaystyle Y}โดยมีเงื่อนไขว่าX{\displaystyle X}โดยพิจารณาค่าx{\displaystyle x}ถูกกำหนดโดย:

ชม(วาย|X=x)=yวายปร.(วาย=y|X=x)บันทึก2ปร.(วาย=y|X=x).{\displaystyle \mathrm {H} (Y|X=x)=-\sum _{y\in {\mathcal {Y}}}{\Pr(Y=y|X=x)\log _{2}{\Pr(Y=y|X=x)}}.}

โปรดทราบว่าชม(วาย|X){\displaystyle \mathrm {H} (Y|X)}เป็นผลลัพธ์ของการหาค่าเฉลี่ยชม(วาย|X=x){\displaystyle \mathrm {H} (Y|X=x)}เหนือค่าที่เป็นไปได้ทั้งหมดx{\displaystyle x}ที่X{\displaystyle X}อาจใช้เวลา นอกจากนี้ หากนำผลรวมข้างต้นมาคำนวณจากตัวอย่างy1,,yn{\displaystyle y_{1},\dots ,y_{n}}ค่าที่คาดหวังอีX[ชม(y1,,ynX=x)]{\displaystyle E_{X}[\mathrm {H} (y_{1},\dots ,y_{n}\mid X=x)]}เป็นที่รู้จักในบางสาขาว่าความกำกวม[ 2 ]

กำหนดให้ตัวแปรสุ่มแบบไม่ต่อเนื่องX{\displaystyle X}พร้อมรูปภาพX{\displaystyle {\mathcal {X}}}และวาย{\displaystyle Y}พร้อมรูปภาพวาย{\displaystyle {\mathcal {Y}}}เอนโทรปีแบบมีเงื่อนไขของวาย{\displaystyle Y}ที่ให้ไว้X{\displaystyle X}ถูกกำหนดให้เป็นผลรวมถ่วงน้ำหนักของชม(วาย|X=x){\displaystyle \mathrm {H} (Y|X=x)}สำหรับค่าที่เป็นไปได้แต่ละค่าของx{\displaystyle x}, โดยใช้ พี(x){\displaystyle p(x)}โดยน้ำหนัก: [ 3 ] : 15

ชม(วาย|X) xXพี(x)ชม(วาย|X=x)=xXพี(x)yวายพี(y|x)บันทึก2พี(y|x)=xX,yวายพี(x)พี(y|x)บันทึก2พี(y|x)=xX,yวายพี(x)พี(y|x)บันทึก2(พี(y|x)พี(x)พี(x))=xX,yวายพี(x,y)บันทึก2พี(x,y)พี(x).{\displaystyle {\begin{aligned}\mathrm {H} (Y|X)\ &\equiv \sum _{x\in {\mathcal {X}}}\,p(x)\,\mathrm {H} (Y|X=x)\\&=-\sum _{x\in {\mathcal {X}}}p(x)\sum _{y\in {\mathcal {Y}}}\,p(y|x)\,\log _{2}\,p(y|x)\\&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}\,p(x)p(y|x)\,\log _{2}\,p(y|x)\\&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}\,p(x)p(y|x)\,\log _{2}\,\left(p(y|x){\frac {p(x)}{p(x)}}\right)\\&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log _{2}{\frac {p(x,y)}{p(x)}}.\end{aligned}}}

คุณสมบัติ

เอนโทรปีแบบมีเงื่อนไขเท่ากับศูนย์

ชม(วาย|X)=0{\displaystyle \mathrm {H} (Y|X)=0}ก็ต่อเมื่อค่าของวาย{\displaystyle Y}ถูกกำหนดโดยสมบูรณ์ด้วยค่าของX{\displaystyle X}.

เอนโทรปีแบบมีเงื่อนไขของตัวแปรสุ่มอิสระ

ในทางกลับกันชม(วาย|X)=ชม(วาย){\displaystyle \mathrm {H} (Y|X)=\mathrm {H} (Y)}ก็ต่อเมื่อวาย{\displaystyle Y}และX{\displaystyle X}เป็นตัวแปรสุ่มอิสระ

กฎลูกโซ่

สมมติว่าระบบรวมถูกกำหนดโดยตัวแปรสุ่มสองตัวX{\displaystyle X}และวาย{\displaystyle Y}มีเอนโทรปีร่วมชม(X,วาย){\displaystyle \mathrm {H} (X,Y)}นั่นคือ เราต้องการชม(X,วาย){\displaystyle \mathrm {H} (X,Y)}โดยเฉลี่ยแล้ว ข้อมูลจำนวนหนึ่งถูกใช้เพื่ออธิบายสถานะที่แน่นอนของมัน ทีนี้ ถ้าเรารู้ค่าของข้อมูลนั้นก่อนX{\displaystyle X}เราได้รับชม(X){\displaystyle \mathrm {H} (X)}ข้อมูลเล็กๆ น้อยๆ ครั้งหนึ่งX{\displaystyle X}เมื่อทราบแล้ว เราแค่ต้องการชม(X,วาย)ชม(X){\displaystyle \mathrm {H} (X,Y)-\mathrm {H} (X)}บิตที่ใช้อธิบายสถานะของระบบทั้งหมด ปริมาณนี้มีค่าเท่ากับ...ชม(วาย|X){\displaystyle \mathrm {H} (Y|X)}ซึ่งนำไปสู่กฎลูกโซ่ของเอนโทรปีแบบมีเงื่อนไข:

ชม(วาย|X)=ชม(X,วาย)ชม(X).{\displaystyle \mathrm {H} (Y|X)\,=\,\mathrm {H} (X,Y)-\mathrm {H} (X).}[ 3 ] : 17

กฎลูกโซ่เป็นผลมาจากนิยามของเอนโทรปีแบบมีเงื่อนไขข้างต้น:

ชม(วาย|X)=xX,yวายพี(x,y)บันทึก(พี(x)พี(x,y))=xX,yวายพี(x,y)(บันทึก(พี(x))บันทึก(พี(x,y)))=xX,yวายพี(x,y)บันทึก(พี(x,y))+xX,yวายพี(x,y)บันทึก(พี(x))=ชม(X,วาย)+xXพี(x)บันทึก(พี(x))=ชม(X,วาย)ชม(X).{\displaystyle {\begin{aligned}\mathrm {H} (Y|X)&=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log \left({\frac {p(x)}{p(x,y)}}\right)\\[4pt]&=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)(\log(p(x))-\log(p(x,y)))\\[4pt]&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log(p(x,y))+\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}{p(x,y)\log(p(x))}\\[4pt]&=\mathrm {H} (X,Y)+\sum _{x\in {\mathcal {X}}}p(x)\log(p(x))\\[4pt]&=\mathrm {H} (X,Y)-\mathrm {H} (X).\end{aligned}}}

โดยทั่วไป กฎลูกโซ่สำหรับตัวแปรสุ่มหลายตัวมีดังนี้:

ชม(X1,X2,,Xn)=ฉัน=1nชม(Xฉัน|X1,,Xฉัน1){\displaystyle \mathrm {H} (X_{1},X_{2},\ldots ,X_{n})=\sum _{i=1}^{n}\mathrm {H} (X_{i}|X_{1},\ldots ,X_{i-1})}[ 3 ] : 22

มันมีรูปแบบคล้ายกับกฎลูกโซ่ในทฤษฎีความน่าจะเป็นเพียงแต่ใช้การบวกแทนการคูณ

กฎของเบย์ส

กฎของเบย์สสำหรับสถานะเอนโทรปีแบบมีเงื่อนไข

ชม(วาย|X)=ชม(X|วาย)ชม(X)+ชม(วาย).{\displaystyle \mathrm {H} (Y|X)\,=\,\mathrm {H} (X|Y)-\mathrm {H} (X)+\mathrm {H} (Y).}

การพิสูจน์.ชม(วาย|X)=ชม(X,วาย)ชม(X){\displaystyle \mathrm {H} (Y|X)=\mathrm {H} (X,Y)-\mathrm {H} (X)}และชม(X|วาย)=ชม(วาย,X)ชม(วาย){\displaystyle \mathrm {H} (X|Y)=\mathrm {H} (Y,X)-\mathrm {H} (Y)}ความสมมาตรหมายถึง...ชม(X,วาย)=ชม(วาย,X){\displaystyle \mathrm {H} (X,Y)=\mathrm {H} (Y,X)}การลบสมการทั้งสองทำให้ได้กฎของเบย์ส

ถ้าวาย{\displaystyle Y}เป็นอิสระแบบมีเงื่อนไขจาก{\displaystyle Z}ที่ให้ไว้X{\displaystyle X}เรามี:

ชม(วาย|X,)=ชม(วาย|X).{\displaystyle \mathrm {H} (Y|X,Z)\,=\,\mathrm {H} (Y|X).}

คุณสมบัติอื่นๆ

สำหรับใดๆX{\displaystyle X}และวาย{\displaystyle Y}:

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

ที่ไหนฉัน(X;วาย){\displaystyle \operatorname {I} (X;Y)}คือข้อมูลร่วมกันระหว่างX{\displaystyle X}และวาย{\displaystyle Y}.

เพื่อความเป็นอิสระX{\displaystyle X}และวาย{\displaystyle Y}:

ชม(วาย|X)=ชม(วาย){\displaystyle \mathrm {H} (Y|X)=\mathrm {H} (Y)}และชม(X|วาย)=ชม(X){\displaystyle \mathrm {H} (X|Y)=\mathrm {H} (X)\,}

แม้ว่าเอนโทรปีแบบมีเงื่อนไขเฉพาะเจาะจงก็ตามชม(X|วาย=y){\displaystyle \mathrm {H} (X|Y=y)}อาจน้อยกว่าหรือมากกว่าก็ได้ชม(X){\displaystyle \mathrm {H} (X)}สำหรับตัวแปรสุ่ม ที่กำหนดy{\displaystyle y}ของวาย{\displaystyle Y},ชม(X|วาย){\displaystyle \mathrm {H} (X|Y)}ไม่สามารถเกินกว่านี้ได้ชม(X){\displaystyle \mathrm {H} (X)}.

เอนโทรปีเชิงอนุพันธ์แบบมีเงื่อนไข

คำนิยาม

นิยามข้างต้นใช้สำหรับตัวแปรสุ่มแบบไม่ต่อเนื่อง ส่วนเอนโทรปีแบบมีเงื่อนไขแบบไม่ต่อเนื่องในรูปแบบต่อเนื่องเรียกว่าเอนโทรปีเชิงอนุพันธ์แบบมีเงื่อนไข (หรือแบบต่อเนื่อง)ให้X{\displaystyle X}และวาย{\displaystyle Y}เป็นตัวแปรสุ่มต่อเนื่องที่มีฟังก์ชันความหนาแน่นความน่าจะเป็นร่วมเอฟ(x,y){\displaystyle f(x,y)}เอนโทรปีแบบมีเงื่อนไขเชิงอนุพันธ์ชม.(X|วาย){\displaystyle h(X|Y)}ถูกกำหนดเป็น[ 3 ] : 249

ชม.(X|วาย)=X,วายเอฟ(x,y)บันทึกเอฟ(x|y)xy{\displaystyle h(X|Y)=-\int _{{\mathcal {X}},{\mathcal {Y}}}f(x,y)\log f(x|y)\,dxdy}.

คุณสมบัติ

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

เช่นเดียวกับในกรณีแบบไม่ต่อเนื่อง มีกฎลูกโซ่สำหรับเอนโทรปีเชิงอนุพันธ์:

ชม.(วาย|X)=ชม.(X,วาย)ชม.(X){\displaystyle h(Y|X)\,=\,h(X,Y)-h(X)}[ 3 ] : 253

อย่างไรก็ตาม โปรดสังเกตว่ากฎนี้อาจไม่เป็นจริงหากเอนโทรปีเชิงอนุพันธ์ที่เกี่ยวข้องไม่มีอยู่จริงหรือมีค่าเป็นอนันต์

เอนโทรปีเชิงอนุพันธ์ร่วมยังถูกนำมาใช้ในการกำหนดข้อมูลร่วมกันระหว่างตัวแปรสุ่มต่อเนื่องด้วย:

ฉัน(X,วาย)=ชม.(X)ชม.(X|วาย)=ชม.(วาย)ชม.(วาย|X){\displaystyle \operatorname {I} (X,Y)=h(X)-h(X|Y)=h(Y)-h(Y|X)}
ชม.(X|วาย)ชม.(X){\displaystyle h(X|Y)\leq h(X)}ด้วยความเท่าเทียมกันก็ต่อเมื่อX{\displaystyle X}และวาย{\displaystyle Y}เป็นอิสระ[ 3 ] : 253

ความสัมพันธ์กับข้อผิดพลาดในการประมาณค่า

เอนโทรปีเชิงอนุพันธ์แบบมีเงื่อนไขให้ค่าขอบล่างของค่าความคลาดเคลื่อนกำลังสองที่คาดหวังของตัวประมาณค่าสำหรับตัวแปรสุ่มแบบเกาส์เซียนใดๆX{\displaystyle X}การสังเกตวาย{\displaystyle Y}และผู้ประมาณค่าX^{\displaystyle {\widehat {X}}}ต่อไปนี้ถือว่า: [ 3 ] : 255

อี[(XX^(วาย))2]12πอีอี2ชม.(X|วาย){\displaystyle \mathbb {E} \left[{\bigl (}X-{\widehat {X}}{(Y)}{\bigr )}^{2}\right]\geq {\frac {1}{2\pi e}}e^{2h(X|Y)}}

สิ่งนี้เกี่ยวข้องกับหลักการความไม่แน่นอนจากกลศาสตร์ควอนตั

การสรุปทั่วไปสู่ทฤษฎีควอนตัม

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

ดูเพิ่มเติม

สรุปเนื้อหา

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

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

ใน ทฤษฎีสารสนเทศ เอน โทรปีแบบมีเงื่อนไข ใช้ในการวัดปริมาณสารสนเทศที่จำเป็นในการอธิบายผลลัพธ์ของ ตัวแปรสุ่ม วาย {\displaystyle Y} โดยที่ค่าของตัวแปรสุ่มอีกตัวหนึ่ง X {\displaystyle.

คำนิยาม

เอนโทรปีแบบมีเงื่อนไขของ วาย {\displaystyle Y} ที่ให้ไว้ X {\displaystyle X} ถูกกำหนดให้เป็น

แรงจูงใจ

อนุญาต ชม ( วาย | X = x ) {\displaystyle \mathrm {H} (Y|X=x)} ให้ เอนโทรปี ของตัวแปรสุ่มแบบไม่ต่อเนื่องเป็นเอนโทรปี วาย {\displaystyle Y} โดยมีเงื่อนไขขึ้นอยู่กับตัวแปรสุ่มแบบไม่ต่อเนื่อง X {\displaystyle X} การรับค่าที่แน่นอน x {\displaystyle x} .

เอนโทรปีแบบมีเงื่อนไขเท่ากับศูนย์

ชม ( วาย | X ) = 0 {\displaystyle \mathrm {H} (Y|X)=0} ก็ต่อเมื่อ ค่าของ วาย {\displaystyle Y} ถูกกำหนดโดยสมบูรณ์ด้วยค่าของ X {\displaystyle X} .