النموذج الرسومي

النموذج البياني، أو النموذج البياني الاحتمالي ( PGM )، أو النموذج الاحتمالي المنظم، هو نموذج احتمالي يُعبّر فيه الرسم البياني عن بنية التبعية الشرطية بين المتغيرات العشوائية . تُستخدم النماذج البيانية بشكل شائع في نظرية الاحتمالات ، والإحصاء - وخاصة الإحصاء البايزي - والتعلم الآلي .

الأنواع

تستخدم النماذج البيانية الاحتمالية عمومًا تمثيلًا قائمًا على الرسم البياني كأساس لترميز التوزيع على فضاء متعدد الأبعاد، ورسمًا بيانيًا يمثل تمثيلًا مضغوطًا أو مُحللًا لمجموعة من حالات الاستقلال التي تنطبق على التوزيع المحدد. يشيع استخدام فرعين من التمثيلات البيانية للتوزيعات، وهما: الشبكات البايزية وحقول ماركوف العشوائية . يشمل كلا الفرعين خصائص التحليل والاستقلال، لكنهما يختلفان في مجموعة حالات الاستقلال التي يمكنهما ترميزها وتحليل التوزيع الذي ينتج عنهما. [ 1 ]

نموذج رسومي غير موجه

رسم بياني غير موجه بأربعة رؤوس.
رسم بياني غير موجه بأربعة رؤوس

قد يحمل الرسم البياني غير الموجه الموضح أحد التفسيرات المتعددة؛ والسمة المشتركة هي أن وجود حافة يدل على نوع من التبعية بين المتغيرات العشوائية المقابلة. من هذا الرسم البياني، يمكننا استنتاج أن B وC وD مستقلة شرطيًا بشرط A. هذا يعني أنه إذا عُرفت قيمة A، فإن قيم B وC وD لا تُقدم أي معلومات إضافية عن بعضها البعض. وبالمثل (في هذه الحالة)، يمكن تحليل توزيع الاحتمال المشترك على النحو التالي:

P[أ،ب،ج،د]=وأب[أ،ب]وأج[أ،ج]وأد[أ،د]{\displaystyle P[A,B,C,D]=f_{AB}[A,B]\cdot f_{AC}[A,C]\cdot f_{AD}[A,D]}

بالنسبة لبعض الدوال غير السالبةوأب،وأج،وأد{\displaystyle f_{AB},f_{AC},f_{AD}}.

شبكة بايزية

مثال على رسم بياني موجه غير دوري على أربعة رؤوس.
مثال على رسم بياني موجه غير دوري بأربعة رؤوس

إذا كان هيكل الشبكة للنموذج عبارة عن رسم بياني موجه غير دوري ، فإن النموذج يمثل تحليلًا للاحتمال المشترك لجميع المتغيرات العشوائية. وبشكل أدق، إذا كانت الأحداثX1،...،Xن{\displaystyle X_{1},\ldots ,X_{n}}عندئذٍ، تحقق الاحتمالية المشتركة ما يلي:

P[X1،...،Xن]=أنا=1نP[Xأنا|با(Xأنا)]{\displaystyle P[X_{1},\ldots ,X_{n}]=\prod _{i=1}^{n}P[X_{i}|{\text{pa}}(X_{i})]}

أينبا(Xأنا){\displaystyle {\text{pa}}(X_{i})}هي مجموعة الآباء للعقدةXأنا{\displaystyle X_{i}}(العقد ذات الحواف الموجهة نحوXأنا{\displaystyle X_{i}}). بعبارة أخرى، يتحلل التوزيع المشترك إلى حاصل ضرب التوزيعات الشرطية. على سبيل المثال، في الرسم البياني الموجه غير الدوري الموضح في الشكل، سيكون هذا التحلل كما يلي:

P[أ،ب،ج،د]=P[أ]P[ب|أ]P[ج|أ]P[د|أ،ج]{\displaystyle P[A,B,C,D]=P[A]\cdot P[B|A]\cdot P[C|A]\cdot P[D|A,C]}.

تكون أي عقدتين مستقلتين شرطيًا بمعلومية قيم العقدتين الأبويتين لهما. وبشكل عام، تكون أي مجموعتين من العقد مستقلتين شرطيًا بمعلومية مجموعة ثالثة إذا تحقق معيار يُسمى الفصل من الدرجة d في الرسم البياني. ويُعتبر الاستقلال المحلي والاستقلال العالمي متكافئين في الشبكات البايزية.

يُعرف هذا النوع من النماذج البيانية بالنموذج البياني الموجه، أو الشبكة البايزية ، أو شبكة الاعتقاد. ويمكن اعتبار نماذج التعلم الآلي الكلاسيكية، مثل نماذج ماركوف المخفية والشبكات العصبية ، والنماذج الأحدث، مثل نماذج ماركوف ذات الرتبة المتغيرة، حالات خاصة من الشبكات البايزية.

تُعد شبكة بايز الساذجة واحدة من أبسط الشبكات البايزية .

النماذج الرسومية الموجهة الدورية

مثال على نموذج رسومي موجه.
مثال على نموذج بياني موجه ودوري. يشير كل سهم إلى تبعية. في هذا المثال: يعتمد D على A وB وC؛ ويعتمد C على B وD؛ بينما A وB مستقلان.

يوضح الشكل التالي نموذجًا بيانيًا يتضمن دورة. يمكن تفسير ذلك من حيث اعتماد كل متغير على قيم متغيراته الأصلية بطريقة ما. يشير الرسم البياني الموضح إلى دالة كثافة احتمالية مشتركة تُعامل كـ

P[أ،ب،ج،د]=P[أ]P[ب]P[ج،د|أ،ب]{\displaystyle P[A,B,C,D]=P[A]\cdot P[B]\cdot P[C,D|A,B]}،

لكن هناك تفسيرات أخرى ممكنة. [ 2 ]

أنواع أخرى

  • شبكة تبعية تسمح بوجود دورات
  • نموذج المصنف المُعزز بالشجرة أو نموذج TAN
نموذج TAN لمجموعة بيانات "الحظيرة"
  • التعلم الشبكي البايزي المستهدف (TBNL)
    نموذج TBNL لمجموعة بيانات "الحظيرة"
  • الرسم البياني العاملي هو رسم بياني ثنائي الأجزاء غير موجه يربط بين المتغيرات والعوامل. يمثل كل عامل دالة على المتغيرات المرتبطة به. يُعد هذا تمثيلاً مفيداً لفهم وتطبيق نشر المعتقدات .
  • شجرة الزمر أو شجرة الوصل هي شجرة من الزمر ، وتستخدم في خوارزمية شجرة الوصل .
  • الرسم البياني المتسلسل هو رسم بياني قد يحتوي على حواف موجهة وغير موجهة، ولكن بدون أي دورات موجهة (أي إذا بدأنا من أي رأس وتحركنا على طول الرسم البياني مع مراعاة اتجاهات أي أسهم، فلا يمكننا العودة إلى الرأس الذي بدأنا منه إذا تجاوزنا سهمًا). كل من الرسوم البيانية الموجهة غير الدورية والرسوم البيانية غير الموجهة هي حالات خاصة من الرسوم البيانية المتسلسلة، والتي يمكن أن توفر بالتالي طريقة لتوحيد وتعميم الشبكات البايزية وشبكات ماركوف. [ 3 ]
  • الرسم البياني السلفي هو امتداد إضافي، ويحتوي على حواف موجهة، وحواف ثنائية الاتجاه، وحواف غير موجهة. [ 4 ]
  • تقنيات الحقول العشوائية
  • آلة بولتزمان المقيدة هي نموذج توليدي ثنائي الأجزاء محدد على رسم بياني غير موجه.
  • الشجرة المرحلية هي امتداد للشبكة البايزية لتسلسلات الأحداث ذات القيم المنفصلة. وهي تسمح باستقلال الأحداث بحسب السياق، وبمساحات عينات غير ضربية.

التطبيقات

يُتيح إطار النماذج، الذي يوفر خوارزميات لاكتشاف وتحليل البنية في التوزيعات المعقدة لوصفها بإيجاز واستخلاص المعلومات غير المهيكلة، إمكانية بنائها واستخدامها بفعالية. [ 1 ] تشمل تطبيقات النماذج الرسومية الاستدلال السببي ، واستخلاص المعلومات ، والتعرف على الكلام ، ورؤية الحاسوب ، وفك تشفير رموز التحقق من التكافؤ منخفضة الكثافة ، ونمذجة شبكات تنظيم الجينات ، واكتشاف الجينات وتشخيص الأمراض، والنماذج الرسومية لبنية البروتين .

انظر أيضاً

ملحوظات

  1. 1 2 كولر، دفريدمان، ن. (2009). النماذج الرسومية الاحتمالية . ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. ص.  1208. ردمك 978-0-262-01319-2تمت أرشفة النسخة الأصلية بتاريخ 27-04-2014.
  2. ريتشاردسون، توماس (1996). "خوارزمية اكتشاف للرسوم البيانية الدورية الموجهة". وقائع المؤتمر الثاني عشر حول عدم اليقين في الذكاء الاصطناعي . دار مورغان كوفمان للنشر. ISBN 978-1-55860-412-4.
  3. فرايدنبرغ، مورتن (1990). " خاصية ماركوف للرسم البياني المتسلسل". المجلة الإسكندنافية للإحصاء . 17 (4): 333-353 . JSTOR 4616181. MR 1096723 .  
  4. ريتشاردسون، توماس؛ سبيرتس، بيتر (2002). " نماذج ماركوف للرسوم البيانية السلفية". حوليات الإحصاء . 30 (4): 962-1030 . CiteSeerX 10.1.1.33.4906 . doi : 10.1214/aos/1031689015 . MR 1926166. Zbl 1033.60008 .   

للمزيد من القراءة

الكتب وفصول الكتب

  • باربر، ديفيد (2012). الاستدلال البايزي والتعلم الآلي . مطبعة جامعة كامبريدج. ISBN 978-0-521-51814-7.

مقالات المجلات

آخر