مصنّف بايز الساذج

Multinomial Naive Bayes

مصنف احتمالي يطبق مبرهنة بايز مع افتراض استقلال الكلمات بشرط الصنف، ويستخدم كثيراً خط أساس لتصنيف النصوص والمشاعر.

تعلّم آلي

طريقة العمل

يُقدَّر احتمال كل صنف واحتمال كل كلمة بشرط الصنف من بيانات التدريب (مع تنعيم لابلاس)، ثم يُختار الصنف الذي يعظم log P(c) + Σ log P(w|c).

الخطوات

  1. تمثيل النص بكيس الكلمات
  2. حساب الاحتمالات مع التنعيم
  3. حساب الدرجة لكل صنف
  4. اختيار الأعلى
المدخلاتنص + نموذج مدرب
المخرجاتصنف واحتمال
التعقيدالتدريب O(N) والتصنيف O(n)

مثال

خط أساس شائع في مدونات المشاعر العربية مثل ASTD.

المزايا

  • سريع جداً في التدريب والتصنيف
  • جيد مع البيانات القليلة

العيوب

  • افتراض الاستقلال غير واقعي
  • لا يلتقط ترتيب الكلمات

الاستخدامات

  • تصنيف الرسائل المزعجة
  • تحليل المشاعر
  • تصنيف المواضيع

مكتبات تطبّقها

scikit-learn (MultinomialNB)NLTK (NaiveBayesClassifier)

راجع دليل المكتبات لمعرفة الرخص ومتطلبات التشغيل.

المراجع

  • Pang, B., Lee, L. & Vaithyanathan, S. (2002). Thumbs up? Sentiment Classification using Machine Learning Techniques. EMNLP 2002.
  • Nabil, M., Aly, M. & Atiya, A. (2015). ASTD: Arabic Sentiment Tweets Dataset. EMNLP 2015.

هذه الخوارزمية مشروحة للمقارنة ولا تعمل داخل المتصفح لأنها تحتاج إلى نموذج مدرَّب؛ يمكن لمدير الموقع ربط محرك خارجي يقدّمها. افتح تحليل المشاعر