المحلل البيأفيني القائم على الرسم

Graph-based Biaffine Dependency Parser

محلل يحسب درجة لكل زوج (رأس، تابع) بطبقة بيأفينية فوق تمثيلات BiLSTM أو محول، ثم يستخرج أفضل شجرة.

تعلّم عميق

طريقة العمل

تُمثَّل كل كلمة سياقياً، ثم تُحسب مصفوفة درجات الرؤوس وأخرى للعلاقات، وتُستخرج الشجرة بخوارزمية الشجرة الممتدة العظمى. وعلى هذا النهج يقوم محلل Stanza.

الخطوات

  1. تمثيل الكلمات سياقياً
  2. حساب درجات الأزواج
  3. استخراج الشجرة
  4. تسمية العلاقات
المدخلاتجملة + نموذج
المخرجاتشجرة اعتماد مسماة
التعقيدO(n²)–O(n³)

مثال

هذا النهج أساس محلل Stanza؛ تحقق من توفر نموذج اللغة المطلوبة في قائمة نماذجه قبل الاعتماد عليه.

المزايا

  • دقة عالية جداً
  • يرى الجملة كاملة

العيوب

  • O(n²) أو أكثر
  • يحتاج إلى GPU للتدريب

الاستخدامات

  • التحليل النحوي عالي الدقة

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

StanzaSuPar

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

المراجع

  • Dozat, T. & Manning, C. D. (2017). Deep Biaffine Attention for Neural Dependency Parsing. ICLR 2017.
  • Qi, P. et al. (2020). Stanza: A Python Natural Language Processing Toolkit for Many Human Languages. ACL 2020 (System Demonstrations).

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