الدرس 1 من 2 · الرياضيات المتقطعة

المجموعات والمنطق Sets and Logic

المجموعات وعملياتها (الاتحاد والتقاطع والفرق والمتممة) والمنطق القضوي (و، أو، ليس، الاستلزام) هما لغة تعريف الأحداث الاحتمالية ومقاييس التقييم مثل Jaccard وIoU والدقة والاستدعاء.

رياضيات التعلم الآلي الصعوبة: متوسط زمن الدراسة: 40 دقيقة
محتويات الدرس
  1. مقدمة
  2. لماذا ندرس هذا الموضوع؟
  3. الشرح النظري
  4. التعريفات الرياضية
  5. المعادلات
  6. مثال محلول
  7. التطبيق في الذكاء الاصطناعي
  8. المختبر التفاعلي
  9. تمارين تدريبية
  10. الملخص
  11. اختبار قصير
  12. دروس مرتبطة

1 مقدمة

عندما نقول «الصور التي صنفها النموذج قطة وهي فعلاً قطة» فنحن نستخدم تقاطع مجموعتين. وعندما نكتب قاعدة «إذا كان الطقس ممطراً فالطريق مبلل» فنحن نستخدم الاستلزام المنطقي. هذا الدرس يجمع الأدوات الأساسية من نظرية المجموعات والمنطق.

الأهداف التعليمية

  • إجراء عمليات الاتحاد والتقاطع والفرق والمتممة
  • تطبيق مبدأ الشمول والاستبعاد
  • بناء جداول الصواب للعمليات المنطقية والاستلزام
  • حساب مقاييس Jaccard وIoU والدقة والاستدعاء

2 لماذا ندرس هذا الموضوع؟

مقاييس التقييم كلها تقريباً عمليات على مجموعات: الدقة (Precision) والاستدعاء (Recall) نسب بين تقاطع مجموعتي التنبؤات والحقائق وكل منهما، وIoU في كشف الأجسام هو تقاطع الصندوقين على اتحادهما. والمنطق القضوي أساس الدوائر الرقمية، وأول بيرسبترون عجز عن تمثيل XOR لأنه غير قابل للفصل خطياً.

3 الشرح النظري

المجموعات وعملياتها

المجموعة تجمع عناصر مختلفة دون ترتيب. لـ \(A = \{1,2,3,4\}\) و\(B = \{3,4,5\}\):

  • الاتحاد \(A \cup B = \{1,2,3,4,5\}\): ما ينتمي إلى إحداهما على الأقل.
  • التقاطع \(A \cap B = \{3,4\}\): ما ينتمي إليهما معاً.
  • الفرق \(A \setminus B = \{1,2\}\): ما في A وليس في B.
  • المتممة \(A^c\): كل ما ليس في A ضمن المجموعة الشاملة.

مبدأ الشمول والاستبعاد

\[|A \cup B| = |A| + |B| - |A \cap B|\]

نطرح التقاطع لأنه عُدّ مرتين. وبالمثل في الاحتمال \(P(A \cup B) = P(A) + P(B) - P(A \cap B)\).

المنطق القضوي

pqp ∧ qp ∨ qp ⊕ qp → q
صصصصخص
صخخصصخ
خصخصصص
خخخخخص

الاستلزام \(p \to q\) خاطئ في حالة واحدة فقط: مقدمة صائبة ونتيجة خاطئة. وهو يكافئ \(\lnot p \lor q\). وقانونا دي مورغان: \(\lnot(p \land q) \equiv \lnot p \lor \lnot q\) و\(\lnot(p \lor q) \equiv \lnot p \land \lnot q\)، ومقابلهما في المجموعات \((A \cap B)^c = A^c \cup B^c\).

مقاييس مبنية على المجموعات

إذا كانت T مجموعة الأمثلة الموجبة فعلاً و P مجموعة ما تنبأ النموذج بأنه موجب:

\[\text{Precision} = \frac{|P \cap T|}{|P|},\qquad \text{Recall} = \frac{|P \cap T|}{|T|},\qquad J(A,B) = \frac{|A \cap B|}{|A \cup B|}\]

وIoU في كشف الأجسام هو مؤشر جاكار نفسه مطبقاً على مساحتي الصندوقين.

4 التعريفات الرياضية

المجموعة
تجمع من عناصر مختلفة لا يهم ترتيبها.
التقاطع
العناصر المشتركة بين مجموعتين.
\[A\cap B\]
الاستلزام
قضية «إذا p فإن q» وهي خاطئة فقط عندما تصح p وتخطأ q.
\[p\to q\equiv\lnot p\lor q\]
مؤشر جاكار
حجم التقاطع مقسوماً على حجم الاتحاد.
\[J=\frac{|A\cap B|}{|A\cup B|}\]
عمليات المجموعات (Set Operations)
الاتحاد والتقاطع والفرق والمتممة، وهي لغة الأحداث في الاحتمال.
\[|A\cup B|=|A|+|B|-|A\cap B|\]
الاستلزام المنطقي (Logical Implication)
القضية «إذا p فإن q» وتكافئ ليس p أو q.
\[p\to q\equiv\lnot p\lor q\]
مؤشر جاكار (Jaccard Index)
نسبة حجم التقاطع إلى حجم الاتحاد، ويسمى IoU في كشف الأجسام.
\[J=\frac{|A\cap B|}{|A\cup B|}\]

5 المعادلات

\[|A \cup B| = |A| + |B| - |A \cap B|\]
الشمول والاستبعاد
\[(A \cap B)^c = A^c \cup B^c\]
قانون دي مورغان
\[\text{IoU} = \frac{|A \cap B|}{|A \cup B|}\]
التقاطع على الاتحاد

6 مثال محلول خطوة بخطوة

مؤشر جاكار

المسألة: احسب \(J(A, B)\) لـ \(A = \{1,2,3,4\}\) و\(B = \{3,4,5\}\).

  1. \(|A \cap B| = 2\).
  2. \(|A \cup B| = 4 + 3 - 2 = 5\).

النتيجة: \(J = 2/5 = 0.4\)

IoU لصندوقين

المسألة: صندوقان 3×3 يتداخلان في مربع 2×2. ما IoU؟

  1. التقاطع 4.
  2. الاتحاد \(9 + 9 - 4 = 14\).

النتيجة: \(4/14 \approx 0.286\)

الدقة والاستدعاء

المسألة: تنبأ نموذج بـ 8 رسائل مزعجة، 6 منها مزعجة فعلاً، والرسائل المزعجة كلها 10. احسب الدقة والاستدعاء.

  1. \(|P \cap T| = 6\)، \(|P| = 8\)، \(|T| = 10\).

النتيجة: الدقة \(0.75\) والاستدعاء \(0.6\)

7 تطبيق عملي في الذكاء الاصطناعي

  • مقاييس التقييم: الدقة والاستدعاء و F1 وIoU وDice كلها نسب بين تقاطعات واتحادات مجموعات.
  • XOR والشبكات العصبية: دالة XOR غير قابلة للفصل الخطي، فلا يمثلها بيرسبترون واحد، وتحتاج طبقة مخفية.
  • القواعد المنطقية: الأنظمة الخبيرة وقيود المخرجات تُكتب بقواعد منطقية من نوع «إذا... فإن...».

8 مختبر تفاعلي مرتبط بالدرس

حاسبة التباديل والتوافيق ومثلث باسكال، ورسم بياني يُكتب نصاً مع مصفوفة الجوار والبحث بالعرض BFS وعدد المسارات بقوى مصفوفة الجوار، وترتيب الصفحات PageRank بطريقة القوة.

افتح مختبر الرياضيات المتقطعة

9 تمارين تدريبية

أسئلة مراجعة للتفكير

  • لماذا نطرح التقاطع في مبدأ الشمول والاستبعاد؟
  • ما الفرق بين الدقة والاستدعاء بلغة المجموعات؟

أخطاء شائعة

  • جمع حجمي مجموعتين متداخلتين دون طرح التقاطع.
  • اعتبار الاستلزام \(p \to q\) مكافئاً لعكسه \(q \to p\).
  • الخلط بين الدقة (Precision) والاستدعاء (Recall).
  • نسيان أن المجموعة لا تحتوي عناصر مكررة.

تدرب على 8 أسئلة من بنك الأسئلة لهذا الدرس

10 ملخص الدرس

  • الاتحاد والتقاطع والفرق والمتممة هي العمليات الأساسية.
  • الشمول والاستبعاد يمنع العد المزدوج.
  • الاستلزام خاطئ فقط عندما تصح المقدمة وتخطأ النتيجة.
  • Jaccard وIoU والدقة والاستدعاء نسب مجموعات.

11 اختبار قصير

5 أسئلة · 10 دقائق · النجاح من 60% — اجتيازه يُكمل الدرس.