تحليل الاعتماد من اليسار إلى اليمين باستخدام شبكات الإشارة

نقترح خوارزمية انتقالية جديدة تقوم بتحليل الجمل بشكل مباشر من اليسار إلى اليمين عن طريق بناء $n$ روابط، حيث يكون $n$ هو طول الجملة المدخلة. مماثلة لخوارزمية التحليل بالكومة والمؤشر الحديثة التي قدمها ما وآخرون (2018)، نستخدم إطار الشبكة المؤشرة الذي يمكنه، عند إعطائه كلمة، الإشارة مباشرة إلى موقع من الجملة. ومع ذلك، فإن نهجنا من اليسار إلى اليمين أبسط من الخوارزمية الأصلية للتحليل بالكومة والمؤشر من الأعلى إلى الأسفل (لا يتطلب كومة) ويقلل طول سلسلة الانتقالات بمقدار النصف، من 2$n$-1 إجراءً إلى $n$. هذا يؤدي إلى محلل غير مستقيم ذو تربيع يعمل بمعدل ضعف سرعة الأصلي مع تحقيق أفضل دقة حتى الآن على مجموعة بيانات PTB الإنجليزية (96.04% UAS، 94.43% LAS) بين محللات الاعتماد الكاملة الرقابية الواحدة، ويعزز الأداء على نظام الانتقالات السابق من الأعلى إلى الأسفل في معظم اللغات التي تم اختبارها.