الدرس 1 من 2 · الرياضيات المتقطعة
المجموعات والمنطق Sets and Logic
المجموعات وعملياتها (الاتحاد والتقاطع والفرق والمتممة) والمنطق القضوي (و، أو، ليس، الاستلزام) هما لغة تعريف الأحداث الاحتمالية ومقاييس التقييم مثل Jaccard وIoU والدقة والاستدعاء.
محتويات الدرس
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)\).
المنطق القضوي
| p | q | p ∧ q | p ∨ q | p ⊕ q | p → 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 المعادلات
6 مثال محلول خطوة بخطوة
مؤشر جاكار
المسألة: احسب \(J(A, B)\) لـ \(A = \{1,2,3,4\}\) و\(B = \{3,4,5\}\).
- \(|A \cap B| = 2\).
- \(|A \cup B| = 4 + 3 - 2 = 5\).
النتيجة: \(J = 2/5 = 0.4\)
IoU لصندوقين
المسألة: صندوقان 3×3 يتداخلان في مربع 2×2. ما IoU؟
- التقاطع 4.
- الاتحاد \(9 + 9 - 4 = 14\).
النتيجة: \(4/14 \approx 0.286\)
الدقة والاستدعاء
المسألة: تنبأ نموذج بـ 8 رسائل مزعجة، 6 منها مزعجة فعلاً، والرسائل المزعجة كلها 10. احسب الدقة والاستدعاء.
- \(|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).
- نسيان أن المجموعة لا تحتوي عناصر مكررة.
10 ملخص الدرس
- الاتحاد والتقاطع والفرق والمتممة هي العمليات الأساسية.
- الشمول والاستبعاد يمنع العد المزدوج.
- الاستلزام خاطئ فقط عندما تصح المقدمة وتخطأ النتيجة.
- Jaccard وIoU والدقة والاستدعاء نسب مجموعات.
11 اختبار قصير
5 أسئلة · 10 دقائق · النجاح من 60% — اجتيازه يُكمل الدرس.
