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

อ่าน 17 นาที

เอนโทรปีของเรนยี

เปลี่ยนเส้นทางไปยังส่วนต่างๆ

ในทฤษฎีสารสนเทศเอนโทรปีของเรนยีเป็นปริมาณที่สรุปแนวคิดต่างๆ ของเอนโทรปีรวมถึงเอนโทรปีของฮาร์ทลีย์เอนโทรปีของแชนนอนเอนโทรปีของการชนและเอนโทรปีขั้นต่ำเอนโทรปีของเรนยีตั้งชื่อตามอัลเฟ...

เอนโทรปีของเรนยี

ในทฤษฎีสารสนเทศเอนโทรปีของเรนยีเป็นปริมาณที่สรุปแนวคิดต่างๆ ของเอนโทรปีรวมถึงเอนโทรปีของฮาร์ทลีย์เอนโทรปีของแชนนอนเอนโทรปีของการชนและเอนโทรปีขั้นต่ำเอนโทรปีของเรนยีตั้งชื่อตามอัลเฟรด เรนยีผู้ซึ่งค้นหาวิธีการทั่วไปที่สุดในการวัดปริมาณสารสนเทศในขณะที่ยังคงรักษาคุณสมบัติการบวกสำหรับเหตุการณ์อิสระ[ 1 ] [ 2 ]ในบริบทของ การประมาณ มิติแฟรกทัล เอนโทรปีของเรนยีเป็นพื้นฐานของแนวคิดมิติทั่วไป[ 3 ]

เอนโทรปีของเรนยีมีความสำคัญในนิเวศวิทยาและสถิติในฐานะดัชนีของความหลากหลายเอนโทรปีของเรนยียังมีความสำคัญในข้อมูลควอนตัมซึ่งสามารถใช้เป็นตัววัดการพันกันได้ ในแบบ จำลองโซ่สปิน XY ของไฮเซนเบิร์ก เอนโทรปีของเรนยีเป็นฟังก์ชันของαสามารถคำนวณได้อย่างชัดเจนเนื่องจากเป็นฟังก์ชันอัตโนมัติที่เกี่ยวข้องกับกลุ่มย่อยเฉพาะของกลุ่มมอดูลาร์ [ 4 ] [ 5 ] ใน วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีเอนโทรปีขั้นต่ำถูกใช้ในบริบทของตัวสกัดความสุ่ม

คำนิยาม

อนุญาตX{\displaystyle X}เป็นตัวแปรสุ่มแบบไม่ต่อเนื่องที่มีผลลัพธ์ที่เป็นไปได้ในเซตเอ={x1,x2,...,xn}{\displaystyle {\mathcal {A}}=\{x_{1},x_{2},...,x_{n}\}}และความน่าจะเป็นที่สอดคล้องกันพีฉันปร.(X=xฉัน){\displaystyle p_{i}\doteq \Pr(X=x_{i})}สำหรับฉัน=1,,n{\displaystyle i=1,\dots ,n}. ​จากนั้นเอนโทรปีของคำสั่ง Rényiα{\displaystyle \alpha }โดยที่0<α<{\displaystyle 0<\อัลฟา <\infty }และα1{\displaystyle \alpha \neq 1}ถูกกำหนดเป็น [ 1 ]ชมα(X)=11αบันทึก(ฉัน=1nพีฉันα).{\displaystyle \mathrm {H} _{\alpha }(X)={\frac {1}{1-\alpha }}\log \left(\sum _{i=1}^{n}p_{i}^{\alpha }\right).} มีการกำหนดเพิ่มเติมไว้ดังนี้α=0,1,{\displaystyle \alpha =0,1,\infty }เช่น ชมα(X)=ลิมγαชมγ(X).{\displaystyle \mathrm {H} _{\alpha }(X)=\lim _{\gamma \to \alpha }\mathrm {H} _{\gamma }(X)}

หน่วยข้อมูลที่ได้จะถูกกำหนดโดยฐานของ ลอการิทึมเช่นshannonสำหรับฐาน 2 หรือnatสำหรับฐานeถ้าความน่าจะเป็นเป็นพีฉัน=1/n{\displaystyle p_{i}=1/n}สำหรับทุกคนฉัน=1,,n{\displaystyle i=1,\dots ,n}ดังนั้นค่าเอนโทรปีของเรนยีทั้งหมดของการแจกแจงจึงเท่ากัน :ชมα(X)=บันทึกn{\displaystyle \mathrm {H} _{\alpha }(X)=\log n}โดยทั่วไปสำหรับตัวแปรสุ่มแบบไม่ต่อเนื่องทั้งหมดX{\displaystyle X} ,ชมα(X){\displaystyle \mathrm {H} _{\alpha }(X)}เป็นฟังก์ชันที่ไม่เพิ่มขึ้นในα{\displaystyle \alpha } .

แอปพลิเคชันต่างๆ มักใช้ประโยชน์จากความสัมพันธ์ต่อไปนี้ระหว่างเอนโทรปีของเรนยีและ นอร์ม อัลฟาของเวกเตอร์ความน่าจะเป็น: ชมα(X)=α1αบันทึก(พีα).{\displaystyle \mathrm {H} _{\alpha }(X)={\frac {\alpha }{1-\alpha }}\log \left({\left\|P\right\|}_{\alpha }\right).} ในที่นี้ คือการกระจายความน่าจะเป็น แบบไม่ต่อเนื่องพี=(พี1,,พีn){\displaystyle P=(p_{1},\dots ,p_{n})}ถูกตีความว่าเป็นเวกเตอร์ในอาร์n{\displaystyle \mathbb {R} ^{n}}กับพีฉัน0{\displaystyle p_{i}\geq 0}และฉัน=1nพีฉัน=1{\textstyle \sum _{i=1}^{n}p_{i}=1}.

เอนโทรปีของเรนยีสำหรับสิ่งใดๆα0{\displaystyle \alpha \geq 0}เป็นเว้าแบบ Schurซึ่งเป็นคุณสมบัติที่สามารถพิสูจน์ได้ด้วยเกณฑ์ Schur–Ostrowski

กรณีพิเศษ

เอนโทรปีของเรนยีของตัวแปรสุ่มที่มีผลลัพธ์ที่เป็นไปได้สองแบบเทียบกับp โดยที่P = ( p , 1 − p )แสดงค่าΗ , Η , ΗและΗโดยหน่วยบนแกนตั้งคือหน่วยแชนนอน

เช่นα{\displaystyle \alpha }เมื่อค่าเข้าใกล้ศูนย์ เอนโทรปีของเรนยีจะให้น้ำหนักกับเหตุการณ์ทั้งหมดที่มีความน่าจะเป็นไม่เป็นศูนย์อย่างเท่าเทียมกันมากขึ้นเรื่อยๆ โดยไม่คำนึงถึงความน่าจะเป็นของเหตุการณ์เหล่านั้น ในขีดจำกัดสำหรับ α0{\displaystyle \alpha \to 0}เอนโทรปีของเรนยีก็คือลอการิทึมของขนาดของส่วนรองรับของ X นั่นเองขีดจำกัดสำหรับ α1{\displaystyle \alpha \to 1}คือเอนโทรปีของแชนนอนสำหรับα=2{\displaystyle \alpha =2}เอนโทรปีของเรนยีมีความสัมพันธ์กับความน่าจะเป็นของการชน และปริมาณ2ชม2=1/พีฉัน2{\displaystyle 2^{H_{2}}=1/\sum p_{i}^{2}}เป็นที่รู้จักกันในชื่ออัตราส่วนการมีส่วนร่วม ซึ่งใช้กันอย่างแพร่หลายในฟิสิกส์สสารควบแน่นและทฤษฎีเมทริกซ์สุ่ม เพื่อวัดจำนวนสถานะที่มีประสิทธิภาพที่ก่อให้เกิดการกระจายตัวα{\displaystyle \alpha }เมื่อค่าเอนโทรปีของเรนยีเข้าใกล้ค่าอนันต์ ค่าดังกล่าวจะถูกกำหนดโดยเหตุการณ์ที่มีความน่าจะเป็นสูงสุดมากขึ้นเรื่อยๆ

ฮาร์ทลีย์ หรือ เอนโทรปีสูงสุด

ชม0(X){\displaystyle \mathrm {H} _{0}(X)}เป็นบันทึกn{\displaystyle \log n}ที่ไหนn{\displaystyle n}คือจำนวนความน่าจะเป็นที่ไม่เป็นศูนย์[ 6 ]หากความน่าจะเป็นทั้งหมดไม่เป็นศูนย์ ก็จะเป็นเพียงลอการิทึมของจำนวนสมาชิกของตัวอักษร ( เอ{\displaystyle {\mathcal {A}}})ของX{\displaystyle X}บางครั้งเรียกว่าเอนโทรปีของ ฮาร์ท ลีย์X{\displaystyle X} , ชม0(X)=บันทึกn=บันทึก|เอ|{\displaystyle \mathrm {H} _{0}(X)=\log n=\log |{\mathcal {A}}|\,}

เอนโทรปีของแชนนอน

ค่าจำกัดของชมα{\displaystyle \mathrm {H} _{\alpha }}เช่นα1{\displaystyle \alpha \to 1}เอนโทรปีของแชนนอนคือ: [ 7 ]ชม1(X)ลิมα1ชมα(X)=ฉัน=1nพีฉันบันทึกพีฉัน{\displaystyle \mathrm {H} _{1}(X)\equiv \lim _{\alpha \to 1}\mathrm {H} _{\alpha }(X)=-\sum _{i=1}^{n}p_{i}\log p_{i}}

เอนโทรปีของการชน

เอนโทรปีของการชนกันบางครั้งเรียกว่า "เอนโทรปีของเรนยี" หมายถึงกรณีα=2{\displaystyle \alpha =2} , ชม2(X)=บันทึกฉัน=1nพีฉัน2=บันทึกพี(X=วาย),{\displaystyle \mathrm {H} _{2}(X)=-\log \sum _{i=1}^{n}p_{i}^{2}=-\log P(X=Y),} ที่ไหนX{\displaystyle X}และวาย{\displaystyle Y}เป็นอิสระและมีการกระจายเหมือนกันเอนโทรปีการชนเกี่ยวข้องกับดัชนีความบังเอิญมันคือลอการิทึมลบของดัชนีความหลากหลายของซิมป์สันปริมาณ2ชม2=1/พีฉัน2{\displaystyle 2^{H_{2}}=1/\sum p_{i}^{2}}ใน ทฤษฎีเมทริกซ์สุ่มยังเรียกอีกอย่างว่าอัตราส่วนการมีส่วนร่วมโดยวัดจำนวนสถานะไอเกนที่มีประสิทธิภาพซึ่งมีส่วนสนับสนุนสถานะควอนตัม หรือโดยทั่วไปแล้ว จำนวนค่าไอเกนที่มีประสิทธิภาพซึ่งมีส่วนสนับสนุนสเปกตรัมเมทริกซ์[ 8 ]

เอนโทรปีขั้นต่ำ

ในขีดจำกัดเมื่อα{\displaystyle \alpha \rightarrow \infty }เอนโทรปีของเรนยีชมα{\displaystyle \mathrm {H} _{\alpha }}ลู่เข้าสู่ค่าเอนโทรปีต่ำสุดชม{\displaystyle \mathrm {H} _{\infty }}:ชม(X)นาทีฉัน(บันทึกพีฉัน)=(สูงสุดฉันบันทึกพีฉัน)=บันทึกสูงสุดฉันพีฉัน.{\displaystyle \mathrm {H} _{\infty }(X)\doteq \min _{i}(-\log p_{i})=-(\max _{i}\log p_{i})=-\log \max _{i}p_{i}\,.}

ในทำนองเดียวกัน เอนโทรปีขั้นต่ำชม(X){\displaystyle \mathrm {H} _{\infty }(X)}bคือจำนวนจริง ที่มากที่สุด ที่ทำให้เหตุการณ์ทั้งหมดเกิดขึ้นด้วยความน่าจะเป็นไม่เกิน2{\displaystyle 2^{-b}} .

ชื่อ"min-entropy"มาจากข้อเท็จจริงที่ว่ามันเป็นค่าเอนโทรปีที่เล็กที่สุดในตระกูลเอนโทรปีของเรนยี ในแง่นี้ มันจึงเป็นวิธีการวัดปริมาณข้อมูลของตัวแปรสุ่มแบบไม่ต่อเนื่องที่มีประสิทธิภาพมากที่สุด โดยเฉพาะอย่างยิ่ง min-entropy จะไม่มีวันมากกว่าเอนโทรปีของแชนนอน

ค่า min-entropy มีการประยุกต์ใช้ที่สำคัญสำหรับตัวสกัดความสุ่มในวิทยาการคอมพิวเตอร์เชิงทฤษฎี : ตัวสกัดสามารถสกัดความสุ่มจากแหล่งกำเนิดความสุ่มที่มีค่า min-entropy สูงได้ การมีค่าShannon entropy สูงเพียงอย่างเดียว ไม่เพียงพอสำหรับงานนี้

อสมการสำหรับลำดับα ที่แตกต่างกัน

ที่ชมα{\displaystyle \mathrm {H} _{\alpha }}ไม่เพิ่มขึ้นในα{\displaystyle \alpha }สำหรับการกระจายความน่าจะเป็นใดๆก็ตามพีฉัน{\displaystyle p_{i}}ซึ่งสามารถพิสูจน์ได้โดยการอนุพันธ์ [ 9 ]ดังนี้ ชมαα=1(1α)2ฉัน=1nzฉันบันทึก(zฉัน/พีฉัน)=1(1α)2ดีKL(zพี){\displaystyle -{\frac {d\mathrm {H} _{\alpha }}{d\alpha }}={\frac {1}{(1-\alpha )^{2}}}\sum _{i=1}^{n}z_{i}\log(z_{i}/p_{i})={\frac {1}{(1-\alpha )^{2}}}D_{\text{KL}}(z\|p)} ซึ่งเป็นสัดส่วนกับความแตกต่างของ Kullback–Leibler (ซึ่งมีค่าไม่เป็นลบเสมอ) โดยที่ zฉัน=พีฉันα/เจ=1nพีเจα{\textstyle z_{i}=p_{i}^{\alpha }/\sum _{j=1}^{n}p_{j}^{\alpha }}โดยเฉพาะอย่างยิ่ง ค่านี้จะเป็นบวกอย่างแน่นอน ยกเว้นในกรณีที่การกระจายตัวเป็นแบบสม่ำเสมอ

ที่α1{\displaystyle \alpha \to 1}ขีดจำกัด เรามีชมαα12ฉันพีฉัน(lnพีฉัน+ชม(พี))2{\textstyle -{\frac {d\mathrm {H} _{\alpha }}{d\alpha }}\to {\frac {1}{2}}\sum _{i}p_{i}{\left(\ln p_{i}+H(p)\right)}^{2}}.

ในกรณีเฉพาะ ความไม่เท่าเทียมกันสามารถพิสูจน์ได้ด้วยความไม่เท่าเทียมกันของ Jensen เช่นกัน : [ 10 ] [ 11 ]บันทึกn=ชม0ชม1ชม2ชม.{\displaystyle \log n=\mathrm {H} _{0}\geq \mathrm {H} _{1}\geq \mathrm {H} _{2}\geq \mathrm {H} _{\infty }.}

สำหรับค่าของα>1{\displaystyle \alpha >1}ความไม่เท่าเทียม กันในทิศทางอื่นก็เป็นจริงเช่นกัน โดยเฉพาะอย่างยิ่ง เรามี [ 12 ] [ 13 ]ชม22ชม.{\displaystyle \mathrm {H} _{2}\leq 2\mathrm {H} _{\infty }.}

ในทางกลับกัน เอนโทรปีของแชนนอนชม1{\displaystyle \mathrm {H} _{1}}ค่านี้อาจสูงมากได้ตามอำเภอใจสำหรับตัวแปรสุ่มX{\displaystyle X}ซึ่งมีค่าเอนโทรปีขั้นต่ำที่กำหนดไว้ ตัวอย่างเช่น ลำดับของตัวแปรสุ่มXn~{0,,n}{\displaystyle X_{n}\sim \{0,\ldots ,n\}}สำหรับn1{\displaystyle n\geq 1}โดยที่พี(Xn=0)=1/2{\displaystyle P(X_{n}=0)=1/2}และพี(Xn=x)=1/(2n){\displaystyle P(X_{n}=x)=1/(2n)}เนื่องจากชม(Xn)=บันทึก2{\displaystyle \mathrm {H} _{\infty }(X_{n})=\log 2}แต่ชม1(Xn)=(บันทึก2+บันทึก2n)/2{\displaystyle \mathrm {H} _{1}(X_{n})=(\log 2+\log 2n)/2} .

ความแตกต่างแบบเรนยี

นอกจากเอนโทรปี Rényi สัมบูรณ์แล้ว Rényi ยังได้กำหนดสเปกตรัมของการวัดความแตกต่างซึ่งเป็นการขยาย ความแตกต่าง ของKullback–Leibler อีกด้วย [ 14 ]

ความ แตกต่าง ของคำสั่งRényi α{\displaystyle \alpha }หรือค่าอัลฟาไดเวอร์เจนซ์ของการกระจายPจากการกระจาย Qถูกกำหนดให้เป็น ดีα(พีคิว)=1α1บันทึก(ฉัน=1nพีฉันαqฉันα1)=1α1บันทึกอีฉัน~พี[(พีฉัน/qฉัน)α1]{\displaystyle {\begin{aligned}D_{\alpha }(P\Vert Q)&={\frac {1}{\alpha -1}}\log \left(\sum _{i=1}^{n}{\frac {p_{i}^{\alpha }}{q_{i}^{\alpha -1}}}\right)\\[1ex]&={\frac {1}{\alpha -1}}\log \mathbb {E} _{i\sim p}\left[{\left(p_{i}/q_{i}\right)}^{\alpha -1}\right]\,\end{aligned}}} เมื่อ0<α<{\displaystyle 0<\alpha <\infty }และα1{\displaystyle \alpha \neq 1}เราสามารถกำหนดความแตกต่างของเรนยี (Rényi divergence) สำหรับค่าพิเศษ α = 0, 1, ∞ ได้โดยการหาลิมิต และโดยเฉพาะอย่างยิ่งลิมิต α → 1จะให้ความแตกต่างของคัลล์แบ็ก-ไลเบลอร์ (Kullback–Leibler divergence)

กรณีพิเศษบางประการ:

  • ดี0(พีคิว)=บันทึกคิว({ฉัน:พีฉัน>0}){\displaystyle D_{0}(P\Vert Q)=-\log Q(\{i:p_{i}>0\})}:ลบด้วยค่าลอการิทึมของความน่าจะเป็นภายใต้ Qที่ p > 0 ;
  • ดี1/2(พีคิว)=2บันทึกฉัน=1nพีฉันqฉัน{\displaystyle D_{1/2}(P\Vert Q)=-2\log \sum _{i=1}^{n}{\sqrt {p_{i}q_{i}}}}:ลบด้วยสองเท่าของลอการิทึมของสัมประสิทธิ์ Bhattacharyya ( Nielsen & Boltz (2010) )
  • ดี1(พีคิว)=ฉัน=1nพีฉันบันทึกพีฉันqฉัน{\displaystyle D_{1}(P\Vert Q)=\sum _{i=1}^{n}p_{i}\log {\frac {p_{i}}{q_{i}}}}:ความKullbackและ Leibler
  • ดี2(พีคิว)=บันทึกพีฉันqฉัน{\displaystyle D_{2}(P\Vert Q)=\log {\Big \langle }{\frac {p_{i}}{q_{i}}}{\Big \rangle }}:ค่าลอการิทึมของอัตราส่วนที่คาดหวังของความน่าจะเป็น
  • ดี(พีคิว)=บันทึกจีบฉันพีฉันqฉัน{\displaystyle D_{\infty }(P\Vert Q)=\log \sup _{i}{\frac {p_{i}}{q_{i}}}}:ค่าลอการิทึมของอัตราส่วนสูงสุดของความน่าจะเป็น

ความแตกต่างของเรนยี (Rényi divergence) เป็นความแตกต่าง อย่างแท้จริง ซึ่งหมายความว่าดีα(พีคิว){\displaystyle D_{\alpha }(P\|Q)}มีค่ามากกว่าหรือเท่ากับศูนย์ และมีค่าเป็นศูนย์เฉพาะเมื่อP = Q เท่านั้น สำหรับการแจกแจงPและQ ที่กำหนดไว้ใดๆ ค่าความแตกต่างแบบ Rényi จะไม่ลดลงตามฟังก์ชันของลำดับαและจะต่อเนื่องบนเซตของαซึ่งมีค่าจำกัด[ 14 ]หรือเพื่อความกระชับ ข้อมูลลำดับα ที่ได้รับหากการแจกแจงPถูกแทนที่ด้วยการแจกแจงQ [ 1 ]

การตีความทางการเงิน

การแจกแจงความน่าจะเป็นสองแบบสามารถมองได้ว่าเป็นเกมเสี่ยงโชค โดยที่การแจกแจงแบบหนึ่งกำหนดอัตราต่อรองอย่างเป็นทางการ และอีกแบบหนึ่งประกอบด้วยความน่าจะเป็นที่แท้จริง ความรู้เกี่ยวกับความน่าจะเป็นที่แท้จริงทำให้ผู้เล่นสามารถทำกำไรจากเกมได้ อัตรากำไรที่คาดหวังเชื่อมโยงกับความแตกต่างของ Rényi ดังต่อไปนี้[ 15 ]อีxพีอีทีอีอาร์เอทีอี=1อาร์ดี1()+อาร์1อาร์ดี1/อาร์(),{\displaystyle {\rm {ExpectedRate}}={\frac {1}{R}}\,D_{1}(b\|m)+{\frac {R-1}{R}}\,D_{1/R}(b\|m)\,,} ที่ไหน{\displaystyle m}การแจกแจงนี้เป็นตัวกำหนดอัตราต่อรองอย่างเป็นทางการ (เช่น "ตลาด") สำหรับเกมนั้นหรือไม่{\displaystyle b}คือการกระจายตัวที่นักลงทุนเชื่อและอาร์{\displaystyle R}คือระดับความไม่ชอบความเสี่ยงของนักลงทุน ( ระดับความไม่ชอบความเสี่ยงสัมพัทธ์ของ Arrow–Pratt )

ถ้าการแจกแจงที่แท้จริงเป็นพี{\displaystyle p}(ไม่จำเป็นต้องสอดคล้องกับความเชื่อของนักลงทุนเสมอไป){\displaystyle b})อัตราที่เกิดขึ้นจริงในระยะยาวจะลู่เข้าสู่ค่าคาดหวังที่แท้จริงซึ่งมีโครงสร้างทางคณิตศาสตร์ที่คล้ายคลึงกัน [ 15 ]อาร์อีเอฉันzอีอาร์เอทีอี=1อาร์(ดี1(พี)ดี1(พี))+อาร์1อาร์ดี1/อาร์().{\displaystyle {\rm {RealizedRate}}={\frac {1}{R}}\,{\Big (}D_{1}(p\|m)-D_{1}(p\|b){\Big )}+{\frac {R-1}{R}}\,D_{1/R}(b\|m)\,.}

คุณสมบัติเฉพาะสำหรับα = 1

มูลค่าα=1{\displaystyle \alpha =1}ซึ่งให้ค่าเอนโทรปีของแชนนอนและค่าความแตกต่างคัลแบ็ก-ไลเบลอร์เป็นค่าเดียวที่กฎลูกโซ่ของความน่าจะเป็นแบบมีเงื่อนไขเป็นจริงอย่างแม่นยำ: ชม(เอ,X)=ชม(เอ)+อีเอ~เอ[ชม(X|เอ=เอ)]{\displaystyle \mathrm {H} (A,X)=\mathrm {H} (A)+\mathbb {E} _{a\sim A}{\big [}\mathrm {H} (X|A=a){\big ]}} สำหรับเอนโทรปีสัมบูรณ์ และ ดีเคแอล(พี(x|เอ)พี(เอ)(x,เอ))=ดีเคแอล(พี(เอ)(เอ))+อีพี(เอ){ดีเคแอล(พี(x|เอ)(x|เอ))},{\displaystyle D_{\mathrm {KL} }(p(x|a)p(a)\|m(x,a))=D_{\mathrm {KL} }(p(a)\|m(a))+\mathbb {E} _{p(a)}\{D_{\mathrm {KL} }(p(x|a)\|m(x|a))\},} สำหรับเอนโทรปีสัมพัทธ์

โดยเฉพาะอย่างยิ่ง ข้อหลังหมายความว่า หากเราแสวงหาการแจกแจงp ( x , a )ซึ่งทำให้ความแตกต่างจากมาตรวัดก่อนหน้าm ( x , a ) พื้นฐานบางอย่างมีค่าน้อยที่สุด และเราได้รับข้อมูลใหม่ที่ส่งผลต่อการแจกแจงของa เท่านั้น การแจกแจงของp ( x | a )จะยังคงเป็นm ( x | a )โดยไม่เปลี่ยนแปลง

ความแตกต่างของ Rényi อื่นๆ เป็นไปตามเกณฑ์ของการเป็นบวกและต่อเนื่อง ไม่เปลี่ยนแปลงภายใต้การแปลงพิกัดแบบ 1 ต่อ 1 และรวมกันแบบบวกเมื่อAและXเป็นอิสระต่อกัน ดังนั้นถ้าp ( A , X ) = p ( A ) p ( X )แล้ว ชมα(เอ,X)=ชมα(เอ)+ชมα(X){\displaystyle \mathrm {H} _{\alpha }(A,X)=\mathrm {H} _{\alpha }(A)+\mathrm {H} _{\alpha }(X)\;} และ ดีα(พี(เอ)พี(X)คิว(เอ)คิว(X))=ดีα(พี(เอ)คิว(เอ))+ดีα(พี(X)คิว(X)).{\displaystyle D_{\alpha }(P(A)P(X)\|Q(A)Q(X))=D_{\alpha }(P(A)\|Q(A))+D_{\alpha }(P(X)\|Q(X)).}

คุณสมบัติที่แข็งแกร่งกว่าของα=1{\displaystyle \alpha =1}ปริมาณต่างๆ ช่วยให้สามารถกำหนดนิยามของข้อมูลแบบมีเงื่อนไขและข้อมูลร่วมกันได้จากทฤษฎีการสื่อสาร

ตระกูลเลขชี้กำลัง

เอนโทรปีและไดเวอร์เจนซ์ของ Rényi สำหรับตระกูลเอกซ์โพเนนเชียลยอมรับการแสดงออกที่เรียบง่าย[ 16 ]ชมα(พีเอฟ(x;θ))=11α(เอฟ(αθ)αเอฟ(θ)+บันทึกอีพี[อี(α1)เค(x)]){\displaystyle \mathrm {H} _{\alpha }(p_{F}(x;\theta ))={\frac {1}{1-\alpha }}\left(F(\alpha \theta )-\alpha F(\theta )+\log E_{p}\left[e^{(\alpha -1)k(x)}\right]\right)} และ ดีα(พี:q)=เจเอฟ,α(θ:θ)1α{\displaystyle D_{\alpha }(p:q)={\frac {J_{F,\alpha }(\theta :\theta ')}{1-\alpha }}} โดยที่ เจเอฟ,α(θ:θ)=αเอฟ(θ)+(1α)เอฟ(θ)เอฟ(αθ+(1α)θ){\displaystyle J_{F,\alpha }(\theta :\theta ')=\alpha F(\theta )+(1-\alpha )F(\theta ')-F(\alpha \theta +(1-\alpha )\theta ')} คือความแตกต่างแบบ Jensen

ข้อมูลควอนตัม

เอนโทรปีของเรนยีสามารถขยายไปสู่กรณีควอนตัมได้ดังนี้

ชมα(ρ):=11αบันทึกtr(ρα){\displaystyle H_{\alpha }(\rho ):={\frac {1}{1-\alpha }}\log \operatorname {tr} (\rho ^{\alpha })}

ที่ไหนρ{\displaystyle \rho }คือเมทริกซ์ความหนาแน่น ปกติ ลิมิตของมันคือα1{\displaystyle \alpha \to 1}คือ เอนโทร ปีของฟอนนอยมันน์[ 17 ]

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

ดีα(ρσ)=1α1บันทึกtr(ρασ1α){\displaystyle D_{\alpha }(\rho \|\sigma )={\frac {1}{\alpha -1}}\log \operatorname {tr} (\rho ^{\alpha }\sigma ^{1-\alpha })}

และเอนโทรปีสัมพัทธ์ของเรนยีแบบแซนด์วิช

ดี~α(ρσ)=1α1บันทึกtr[(σ1α2αρσ1α2α)α]{\displaystyle {\tilde {D}}_{\alpha }(\rho \|\sigma )={\frac {1}{\alpha -1}}\log \operatorname {tr} \left[\left(\sigma ^{\frac {1-\alpha }{2\alpha }}\rho \sigma ^{\frac {1-\alpha }{2\alpha }}\right)^{\alpha }\right]}

ทั้งสองลู่เข้าสู่เอนโทรปีสัมพัทธ์ควอนตัมในขีดจำกัดα1{\displaystyle \alpha \to 1}อย่างไรก็ตาม เอนโทรปีสัมพัทธ์แบบแซนด์วิชของ Rényi มีคุณสมบัติที่สะดวกกว่าเมื่อใช้ในการกำหนดเอนโทรปีแบบมีเงื่อนไข[ 17 ]และพบการประยุกต์ใช้ในการกระจายกุญแจควอนตัม[ 18 ] [ 19 ]

เอนโทรปีของ Rényi ที่ทำให้เสถียร

การวัดเวทมนตร์ควอนตัม อย่างหนึ่ง คือเอนโทรปี Rényi เสถียร[ 20 ]ของลำดับα :

เอ็มα=11αบันทึก[12เอ็นพี^พีเอ็นพี^2α]{\displaystyle M_{\alpha }={\frac {1}{1-\alpha }}\log \left[{\frac {1}{2^{N}}}\sum _{{\hat {P}}\in \mathbb {P} _{N}}\langle {\hat {P}}\rangle ^{2\alpha }\right]}

กับพี^{\displaystyle {\hat {P}}}โดยเป็น กลุ่ม Pauliหลายคิวบิตและพี^=ψ|พี^|ψ{\displaystyle \langle {\hat {P}}\rangle =\langle \psi |{\hat {P}}|\psi \rangle }คือค่าคาดหวัง (กลศาสตร์ควอนตัม)สำหรับเอ็น{\displaystyle N}ระบบคิวบิต

นิเวศวิทยา

Hill (1973) แสดงให้เห็นว่าเลขชี้กำลังของเอนโทรปี Rényi อันดับα กำหนดตระกูล ดัชนีความหลากหลายแบบพารามิเตอร์เดียวซึ่งปัจจุบันรู้จักกันในชื่อตัวเลข Hill : α D = exp( H ) [ 21 ]สำหรับα = 0 จะได้ค่าความร่ำรวยของชนิดพันธุ์ (จำนวนรวมของชนิดพันธุ์ที่มีอยู่) สำหรับα = 1 จะได้เลขชี้กำลังของเอนโทรปี Shannonและสำหรับα = 2 จะได้ ดัชนี Simpsonผกผันซึ่งนับจำนวนชนิดพันธุ์ที่พบได้ทั่วไปอย่างเท่าเทียมกัน กรอบงานของ Hill รวมมาตรวัดความหลากหลายที่แตกต่างกันก่อนหน้านี้หลายอย่างเข้าไว้ในตระกูลพารามิเตอร์เดียว โดยแตกต่างกันเพียงแค่น้ำหนักที่ให้กับชนิดพันธุ์หายากเทียบกับชนิดพันธุ์ทั่วไป

ดูเพิ่มเติม

หมายเหตุ

  1. 1 2 3เรนยี (1961)
  2. ริโอล (2021)
  3. Barros, Vanessa; Rousseau, Jérôme (2021-06-01). "ระยะทางที่สั้นที่สุดระหว่างวงโคจรหลายวงและมิติแฟรกทัลทั่วไป" Annales Henri Poincaré . 22 (6): 1853– 1885. arXiv : 1912.07516 . Bibcode : 2021AnHP...22.1853B . doi : 10.1007/s00023-021-01039-y . ISSN 1424-0661 . S2CID 209376774 .  
  4. ฟรานชินี อิทส์แอนด์โคเรปิน (2008)
  5. Its & Korepin (2010)
  6. RFC 4086 หน้า 6
  7. บรอไมลีย์, แธคเกอร์และบูโฮวา-แธคเกอร์ (2004)
  8. Bell, RJ; Dean, P. (1970). "การสั่นสะเทือนของอะตอมในซิลิกาแก้ว" การอภิปรายของสมาคมฟาราเดย์ 50 : 55– 61. doi : 10.1039 /df9705000055 .
  9. Beck & Schlögl (1993)
  10. ชม1ชม2{\displaystyle \textstyle \mathrm {H} _{1}\geq \mathrm {H} _{2}}ถือครองเพราะ ฉัน=1เอ็มพีฉันบันทึกพีฉันบันทึกฉัน=1เอ็มพีฉัน2{\displaystyle \textstyle \sum \limits _{i=1}^{M}{p_{i}\log p_{i}}\leq \log \sum \limits _{i=1}^{M}{p_{i}^{2}}} .
  11. ชมชม2{\displaystyle \mathrm {H} _{\infty }\leq \mathrm {H} _{2}}ถือครองเพราะบันทึกฉัน=1nพีฉัน2บันทึกจีบฉันพีฉัน(ฉัน=1nพีฉัน)=บันทึกจีบฉันพีฉัน{\displaystyle \textstyle \log \sum \limits _{i=1}^{n}{p_{i}^{2}}\leq \log \sup _{i}p_{i}\left({\sum \limits _{i=1}^{n}{p_{i}}}\right)=\log \sup _{i}p_{i}} .
  12. ชม22ชม{\displaystyle \mathrm {H} _{2}\leq 2\mathrm {H} _{\infty }}ถือเพราะบันทึกฉัน=1nพีฉัน2บันทึกจีบฉันพีฉัน2=2บันทึกจีบฉันพีฉัน{\displaystyle \textstyle \log \sum \limits _{i=1}^{n}{p_{i}^{2}}\geq \log \sup _{i}p_{i}^{2}=2\log \sup _{i}p_{i}}
  13. Devroye, Luc; Györfi, Laszlo; Lugosi, Gabor (1996-04-04). ทฤษฎีความน่าจะเป็นของการรู้จำรูปแบบ ( ฉบับแก้ไข). นิวยอร์ก, NY: Springer. ISBN  978-0-387-94618-4.
  14. 1 2ฟาน เออร์เวน, ทิม; ฮาร์เรโมเอส, ปีเตอร์ (2014) "เรนยี ไดเวอร์เจนซ์ และ คุลล์แบ็ก-ไลเบลอร์ ไดเวอร์เจนซ์" ธุรกรรมIEEE เกี่ยวกับทฤษฎีสารสนเทศ60 (7): 3797– 3820. arXiv : 1206.2459 . Bibcode : 2014ITIT...60.3797V . ดอย : 10.1109/TIT.2014.2320500 . S2CID 17522805 . 
  15. 1 2โซคลาคอฟ (2018)
  16. นีลเซ่นและน็อค (2011)
  17. 1 2 Müller-Lennert, Martin; Dupuis, Frédéric; Szehr, Oleg; Fehr, Serge; Tomamichel, Marco (1 ธันวาคม 2013). "เกี่ยวกับเอนโทรปี Rényi ควอนตัม: การวางนัยทั่วไปใหม่และคุณสมบัติบางประการ" วารสารฟิสิกส์คณิตศาสตร์ 54 ( 12) 122203. arXiv : 1306.3142 . Bibcode : 2013JMP....54l2203M . doi : 10.1063/1.4838856 .
  18. Arqand, Amir; A. Hahn, Thomas; Y. -Z. Tan, Ernest (2024). "ทฤษฎีบทการสะสมเอนโทรปี Rényi แบบทั่วไปและการประมาณความน่าจะเป็นควอนตัมแบบทั่วไป" Physical Review X . 15 (4): 041013. arXiv : 2405.05912 . Bibcode : 2025PhRvX..15d1013A . doi : 10.1103/pgrn-mz9j .
  19. Chung, Rebecca RB; Ng, Nelly HY; Cai, Yu (14 กรกฎาคม 2025). "กรอบงานเชิงตัวเลขทั่วไปสำหรับอัตราคีย์ขนาดจำกัดที่ได้รับการปรับปรุงด้วยเอนโทรปี Rényi" Physical Review A . 112 (1) 012612. arXiv : 2502.02319 . Bibcode : 2025PhRvA.112a2612C . doi : 10.1103/tyts-8v8j .
  20. Leone, L.; Oliviero, SFE; Hamma, A. (2022). "เอนโทรปี Rényi ของตัวรักษาเสถียรภาพ". Physical Review Letters . 128 (5) 050402. arXiv : 2106.12587 . Bibcode : 2022PhRvL.128e0402L . doi : 10.1103/PhysRevLett.128.050402 . S2CID 235670417 . 
  21. Hill, MO (1973). "ความหลากหลายและความสม่ำเสมอ: สัญลักษณ์ที่เป็นเอกภาพและผลที่ตามมา" นิเวศวิทยา 54 ( 2): 427– 432. doi : 10.2307/1934352 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Rényi_entropy&oldid=1352045878#Rényi_divergence "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ เอนโทรปีของเรนยี

ในทฤษฎีสารสนเทศเอนโทรปีของเรนยีเป็นปริมาณที่สรุปแนวคิดต่างๆ ของเอนโทรปีรวมถึงเอนโทรปีของฮาร์ทลีย์เอนโทรปีของแชนนอนเอนโทรปีของการชนและเอนโทรปีขั้นต่ำเอนโทรปีของเรนยีตั้งชื่อตามอัลเฟ...

คำนิยาม

อนุญาต X {\displaystyle X} เป็น ตัวแปรสุ่มแบบไม่ต่อเนื่อง ที่มีผลลัพธ์ที่เป็นไปได้ในเซต เอ = { x 1 , x 2 , . . . , x n } {\displaystyle {\mathcal {A}}=\{x_{1},x_{2},...,x_{n}\}} และความน่าจะเป็นที่สอดคล้องกัน พี ฉัน ≐ ปร.

กรณีพิเศษ

เช่น α {\displaystyle \alpha } เมื่อค่าเข้าใกล้ศูนย์ เอนโทรปีของเรนยีจะให้น้ำหนักกับเหตุการณ์ทั้งหมดที่มีความน่าจะเป็นไม่เป็นศูนย์อย่างเท่าเทียมกันมากขึ้นเรื่อยๆ โดยไม่คำนึงถึงความน่าจะเป็นของเหตุการณ์เหล่านั้น ในขีดจำกัดสำหรับ ⁠ α → 0 {\displaystyle \alpha...

ฮาร์ทลีย์ หรือ เอนโทรปีสูงสุด

ชม 0 ( X ) {\displaystyle \mathrm {H} _{0}(X)} เป็น บันทึก ⁡ n {\displaystyle \log n} ที่ไหน n {\displaystyle n} คือจำนวนความน่าจะเป็นที่ไม่เป็นศูนย์ [ 6 ] หากความน่าจะเป็นทั้งหมดไม่เป็นศูนย์ ก็จะเป็นเพียงลอการิทึมของ จำนวนสมาชิก ของตัวอักษร ( ⁠ เอ...