เอนโทรปีของเรนยี
ในทฤษฎีสารสนเทศเอนโทรปีของเรนยีเป็นปริมาณที่สรุปแนวคิดต่างๆ ของเอนโทรปีรวมถึงเอนโทรปีของฮาร์ทลีย์เอนโทรปีของแชนนอนเอนโทรปีของการชนและเอนโทรปีขั้นต่ำเอนโทรปีของเรนยีตั้งชื่อตามอัลเฟรด เรนยีผู้ซึ่งค้นหาวิธีการทั่วไปที่สุดในการวัดปริมาณสารสนเทศในขณะที่ยังคงรักษาคุณสมบัติการบวกสำหรับเหตุการณ์อิสระ[ 1 ] [ 2 ]ในบริบทของ การประมาณ มิติแฟรกทัล เอนโทรปีของเรนยีเป็นพื้นฐานของแนวคิดมิติทั่วไป[ 3 ]
เอนโทรปีของเรนยีมีความสำคัญในนิเวศวิทยาและสถิติในฐานะดัชนีของความหลากหลายเอนโทรปีของเรนยียังมีความสำคัญในข้อมูลควอนตัมซึ่งสามารถใช้เป็นตัววัดการพันกันได้ ในแบบ จำลองโซ่สปิน XY ของไฮเซนเบิร์ก เอนโทรปีของเรนยีเป็นฟังก์ชันของαสามารถคำนวณได้อย่างชัดเจนเนื่องจากเป็นฟังก์ชันอัตโนมัติที่เกี่ยวข้องกับกลุ่มย่อยเฉพาะของกลุ่มมอดูลาร์ [ 4 ] [ 5 ] ใน วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีเอนโทรปีขั้นต่ำถูกใช้ในบริบทของตัวสกัดความสุ่ม
คำนิยาม
อนุญาตเป็นตัวแปรสุ่มแบบไม่ต่อเนื่องที่มีผลลัพธ์ที่เป็นไปได้ในเซตและความน่าจะเป็นที่สอดคล้องกันสำหรับ. จากนั้นเอนโทรปีของคำสั่ง Rényi โดยที่และถูกกำหนดเป็น [ 1 ] มีการกำหนดเพิ่มเติมไว้ดังนี้เช่น
หน่วยข้อมูลที่ได้จะถูกกำหนดโดยฐานของ ลอการิทึมเช่นshannonสำหรับฐาน 2 หรือnatสำหรับฐานeถ้าความน่าจะเป็นเป็นสำหรับทุกคนดังนั้นค่าเอนโทรปีของเรนยีทั้งหมดของการแจกแจงจึงเท่ากัน :โดยทั่วไปสำหรับตัวแปรสุ่มแบบไม่ต่อเนื่องทั้งหมด ,เป็นฟังก์ชันที่ไม่เพิ่มขึ้นใน .
แอปพลิเคชันต่างๆ มักใช้ประโยชน์จากความสัมพันธ์ต่อไปนี้ระหว่างเอนโทรปีของเรนยีและ นอร์ม อัลฟาของเวกเตอร์ความน่าจะเป็น: ในที่นี้ คือการกระจายความน่าจะเป็น แบบไม่ต่อเนื่องถูกตีความว่าเป็นเวกเตอร์ในกับและ.
เอนโทรปีของเรนยีสำหรับสิ่งใดๆเป็นเว้าแบบ Schurซึ่งเป็นคุณสมบัติที่สามารถพิสูจน์ได้ด้วยเกณฑ์ Schur–Ostrowski
กรณีพิเศษ

เช่นเมื่อค่าเข้าใกล้ศูนย์ เอนโทรปีของเรนยีจะให้น้ำหนักกับเหตุการณ์ทั้งหมดที่มีความน่าจะเป็นไม่เป็นศูนย์อย่างเท่าเทียมกันมากขึ้นเรื่อยๆ โดยไม่คำนึงถึงความน่าจะเป็นของเหตุการณ์เหล่านั้น ในขีดจำกัดสำหรับ เอนโทรปีของเรนยีก็คือลอการิทึมของขนาดของส่วนรองรับของ X นั่นเองขีดจำกัดสำหรับ คือเอนโทรปีของแชนนอนสำหรับเอนโทรปีของเรนยีมีความสัมพันธ์กับความน่าจะเป็นของการชน และปริมาณเป็นที่รู้จักกันในชื่ออัตราส่วนการมีส่วนร่วม ซึ่งใช้กันอย่างแพร่หลายในฟิสิกส์สสารควบแน่นและทฤษฎีเมทริกซ์สุ่ม เพื่อวัดจำนวนสถานะที่มีประสิทธิภาพที่ก่อให้เกิดการกระจายตัวเมื่อค่าเอนโทรปีของเรนยีเข้าใกล้ค่าอนันต์ ค่าดังกล่าวจะถูกกำหนดโดยเหตุการณ์ที่มีความน่าจะเป็นสูงสุดมากขึ้นเรื่อยๆ
ฮาร์ทลีย์ หรือ เอนโทรปีสูงสุด
เป็นที่ไหนคือจำนวนความน่าจะเป็นที่ไม่เป็นศูนย์[ 6 ]หากความน่าจะเป็นทั้งหมดไม่เป็นศูนย์ ก็จะเป็นเพียงลอการิทึมของจำนวนสมาชิกของตัวอักษร ( )ของ บางครั้งเรียกว่าเอนโทรปีของ ฮาร์ท ลีย์ ,
เอนโทรปีของแชนนอน
ค่าจำกัดของเช่นเอนโทรปีของแชนนอนคือ: [ 7 ]
เอนโทรปีของการชน
เอนโทรปีของการชนกันบางครั้งเรียกว่า "เอนโทรปีของเรนยี" หมายถึงกรณี , ที่ไหนและเป็นอิสระและมีการกระจายเหมือนกันเอนโทรปีการชนเกี่ยวข้องกับดัชนีความบังเอิญมันคือลอการิทึมลบของดัชนีความหลากหลายของซิมป์สันปริมาณใน ทฤษฎีเมทริกซ์สุ่มยังเรียกอีกอย่างว่าอัตราส่วนการมีส่วนร่วมโดยวัดจำนวนสถานะไอเกนที่มีประสิทธิภาพซึ่งมีส่วนสนับสนุนสถานะควอนตัม หรือโดยทั่วไปแล้ว จำนวนค่าไอเกนที่มีประสิทธิภาพซึ่งมีส่วนสนับสนุนสเปกตรัมเมทริกซ์[ 8 ]
เอนโทรปีขั้นต่ำ
ในขีดจำกัดเมื่อเอนโทรปีของเรนยีลู่เข้าสู่ค่าเอนโทรปีต่ำสุด:
ในทำนองเดียวกัน เอนโทรปีขั้นต่ำbคือจำนวนจริง ที่มากที่สุด ที่ทำให้เหตุการณ์ทั้งหมดเกิดขึ้นด้วยความน่าจะเป็นไม่เกิน .
ชื่อ"min-entropy"มาจากข้อเท็จจริงที่ว่ามันเป็นค่าเอนโทรปีที่เล็กที่สุดในตระกูลเอนโทรปีของเรนยี ในแง่นี้ มันจึงเป็นวิธีการวัดปริมาณข้อมูลของตัวแปรสุ่มแบบไม่ต่อเนื่องที่มีประสิทธิภาพมากที่สุด โดยเฉพาะอย่างยิ่ง min-entropy จะไม่มีวันมากกว่าเอนโทรปีของแชนนอน
ค่า min-entropy มีการประยุกต์ใช้ที่สำคัญสำหรับตัวสกัดความสุ่มในวิทยาการคอมพิวเตอร์เชิงทฤษฎี : ตัวสกัดสามารถสกัดความสุ่มจากแหล่งกำเนิดความสุ่มที่มีค่า min-entropy สูงได้ การมีค่าShannon entropy สูงเพียงอย่างเดียว ไม่เพียงพอสำหรับงานนี้
อสมการสำหรับลำดับα ที่แตกต่างกัน
ที่ไม่เพิ่มขึ้นในสำหรับการกระจายความน่าจะเป็นใดๆก็ตามซึ่งสามารถพิสูจน์ได้โดยการอนุพันธ์ [ 9 ]ดังนี้ ซึ่งเป็นสัดส่วนกับความแตกต่างของ Kullback–Leibler (ซึ่งมีค่าไม่เป็นลบเสมอ) โดยที่ โดยเฉพาะอย่างยิ่ง ค่านี้จะเป็นบวกอย่างแน่นอน ยกเว้นในกรณีที่การกระจายตัวเป็นแบบสม่ำเสมอ
ที่ขีดจำกัด เรามี.
ในกรณีเฉพาะ ความไม่เท่าเทียมกันสามารถพิสูจน์ได้ด้วยความไม่เท่าเทียมกันของ Jensen เช่นกัน : [ 10 ] [ 11 ]
สำหรับค่าของความไม่เท่าเทียม กันในทิศทางอื่นก็เป็นจริงเช่นกัน โดยเฉพาะอย่างยิ่ง เรามี [ 12 ] [ 13 ]
ในทางกลับกัน เอนโทรปีของแชนนอนค่านี้อาจสูงมากได้ตามอำเภอใจสำหรับตัวแปรสุ่มซึ่งมีค่าเอนโทรปีขั้นต่ำที่กำหนดไว้ ตัวอย่างเช่น ลำดับของตัวแปรสุ่มสำหรับโดยที่และเนื่องจากแต่ .
ความแตกต่างแบบเรนยี
นอกจากเอนโทรปี Rényi สัมบูรณ์แล้ว Rényi ยังได้กำหนดสเปกตรัมของการวัดความแตกต่างซึ่งเป็นการขยาย ความแตกต่าง ของKullback–Leibler อีกด้วย [ 14 ]
ความ แตกต่าง ของคำสั่งRényi หรือค่าอัลฟาไดเวอร์เจนซ์ของการกระจายPจากการกระจาย Qถูกกำหนดให้เป็น เมื่อและเราสามารถกำหนดความแตกต่างของเรนยี (Rényi divergence) สำหรับค่าพิเศษ α = 0, 1, ∞ ได้โดยการหาลิมิต และโดยเฉพาะอย่างยิ่งลิมิต α → 1จะให้ความแตกต่างของคัลล์แบ็ก-ไลเบลอร์ (Kullback–Leibler divergence)
กรณีพิเศษบางประการ:
- :ลบด้วยค่าลอการิทึมของความน่าจะเป็นภายใต้ Qที่ p > 0 ;
- :ลบด้วยสองเท่าของลอการิทึมของสัมประสิทธิ์ Bhattacharyya ( Nielsen & Boltz (2010) )
- :ความKullbackและ Leibler
- :ค่าลอการิทึมของอัตราส่วนที่คาดหวังของความน่าจะเป็น
- :ค่าลอการิทึมของอัตราส่วนสูงสุดของความน่าจะเป็น
ความแตกต่างของเรนยี (Rényi divergence) เป็นความแตกต่าง อย่างแท้จริง ซึ่งหมายความว่ามีค่ามากกว่าหรือเท่ากับศูนย์ และมีค่าเป็นศูนย์เฉพาะเมื่อP = Q เท่านั้น สำหรับการแจกแจงPและQ ที่กำหนดไว้ใดๆ ค่าความแตกต่างแบบ Rényi จะไม่ลดลงตามฟังก์ชันของลำดับαและจะต่อเนื่องบนเซตของαซึ่งมีค่าจำกัด[ 14 ]หรือเพื่อความกระชับ ข้อมูลลำดับα ที่ได้รับหากการแจกแจงPถูกแทนที่ด้วยการแจกแจงQ [ 1 ]
การตีความทางการเงิน
การแจกแจงความน่าจะเป็นสองแบบสามารถมองได้ว่าเป็นเกมเสี่ยงโชค โดยที่การแจกแจงแบบหนึ่งกำหนดอัตราต่อรองอย่างเป็นทางการ และอีกแบบหนึ่งประกอบด้วยความน่าจะเป็นที่แท้จริง ความรู้เกี่ยวกับความน่าจะเป็นที่แท้จริงทำให้ผู้เล่นสามารถทำกำไรจากเกมได้ อัตรากำไรที่คาดหวังเชื่อมโยงกับความแตกต่างของ Rényi ดังต่อไปนี้[ 15 ] ที่ไหนการแจกแจงนี้เป็นตัวกำหนดอัตราต่อรองอย่างเป็นทางการ (เช่น "ตลาด") สำหรับเกมนั้นหรือไม่คือการกระจายตัวที่นักลงทุนเชื่อและคือระดับความไม่ชอบความเสี่ยงของนักลงทุน ( ระดับความไม่ชอบความเสี่ยงสัมพัทธ์ของ Arrow–Pratt )
ถ้าการแจกแจงที่แท้จริงเป็น(ไม่จำเป็นต้องสอดคล้องกับความเชื่อของนักลงทุนเสมอไป))อัตราที่เกิดขึ้นจริงในระยะยาวจะลู่เข้าสู่ค่าคาดหวังที่แท้จริงซึ่งมีโครงสร้างทางคณิตศาสตร์ที่คล้ายคลึงกัน [ 15 ]
คุณสมบัติเฉพาะสำหรับα = 1
มูลค่าซึ่งให้ค่าเอนโทรปีของแชนนอนและค่าความแตกต่างคัลแบ็ก-ไลเบลอร์เป็นค่าเดียวที่กฎลูกโซ่ของความน่าจะเป็นแบบมีเงื่อนไขเป็นจริงอย่างแม่นยำ: สำหรับเอนโทรปีสัมบูรณ์ และ สำหรับเอนโทรปีสัมพัทธ์
โดยเฉพาะอย่างยิ่ง ข้อหลังหมายความว่า หากเราแสวงหาการแจกแจง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 )แล้ว และ
คุณสมบัติที่แข็งแกร่งกว่าของปริมาณต่างๆ ช่วยให้สามารถกำหนดนิยามของข้อมูลแบบมีเงื่อนไขและข้อมูลร่วมกันได้จากทฤษฎีการสื่อสาร
ตระกูลเลขชี้กำลัง
เอนโทรปีและไดเวอร์เจนซ์ของ Rényi สำหรับตระกูลเอกซ์โพเนนเชียลยอมรับการแสดงออกที่เรียบง่าย[ 16 ] และ :\theta ')}{1-\alpha }}} โดยที่ :\theta ')=\alpha F(\theta )+(1-\alpha )F(\theta ')-F(\alpha \theta +(1-\alpha )\theta ')} คือความแตกต่างแบบ Jensen
ข้อมูลควอนตัม
เอนโทรปีของเรนยีสามารถขยายไปสู่กรณีควอนตัมได้ดังนี้
ที่ไหนคือเมทริกซ์ความหนาแน่น ปกติ ลิมิตของมันคือคือ เอนโทร ปีของฟอนนอยมันน์[ 17 ]
เอนโทรปีสัมพัทธ์ของเรนยี (หรือไดเวอร์เจนซ์) สามารถสรุปได้สองวิธีที่เป็นไปได้: เอนโทรปีสัมพัทธ์ของเรนยีเชิงควอนตัมโดยตรง
และเอนโทรปีสัมพัทธ์ของเรนยีแบบแซนด์วิช
ทั้งสองลู่เข้าสู่เอนโทรปีสัมพัทธ์ควอนตัมในขีดจำกัดอย่างไรก็ตาม เอนโทรปีสัมพัทธ์แบบแซนด์วิชของ Rényi มีคุณสมบัติที่สะดวกกว่าเมื่อใช้ในการกำหนดเอนโทรปีแบบมีเงื่อนไข[ 17 ]และพบการประยุกต์ใช้ในการกระจายกุญแจควอนตัม[ 18 ] [ 19 ]
เอนโทรปีของ Rényi ที่ทำให้เสถียร
การวัดเวทมนตร์ควอนตัม อย่างหนึ่ง คือเอนโทรปี Rényi เสถียร[ 20 ]ของลำดับα :
กับโดยเป็น กลุ่ม Pauliหลายคิวบิตและคือค่าคาดหวัง (กลศาสตร์ควอนตัม)สำหรับระบบคิวบิต
นิเวศวิทยา
Hill (1973) แสดงให้เห็นว่าเลขชี้กำลังของเอนโทรปี Rényi อันดับα กำหนดตระกูล ดัชนีความหลากหลายแบบพารามิเตอร์เดียวซึ่งปัจจุบันรู้จักกันในชื่อตัวเลข Hill : α D = exp( H ) [ 21 ]สำหรับα = 0 จะได้ค่าความร่ำรวยของชนิดพันธุ์ (จำนวนรวมของชนิดพันธุ์ที่มีอยู่) สำหรับα = 1 จะได้เลขชี้กำลังของเอนโทรปี Shannonและสำหรับα = 2 จะได้ ดัชนี Simpsonผกผันซึ่งนับจำนวนชนิดพันธุ์ที่พบได้ทั่วไปอย่างเท่าเทียมกัน กรอบงานของ Hill รวมมาตรวัดความหลากหลายที่แตกต่างกันก่อนหน้านี้หลายอย่างเข้าไว้ในตระกูลพารามิเตอร์เดียว โดยแตกต่างกันเพียงแค่น้ำหนักที่ให้กับชนิดพันธุ์หายากเทียบกับชนิดพันธุ์ทั่วไป
ดูเพิ่มเติม
หมายเหตุ
- 1 2 3เรนยี (1961)
- ↑ริโอล (2021)
- ↑ 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 .
- ↑ฟรานชินี อิทส์แอนด์โคเรปิน (2008)
- ↑ Its & Korepin (2010)
- ↑ RFC 4086 หน้า 6
- ↑บรอไมลีย์, แธคเกอร์และบูโฮวา-แธคเกอร์ (2004)
- ↑ Bell, RJ; Dean, P. (1970). "การสั่นสะเทือนของอะตอมในซิลิกาแก้ว" การอภิปรายของสมาคมฟาราเดย์ 50 : 55– 61. doi : 10.1039 /df9705000055 .
- ↑ Beck & Schlögl (1993)
- ↑ถือครองเพราะ .
- ↑ถือครองเพราะ .
- ↑ถือเพราะ
- ↑ Devroye, Luc; Györfi, Laszlo; Lugosi, Gabor (1996-04-04). ทฤษฎีความน่าจะเป็นของการรู้จำรูปแบบ ( ฉบับแก้ไข). นิวยอร์ก, NY: Springer. ISBN 978-0-387-94618-4.
- 1 2ฟาน เออร์เวน, ทิม; ฮาร์เรโมเอส, ปีเตอร์ (2014) "เรนยี ไดเวอร์เจนซ์ และ คุลล์แบ็ก-ไลเบลอร์ ไดเวอร์เจนซ์" ธุรกรรมIEEE เกี่ยวกับทฤษฎีสารสนเทศ60 (7): 3797– 3820. arXiv : 1206.2459 . Bibcode : 2014ITIT...60.3797V . ดอย : 10.1109/TIT.2014.2320500 . S2CID 17522805 .
- 1 2โซคลาคอฟ (2018)
- ↑นีลเซ่นและน็อค (2011)
- 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 .
- ↑ 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 .
- ↑ 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 .
- ↑ 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 .
- ↑ Hill, MO (1973). "ความหลากหลายและความสม่ำเสมอ: สัญลักษณ์ที่เป็นเอกภาพและผลที่ตามมา" นิเวศวิทยา 54 ( 2): 427– 432. doi : 10.2307/1934352 .