احتمالية اللوغاريتم
في نظرية الاحتمالات وعلوم الحاسوب ، يُعرف الاحتمال اللوغاريتمي ببساطة بأنه لوغاريتم الاحتمال . [ 1 ] ويعني استخدام الاحتمالات اللوغاريتمية تمثيل الاحتمالات على مقياس لوغاريتمي.، بدلاً من المعيارفاصل الوحدة .
بما أن احتمالات الأحداث المستقلة تتضاعف، واللوغاريتمات تحول الضرب إلى جمع، فإن لوغاريتمات احتمالات الأحداث المستقلة تتجمع. لذا، تُعد لوغاريتمات الاحتمالات عمليةً في الحسابات، ولها تفسير بديهي في نظرية المعلومات : فالقيمة المتوقعة السالبة للوغاريتمات الاحتمالات هي إنتروبيا المعلومات للحدث. وبالمثل، غالبًا ما تُحوّل احتمالات وقوع الأحداث إلى المقياس اللوغاريتمي، ويمكن تفسير لوغاريتم الاحتمال المقابل على أنه مدى دعم الحدث لنموذج إحصائي . يُستخدم لوغاريتم الاحتمال على نطاق واسع في تطبيقات الحسابات الاحتمالية، ويُدرس كمفهوم مستقل في بعض تطبيقات نظرية المعلومات، مثل معالجة اللغات الطبيعية .
تحفيز
إن تمثيل الاحتمالات بهذه الطريقة له العديد من المزايا العملية:
- السرعة. بما أن الضرب أكثر تكلفة من الجمع، فإن حساب حاصل ضرب عدد كبير من الاحتمالات يكون أسرع غالبًا إذا تم تمثيلها بالصيغة اللوغاريتمية. (التحويل إلى الصيغة اللوغاريتمية مكلف، ولكنه يتم مرة واحدة فقط). ينشأ الضرب من حساب احتمال وقوع أحداث مستقلة متعددة: احتمال وقوع جميع الأحداث المستقلة محل الاهتمام هو حاصل ضرب احتمالات جميع هذه الأحداث.
- الدقة. إن استخدام الاحتمالات اللوغاريتمية يحسن الاستقرار العددي ، عندما تكون الاحتمالات صغيرة جدًا، وذلك بسبب الطريقة التي تقرب بها أجهزة الكمبيوتر الأعداد الحقيقية . [ 1 ]
- البساطة. تتخذ العديد من التوزيعات الاحتمالية شكلاً أُسّيًا. يؤدي أخذ لوغاريتم هذه التوزيعات إلى حذف الدالة الأُسّية، أي فكّ الأس. على سبيل المثال، لوغاريتم احتمال دالة كثافة الاحتمال للتوزيع الطبيعي هوبدلاً من. تجعل الاحتمالات اللوغاريتمية بعض العمليات الرياضية أسهل في التنفيذ.
- التحسين. بما أن معظم التوزيعات الاحتمالية الشائعة - ولا سيما عائلة التوزيعات الأسية - مقعرة لوغاريتميًا فقط ، [ 2 ] [ 3 ] ويلعب تقعر دالة الهدف دورًا رئيسيًا في تعظيم دالة مثل الاحتمال، فإن المحسنات تعمل بشكل أفضل مع الاحتمالات اللوغاريتمية.
قضايا التمثيل
دالة اللوغاريتم غير مُعرَّفة للصفر، لذا فإن احتمالات اللوغاريتم لا تُمثِّل إلا الاحتمالات غير الصفرية. بما أن لوغاريتم عدد ما فيإذا كانت الفترة سالبة، فغالباً ما تُستخدم احتمالات اللوغاريتم السالبة. في هذه الحالة، يتم عكس احتمالات اللوغاريتم في الصيغ التالية .
يمكن اختيار أي أساس للوغاريتم.
عمليات التلاعب الأساسية
في هذا القسم، سنحدد الاحتمالات في الفضاء اللوغاريتميوباختصار:
حاصل ضرب الاحتمالاتيتوافق مع الجمع في الفضاء اللوغاريتمي.
مجموع الاحتمالاتيُعد حسابها في الفضاء اللوغاريتمي أكثر تعقيدًا بعض الشيء، ويتطلب حساب أس واحد ولوغاريتم واحد.
مع ذلك، في العديد من التطبيقات، يُستخدم ضرب الاحتمالات (الذي يُعطي احتمال وقوع جميع الأحداث المستقلة) أكثر من جمعها (الذي يُعطي احتمال وقوع حدث واحد على الأقل من الأحداث المتنافية). إضافةً إلى ذلك، يمكن تجنب تكلفة حساب الجمع في بعض الحالات باستخدام أعلى احتمال كتقريب. وبما أن الاحتمالات غير سالبة، فإن هذا يُعطي حدًا أدنى. يُستخدم هذا التقريب عكسيًا للحصول على تقريب متصل لدالة القيمة القصوى .
الجمع في الفضاء اللوغاريتمي
الصيغة أعلاه أكثر دقة من، شريطة الاستفادة من عدم التماثل في صيغة الجمع.ينبغي أن يكون المعامل الأكبر (الأقل سلبية) من بين المعاملين. وهذا يُنتج السلوك الصحيح أيضاً إذا كان أحد المعاملين عددًا عشريًا سالبًا لانهائيًا ، وهو ما يُقابل احتمالًا يساوي صفرًا.
هذه الكمية غير محددة ، وستؤدي إلى NaN . هذا هو الجواب المطلوب.
ستؤدي الصيغة المذكورة أعلاه وحدها إلى نتيجة غير محددة بشكل خاطئ في حالة كون كلا الوسيطينينبغي التحقق من ذلك بشكل منفصل لإعادته.
لأسباب حسابية، ينبغي استخدام دالة تقوم بالحساب( log1p ) مباشرة.
انظر أيضاً
مراجع
- 1 2 بيتش، كريس. "الاحتمالات لعلماء الحاسوب - الاحتمالات اللوغاريتمية" . تم الاسترجاع في 20 يوليو 2023 .
- ↑ كاس، روبرت إي.؛ فوس، بول دبليو. (1997). الأسس الهندسية للاستدلال التقاربي . نيويورك: جون وايلي وأولاده. ص 14. ISBN 0-471-82668-5.
- ↑ بابادوبولوس، أليكوس (25 سبتمبر 2013). "لماذا نضع دائمًا دالة اللوغاريتم (log()) قبل دالة كثافة الاحتمال المشتركة عند استخدام تقدير الاحتمال الأقصى (MLE)؟" . ستاك إكستشينج .
- اللوغاريتمات
- رياضيات الحوسبة
