محتوى المعلومات
في نظرية المعلومات ، يُعد محتوى المعلومات ، أو المعلومات الذاتية ، أو المفاجأة ، أو معلومات شانون، كمية أساسية مُستمدة من احتمال وقوع حدث معين من متغير عشوائي . ويمكن اعتبارها طريقة بديلة للتعبير عن الاحتمال، مثل النسبة المئوية أو لوغاريتم النسبة المئوية ، ولكنها تتميز بمزايا رياضية خاصة في سياق نظرية المعلومات.
يمكن تفسير معلومات شانون على أنها تُحدد مستوى "المفاجأة" في نتيجة معينة. ولأنها كمية أساسية، فإنها تظهر أيضًا في العديد من السياقات الأخرى، مثل طول الرسالة اللازمة لنقل الحدث مع مراعاة الترميز الأمثل للمتغير العشوائي.
ترتبط معلومات شانون ارتباطًا وثيقًا بالإنتروبيا ، وهي القيمة المتوقعة للمعلومات الذاتية لمتغير عشوائي، والتي تحدد مدى غرابة هذا المتغير "في المتوسط". وهي متوسط كمية المعلومات الذاتية التي يتوقع المراقب الحصول عليها حول متغير عشوائي عند قياسه. [ 1 ]
يمكن التعبير عن محتوى المعلومات بوحدات معلومات مختلفة ، وأكثرها شيوعًا هو "البت" (يسمى رسميًا الشانون )، كما هو موضح أدناه.
تم استخدام مصطلح "الحيرة" في نمذجة اللغة لتحديد درجة عدم اليقين الكامنة في مجموعة من الأحداث المحتملة.
تعريف
تم اختيار تعريف كلود شانون للمعلومات الذاتية لتلبية عدة بديهيات :
- إن حدثاً باحتمالية 100% ليس مفاجئاً على الإطلاق ولا يقدم أي معلومات.
- كلما قل احتمال وقوع حدث ما، زادت دهشته وزادت المعلومات التي يقدمها.
- إذا تم قياس حدثين مستقلين بشكل منفصل، فإن إجمالي كمية المعلومات هو مجموع المعلومات الذاتية للأحداث الفردية.
يرد الاشتقاق المفصل أدناه، ولكن يمكن إثبات وجود دالة احتمالية فريدة تحقق هذه البديهيات الثلاث، حتى عامل قياس ضربي. بشكل عام، بالنظر إلى عدد حقيقيوحدثباحتمال، ويُعرَّف محتوى المعلومات بأنه اللوغاريتم السالب للاحتمالية :القاعدةيتوافق ذلك مع عامل القياس المذكور أعلاه. تتوافق الخيارات المختلفة لـ b مع وحدات معلومات مختلفة: عندماالوحدة هي الشانون (رمزها Sh )، والتي تُسمى غالبًا "بت"؛ عندما، والوحدة هي الوحدة الطبيعية للمعلومات (رمزها nat )؛ وعندما، والوحدة هي هارتلي (رمزها هارت ).
بصورة رسمية، بالنظر إلى متغير عشوائي منفصلمع دالة الكتلة الاحتمالية، المعلومات الذاتية للقياسكنتيجةيُعرَّف على النحو التالي: [ 2 ]استخدام الترميزالمعلومات الذاتية المذكورة أعلاه ليست عالمية. بما أن الترميزيُستخدم أيضًا في كثير من الأحيان للدلالة على الكمية ذات الصلة من المعلومات المتبادلة ، ويستخدم العديد من المؤلفين الأحرف الصغيرة.بدلاً من ذلك، من أجل الانتروبيا الذاتية، مما يعكس استخدام رأس المالمن أجل الإنتروبيا.
ملكيات
دالة احتمالية متناقصة بشكل رتيب
بالنسبة لمساحة احتمالية معينة ، فإن قياس الأحداث النادرة يكون بديهيًا أكثر "إثارة للدهشة"، ويُنتج محتوى معلوماتيًا أكبر من الأحداث الأكثر "شيوعًا". وبالتالي، فإن المعلومات الذاتية هي دالة رتيبة متناقصة تمامًا للاحتمال، أو تُسمى أحيانًا دالة "مضادة للتناقص". [ 3 ]
بينما يتم تمثيل الاحتمالات القياسية بأعداد حقيقية في الفترةتكون قيم المعلومات الذاتية أعدادًا حقيقية موسعة غير سالبة في الفترة. خاصة:
- حدث باحتمالية(حدث معين) يحتوي على محتوى معلوماتي منإن حدوثه ليس مفاجئاً على الإطلاق ولا يكشف عن أي معلومات جديدة.
- حدث باحتمالية(حدث مستحيل) يحتوي على محتوى معلوماتي من، وهو أمر غير محدد ولكنه يُعتبربحسب العرف . وهذا يعكس أن مشاهدة حدث يُعتقد أنه مستحيل ستكون مفاجئة للغاية. [ 4 ]
تُعدّ هذه العلاقة الرتيبة أساسيةً لاستخدام محتوى المعلومات كمقياس للشك. فعلى سبيل المثال، معرفة أن تذكرة يانصيب احتمالية فوزها واحد من بين مليون تذكرة تُقدّم معلومات أكثر بكثير من معرفة أنها خاسرة (انظر أيضًا: رياضيات اليانصيب ). وهذا يُرسي أيضًا صلةً بديهيةً بمفاهيم مثل التشتت الإحصائي ؛ فالأحداث البعيدة عن المتوسط أو النتيجة النموذجية (وبالتالي ذات احتمالية منخفضة في العديد من التوزيعات الشائعة) تحمل قدرًا كبيرًا من المعلومات الذاتية.
العلاقة باللوغاريتم الطبيعي للنسبة الاحتمالية
ترتبط معلومات شانون ارتباطًا وثيقًا باللوغاريتم الطبيعي للنسبة الاحتمالية . اللوغاريتم الطبيعي للنسبة الاحتمالية لحدث ماباحتمالية، ويُعرَّف بأنه لوغاريتم الاحتمالات ،ويمكن التعبير عن ذلك كفرق بين قيمتين لمحتوى المعلومات:أينيشير إلى الحدث غير.
يمكن تفسير هذا التعبير على أنه مقدار المعلومات المكتسبة (أو المفاجأة) من معرفة أن الحدث لم يقع ، مطروحًا منه المعلومات المكتسبة من معرفة أنه وقع . وتكتسب هذه العلاقة أهمية خاصة في النمذجة الإحصائية ، حيث تُعدّ اللوغاريتمات النسبية جوهر دالة اللوجيت والانحدار اللوجستي . [ 5 ]
خاصية جمع الأحداث المستقلة
إن المحتوى المعلوماتي لحدثين مستقلين هو مجموع المحتوى المعلوماتي لكل حدث على حدة. تُعرف هذه الخاصية في الرياضيات باسم خاصية الجمع . لنفترض وجود متغيرين عشوائيين مستقلين.وباستخدام دوال الكتلة الاحتماليةوالاحتمال المشترك لملاحظة النتيجةيُعطى بضرب الاحتمالات الفردية بسبب الاستقلال :يتضمن محتوى المعلومات لهذا الحدث المشترك ما يلي:هذه الخاصية الجمعية تجعل محتوى المعلومات مقياسًا أكثر ملاءمة من الناحية الرياضية من الاحتمالية في العديد من التطبيقات، كما هو الحال في نظرية الترميز حيث تكون كمية المعلومات اللازمة لوصف سلسلة من الرموز المستقلة هي مجموع المعلومات اللازمة لكل رمز. [ 3 ]
الخاصية المقابلة للاحتمالات هي أن لوغاريتم احتمالية الأحداث المستقلة يساوي مجموع لوغاريتمات احتمالية كل حدث على حدة. وإذا فُسِّر لوغاريتم الاحتمالية على أنه "دعم" أو "مفاجأة سلبية" (أي مدى دعم حدث ما لنموذج معين: يدعم حدث ما النموذج بقدر ما يكون هذا الحدث غير مفاجئ، بالنظر إلى النموذج)، فإن هذا يعني أن الأحداث المستقلة تُضيف دعمًا: فالمعلومات التي يُوفرها الحدثان معًا للاستدلال الإحصائي هي مجموع معلوماتهما المستقلة.
العلاقة بالإنتروبيا
إنتروبيا شانون للمتغير العشوائييُعرَّف على النحو التالي :بحسب التعريف، يساوي المحتوى المعلوماتي المتوقع لقياس[ 6 ] : 11 [ 7 ] : 19-20
يتم حساب القيمة المتوقعة على القيم المنفصلة ضمن نطاقها .
أحيانًا، يُطلق على الإنتروبيا نفسها اسم "المعلومات الذاتية" للمتغير العشوائي، ربما لأن الإنتروبيا تحقق الشرط التالي:، أينالمعلومات المتبادلة لـمع نفسه. [ 8 ]
بالنسبة للمتغيرات العشوائية المستمرة، فإن المفهوم المقابل هو الإنتروبيا التفاضلية .
ملحوظات
يُطلق على هذا المقياس أيضًا اسم "المفاجأة " ، لأنه يُمثل " المفاجأة " عند رؤية النتيجة (فالنتيجة غير المحتملة للغاية تُعدّ مفاجأة كبيرة). وقد قدّم إدوارد دبليو سامسون هذا المصطلح (كمقياس لوغاريتمي للاحتمالية) في تقريره الصادر عام 1951 بعنوان "المفاهيم الطبيعية الأساسية لنظرية المعلومات". [ 9 ] [ 10 ] وقد ظهر هذا المصطلح مبكرًا في أدبيات الفيزياء في كتاب مايرون تريبوس الصادر عام 1961 بعنوان "الحرارة الساكنة والديناميكا الحرارية" . [ 11 ] [ 12 ]
عندما يكون الحدث تحققًا عشوائيًا (لمتغير) يتم تعريف المعلومات الذاتية للمتغير على أنها القيمة المتوقعة للمعلومات الذاتية للتحقق.
أمثلة
رمية عملة عادلة
لنأخذ مثالاً على تجربة برنولي لرمي عملة معدنية متوازنةاحتمالات وقوع حدث سقوط العملة على الوجه الآخر (الصورة )والذيل(انظر العملة العادلة والوجه الأمامي والخلفي ) كل منهما نصف ،عند قياس المتغير على أنه رؤوس، فإن مكسب المعلومات المرتبط به هو إذن، فإنّ مقدار المعلومات المكتسبة من رمي عملة معدنية متوازنة على شكل صورة هو 1 شانون . [ 2 ] وبالمثل، فإنّ مقدار المعلومات المكتسبة من قياس الكتابة هو 1 شانون.يكون
رمية نرد عادلة
لنفترض أن لدينا نردًا متوازنًا سداسي الأوجه . قيمة رمية النرد هي متغير عشوائي منتظم منفصلمع دالة الكتلة الاحتماليةاحتمالية الحصول على الرقم 4 عند رمي النرد هيكما هو الحال مع أي رمية نرد صحيحة أخرى. وبالتالي، فإن محتوى المعلومات الناتج عن رمي الرقم 4 هومن المعلومات.
نردان مستقلان ومتطابقان في التوزيع
لنفترض أن لدينا متغيرين عشوائيين مستقلين ومتطابقين في التوزيعكل منها يُقابل رمية نرد مستقلة وعادلة ذات ستة أوجه. التوزيع المشترك لـويكون
محتوى المعلومات للمتغير العشوائييكون ويمكن أيضًا حسابها عن طريق جمع الأحداث
معلومات من تكرار عمليات الرمي
إذا تلقينا معلومات حول قيمة النرد دون معرفة أي نرد يحمل أي قيمة، فيمكننا صياغة هذا النهج باستخدام ما يسمى بمتغيرات العد. ل، ثموتخضع الأعداد للتوزيع متعدد الحدود
وللتحقق من ذلك، النتائج الستيتوافق مع الحدثواحتمالية إجمالية قدرها 1/6 . هذه هي الأحداث الوحيدة التي تُحفظ بدقة مع تحديد هوية النرد الذي رُميَت كل نتيجة، لأن النتائج متطابقة. وبدون معرفة كيفية تمييز النرد الذي رُميَت الأرقام الأخرى، فإن النتائج الأخرى ستكون غير معروفة .تُشير التوليفات إلى ظهور رقم معين على أحد النردين ورقم مختلف على النرد الآخر، ولكل توليفة احتمال 1/18 . في الواقع،، حسب الحاجة.
ليس من المستغرب أن تكون المعلومات التي تُكتسب من معرفة أن كلا النردين قد ظهرا بنفس الرقم المحدد أكبر من المعلومات التي تُكتسب من معرفة أن أحد النردين أظهر رقمًا معينًا والآخر رقمًا مختلفًا. خذ على سبيل المثال الأحداثول. على سبيل المثال،و.
محتويات المعلومات هي
يتركليكن الحدث هو أن كلا النردين حصلا على نفس القيمة وليكن الحدث هو اختلاف النرد. ثموتتضمن المعلومات الواردة في هذه الأحداث ما يلي:
معلومات من مجموع النرد
دالة الكتلة الاحتمالية أو دالة الكثافة (يُطلق عليها مجتمعةً مقياس الاحتمال ) لمجموع متغيرين عشوائيين مستقلين هي التفاف كل مقياس احتمال . في حالة رمي نرد سداسي الأوجه مستقل وعادل، يكون المتغير العشوائيدالة كتلة الاحتمال، أينيمثل هذا الالتفاف المنفصل . والنتيجة هياحتماليةلذلك، فإن المعلومات المذكورة هي
توزيع عام منفصل وموحد
بتعميم مثال رمي النرد العادل أعلاه ، ضع في اعتبارك متغيرًا عشوائيًا منتظمًا منفصلاً عامًا (DURV).للتسهيل، حدددالة الكتلة الاحتمالية هيبشكل عام، لا يشترط أن تكون قيم DURV أعدادًا صحيحة ، أو حتى متساوية التباعد لأغراض نظرية المعلومات؛ يكفي فقط أن تكون متساوية الاحتمال . [ 2 ] مكسب المعلومات لأي ملاحظةيكون
حالة خاصة: متغير عشوائي ثابت
لوفوق،يتحول إلى متغير عشوائي ثابت ذي توزيع احتمالي محدد بواسطةومقياس الاحتمالية مقياس ديراكالقيمة الوحيدةيمكن أن يأخذ بشكل حتميلذا فإن محتوى المعلومات لأي قياس لـيكونبشكل عام، لا توجد معلومات يمكن الحصول عليها من قياس قيمة معروفة. [ 2 ]
التوزيع الفئوي
بتعميم جميع الحالات المذكورة أعلاه، ضع في اعتبارك متغيرًا عشوائيًا منفصلاً فئويًا ذو نطاقودالة الكتلة الاحتمالية معطاة بواسطة
لأغراض نظرية المعلومات، القيملا يشترط أن تكون أعدادًا ؛ يمكن أن تكون أي أحداث متنافية على فضاء قياس ذي قياس محدود تم تطبيعه إلى مقياس احتماليدون فقدان للعمومية ، يمكننا افتراض أن التوزيع الفئوي مدعوم على المجموعة; البنية الرياضية متماثلة من حيث نظرية الاحتمالات ، وبالتالي من حيث نظرية المعلومات أيضًا.
معلومات عن النتيجةيُعطى
من هذه الأمثلة، من الممكن حساب معلومات أي مجموعة من المتغيرات المستقلة ذات التوزيعات المعروفة عن طريق الجمع .
الاشتقاق
بحسب التعريف، لا تُنقل المعلومات من جهة مُرسِلة تمتلكها إلى جهة مُستقبِلة إلا إذا لم تكن الأخيرة على علمٍ مُسبقٍ بها . فإذا كانت الجهة المُستقبِلة على درايةٍ تامةٍ بمحتوى الرسالة قبل استلامها، فإن كمية المعلومات المُستلمة من الرسالة تُصبح صفرًا. ولا تُنقل الرسالة معلوماتٍ فعليًا إلا إذا كانت معرفة المُستقبِل المُسبقة بمحتوى الرسالة أقل من 100% يقينًا.
على سبيل المثال، اقتباس شخصية (رجل الطقس الهيبي ديبي) للممثل الكوميدي جورج كارلين :
توقعات الطقس لليلة: ظلام دامس. ] يستمر الظلام طوال الليل، مع ظهور ضوء متفرق على نطاق واسع بحلول الصباح.
بافتراض أن المرء لا يقيم بالقرب من المناطق القطبية ، فإن كمية المعلومات المنقولة في هذا التوقع تساوي صفرًا لأنه من المعروف مسبقًا، قبل تلقي التوقع، أن الظلام يأتي دائمًا مع الليل.
وبناءً على ذلك، فإن كمية المعلومات الذاتيةيتضمن رسالة تنقل وقوع حدث ما ،يعتمد ذلك فقط على الاحتماليةمن ذلك الحدث.لبعض الوظائفسيتم تحديده. إذا، ثم. لو، ثم.
علاوة على ذلك، وبحسب التعريف، فإن مقياس المعلومات الذاتية غير سالب وقابل للجمع. إذا حدثهو تقاطع حدثين مستقلينوثم معلومات الحدثإن ما يحدث هو مجموع كميات المعلومات الخاصة بالأحداث الفرديةو:بسبب استقلالية الأحداثو، احتمال وقوع الحدثيكون:ربط الاحتمالات بالدالة:هذه معادلة دالية . الدوال المتصلة الوحيدةتتمتع الدوال اللوغاريتمية بهذه الخاصية . لذلك،يجب أن يكون على الشكل التالي:لبعض القواعدوثابتبما أن الحدث ذو الاحتمالية المنخفضة يجب أن يتوافق مع محتوى معلوماتي عالٍ، فإن الثابتيجب أن تكون سالبة. يمكننا كتابةوامتصاص أي تقشر في القاعدةمن اللوغاريتم. وهذا يعطي الشكل النهائي:كلما قل احتمال وقوع الحدثكلما زادت كمية المعلومات الذاتية المرتبطة بالرسالة التي تفيد بوقوع الحدث بالفعل، زادت قيمة اللوغاريتم. إذا كان اللوغاريتم أعلاه أساسه 2، فإن وحدةهو شانون . هذه هي الممارسة الأكثر شيوعًا. عند استخدام اللوغاريتم الطبيعي للأساس، ستكون الوحدة هي النات . أما بالنسبة للوغاريتم ذي الأساس 10، فإن وحدة المعلومات هي هارتلي .
كمثال توضيحي سريع، فإن محتوى المعلومات المرتبط بنتيجة الحصول على 4 صور (أو أي نتيجة محددة) في 4 رميات متتالية لعملة معدنية سيكون 4 شانون (باحتمالية 1/16)، ومحتوى المعلومات المرتبط بالحصول على نتيجة أخرى غير النتيجة المحددة سيكونشانونز. انظر أعلاه للحصول على أمثلة مفصلة.
انظر أيضاً
مراجع
- ↑ جونز، د.س.، نظرية المعلومات الأولية ، المجلد، مطبعة كلارندون، أكسفورد، الصفحات 11-15، 1979
- 1 2 3 4 ماكماهون، ديفيد م. (2008). شرح الحوسبة الكمومية . هوبوكين، نيوجيرسي: وايلي-إنترساينس. ISBN 9780470181386. OCLC 608622533 .
- 1 2 Cover, TM; Thomas, JA (2006). عناصر نظرية المعلومات ( الطبعة الثانية). وايلي-إنترساينس. ص 20. ISBN 978-0471241959.
- ↑ ماكاي، ديفيد جيه سي (2003). نظرية المعلومات، والاستدلال، وخوارزميات التعلم . مطبعة جامعة كامبريدج. ص 32. ISBN 978-0521642989.
- ↑ بيشوب، كريستوفر م. (2006). التعرف على الأنماط والتعلم الآلي . سبرينغر. ص 205. ISBN 978-0387310732.
- ↑ بوردا، مونيكا (2011). أساسيات نظرية المعلومات والترميز . سبرينغر. ISBN 978-3-642-20346-6.
- ↑ هان، تي صن؛ كوباياشي، كينغو (2002). رياضيات المعلومات والترميز . الجمعية الرياضية الأمريكية. ISBN 978-0-8218-4256-0.
- ↑ توماس م. كوفر، جوي أ. توماس؛ عناصر نظرية المعلومات؛ ص 20؛ 1991.
- ↑ سامسون، إدوارد و. (1953) [نُشرت أصلاً في أكتوبر 1951 كتقرير فني رقم E5079، مركز أبحاث القوات الجوية في كامبريدج]. [[تمت إزالة الرابط المشبوه] "المفاهيم الطبيعية الأساسية لنظرية المعلومات"]. ETC: مراجعة للدلالات العامة . 10 (4، صيف 1953، عدد خاص عن نظرية المعلومات): 283-297 . JSTOR 42581366 .
{{cite journal}}: تحقق من|url=القيمة ( مساعدة ) - ↑ أتنياف، فريد (1959). تطبيقات نظرية المعلومات في علم النفس: ملخص للمفاهيم الأساسية والأساليب والنتائج ( الطبعة الأولى). نيويورك: هولت، راينهارت ووينستون.
- ↑ بيرنشتاين، آر بي؛ ليفين، آر دي (1972). "الإنتروبيا والتغير الكيميائي. 1. توصيف توزيعات طاقة النواتج (والمتفاعلات) في التصادمات الجزيئية التفاعلية: نقص المعلومات والإنتروبيا" . مجلة الفيزياء الكيميائية . 57 (1): 434-449 . Bibcode : 1972JChPh..57..434B . doi : 10.1063/1.1677983 .
- ↑ مايرون تريبوس (1961) الديناميكا الحرارية والحرارية الثابتة: مقدمة في الطاقة والمعلومات وحالات المادة، مع تطبيقات هندسية (D. Van Nostrand، 24 West 40 Street، نيويورك 18، نيويورك، الولايات المتحدة الأمريكية) تريبوس، مايرون (1961)، ص 64-66 .
للمزيد من القراءة
- سي إي شانون ، نظرية رياضية للاتصالات ، مجلة بيل سيستمز التقنية ، المجلد 27، الصفحات 379-423، (الجزء الأول)، 1948.
روابط خارجية
- مدخل "المفاجأة" في مسرد نظرية المعلومات الجزيئية
- نظرية المعلومات
- الإنتروبيا والمعلومات
